Pour les défis liés aux différentes manières d'exprimer un entier sous forme de somme d'entiers positifs.
Chaque entier positif peut être exprimé par la somme d'au plus trois entiers positifs palindromiques dans toute base b ≥5. Cilleruelo et al., 2017 Un entier positif est palindrome dans une base donnée si sa représentation dans cette base, sans zéros non significatifs, lit la même chose en...
J'ai trouvé cette séquence alors que je travaillais sur Evolution of OEIS , mais je n'ai jamais réussi à l'afficher comme réponse. Après avoir écrit une implémentation de référence dans Mathematica, j’ai pensé que c’était un exercice amusant à faire en tant que défi à part, alors nous y voilà....
Avec un entier positif N , votre tâche consiste à renvoyer le nombre d'étapes requis par l'algorithme suivant pour atteindre N : Trouvez le nombre le plus petit triangle T i tel que T i ≥ N . Construisez la liste correspondante L = [1, 2, ..., i] . Bien que la somme des termes de L soit supérieure...
Il existe un "algorithme de tri", parfois appelé tri de Staline, dans lequel, pour trier une liste, il suffit de supprimer des éléments de la liste jusqu'à ce qu'elle soit triée par ordre croissant. Par exemple la liste [1, 2, 4, 5, 3, 6, 6] Quand "trié" en utilisant le tri de Staline devient [1,...
Avec un entier, sortez cinq cubes parfaits dont la somme est cet entier. Notez que les cubes peuvent être positifs, négatifs ou nuls. Par exemple, -10 == -64 - 64 + 64 + 27 + 27 -10vous pouvez donc générer des entrées [-64, -64, 64, 27, 27], même si d’autres solutions sont possibles. Notez que vous...
Il était une fois, je lisais cette question / réponse sur Quora Y a-t-il vraiment des programmeurs diplômés en informatique qui ne peuvent pas passer le test FizzBuzz Ce code est donné comme la réponse évidente for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0:...
introduction Ma calculatrice se comporte bizarrement. Parfois, lorsque je tape un, 8il affiche un 2. Et parfois, lorsque je tape un, 6il affiche un +. Certains boutons sont mélangés! Quelqu'un pourrait-il m'aider à déterminer lequel? Défi: Entrée: Liste des équations incorrectes , avec des...
Un diagramme de Young est un arrangement de boîtes dans des lignes justifiées à gauche et des colonnes justifiées en haut. Pour chaque case, tous les espaces au-dessus et à gauche sont occupés. XXXXX XXX XXX X La longueur de crochet d'une boîte est le nombre de boîtes à sa droite dans sa ligne, et...
Avant que quelqu'un ne dise quoi que ce soit, similaire et similaire . Mais ce n'est pas dupe. Certains entiers positifs peuvent être écrits comme la somme d'au moins deux entiers positifs consécutifs. Par exemple 9=2+3+4=4+5,. Écrire une fonction qui prend un entier positif comme entrée et imprime...
Défi Il existe de nombreux nombres qui peuvent être exprimés comme la différence de deux carrés, ou comme la différence de deux cubes, ou peut-être même des puissances supérieures. En parlant de carrés, il existe différentes façons d'écrire un nombre, disons 75, comme la différence de 2 carrés. Tu...
Le défi est de lister toutes les partitions ordonnées (composition (combinatoire)) d'un entier positif donné n. Ce sont les listes de nombres de 1à ndont la somme est n. Par exemple, pour une entrée donnée n = 4, le résultat devrait être: 4 1, 3 3, 1 2, 2 2, 1, 1 1, 2, 1 1, 1, 2 1, 1, 1, 1 Le...
Étant donné un entier en entrée n > 1, sortez un octogone de type ASCII avec des longueurs latérales composées de ncaractères. Voir les exemples ci-dessous: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # #...
Merci à cette question pour une certaine inspiration Dans ce défi, nous représenterons une ligne de dominos sous la forme d'une chaîne de |, /et \. Vous recevrez une chaîne de dominos en entrée et vous devez déterminer à quoi ils ressemblent lorsqu'ils se sont installés. Voici les règles de chute...
Votre défi est simple: un entier étant donné N , ouput chaque liste des nombres entiers positifs que des sommes à N . Par exemple, si l'entrée était 5, vous devez sortir [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Ces listes ne doivent pas être sorties dans un ordre...
Étant donné un nombre n> 77 , écrivez un programme ou une fonction qui trouve un ensemble d' entiers positifs distincts tels que la somme de l'ensemble est égale à n et la somme des inverses de l'ensemble est égale à 1. Exemple pour 80: 80 = 2 + 4 + 10 + 15 + 21 + 28 ⟶ 1/2 + 1/4 + 1/10 + 1/15 +...
...dénombré! Vous passerez à votre programme une variable qui représente une quantité d'argent en dollars et / ou cents et un tableau de valeurs de pièces. Votre défi est de produire le nombre de combinaisons possibles du tableau donné de valeurs de pièces qui correspondraient au montant transmis...
À propos de la série Tout d'abord, vous pouvez traiter cela comme n'importe quel autre défi de golf de code et y répondre sans vous soucier de la série. Cependant, il existe un classement pour tous les défis. Vous pouvez trouver le classement avec plus d'informations sur la série dans le premier...
La fonction de Landau g(n)g(n)g(n) ( OEIS A000793 ) donne l'ordre maximum d'un élément du groupe symétrique SnSnS_n . Ici, l'ordre d'une permutation ππ\pi est le plus petit entier positif kkk tel que πkπk\pi^k est l'identité - qui est égal au plus petit multiple commun des longueurs des cycles dans...
Défi Dans cette tâche, vous recevrez un entier N (inférieur à 10 6 ), trouvez la façon minimale de additionner N en utilisant uniquement des nombres de Fibonacci - cette partition est appelée représentation de Zeckendorf . Vous pouvez utiliser n'importe quel numéro de Fibonacci plus d'une fois et...
La tâche Étant donné un entier positif en entrée n(de 1 à la limite de votre langue, inclusivement), retournez ou sortez le nombre maximum d'entiers positifs distincts qui totalisent n. Cas de test Soit fdéfinir une fonction valide en fonction de la tâche: La séquence pour f, à partir de 1: 1, 1,...