Le nième numéro de Motzkin est le nombre de chemins de (0, 0) à (n, 0) où chaque étape est de la forme (1, -1), (1, 0) ou (1, 1), et le chemin ne descend jamais en dessous de y = 0. Voici une illustration de ces chemins pour n = 1, 2, 3, 4, à partir du lien ci-dessus: La séquence souhaitée est OEIS...
Nous connaissons tous la séquence de Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Cependant, au lieu de, f(n) = f(n-1) + f(n-2)nous prendrons la somme numérique des 2 entrées précédentes. La séquence doit toujours commencer 0, 1, après quoi...
Le défi Écrivez une fonction qui prend deux entiers positifs n et k comme arguments et retourne le numéro de la dernière personne restante sur n après avoir compté chaque k -ième personne. C'est un défi de code-golf, donc le code le plus court l'emporte. Le problème n personnes (numérotées de 1 à n...
Vous distribuez les cartes étiquetées de 0 à 9 à partir d'un paquet une par une, formant des piles qui commencent à 0 et comptent par 1. Lorsque vous distribuez un 0, vous le placez sur la table pour démarrer une nouvelle pile. Lorsque vous distribuez une autre carte, vous l'empilez au-dessus d'une...
L' Encyclopédie en ligne des séquences entières (OEIS) est une base de données en ligne de séquences entières. Il contient près de 280000 séquences d'intérêt mathématique. Exemples de séquences: entiers positifs ( A000027 ) nombres premiers ( A000040 ) Numéros de Fibonacci ( A000045 ) Votre tâche...
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:...
Contribution L'entrée est un seul entier positif n Sortie La sortie est navec son bit le plus significatif réglé sur 0. Cas de test 1 -> 0 2 -> 0 10 -> 2 16 -> 0 100 -> 36 267 -> 11 350 -> 94 500 -> 244 Par exemple: 350en binaire est 101011110. Définir son bit le plus...
Les dispositions de clavier d' ordinateur les plus courantes ont les touches numériques décimales 1234567890 courir en haut, au-dessus des touches des lettres. Supposons que le voisinage d' un chiffre décimal soit l'ensemble des chiffres de sa propre clé numérique et des clés numériques...
Cela devrait être un simple défi. Étant donné un nombre n >= 0, sortez le super-logarithme (ou le log *, log-star ou logarithme itéré , qui sont équivalents car nn'est jamais négatif pour ce défi.) De n. Il s'agit de l'une des deux fonctions inverses de la tétration . L'autre est la super-racine...
Contexte La séquence OEIS A272573 décrit une spirale sur une grille hexagonale comme suit: Commencez une spirale de nombres sur un pavage hexagonal, avec l'hexagone initial sous la forme a (1) = 1. a (n) est le plus petit entier positif non égal ou précédemment adjacent à ses voisins. La séquence...
Utilisons les quatre opérations de base, addition +, multiplication *, soustraction -et division /(flottant, pas entier). La séquence de Stewie est définie comme suit: x = [x(1), x(2)] // Two initial numbers (one indexed) x(3) = x(1) + x(2) x(4) = x(2) * x(3) x(5) = x(3) - x(4) x(6) = x(4) / x(5)...
Chaque terme de la séquence de mise au carré, x n , est créé en prenant x n-1 , en le mettant au carré et en supprimant tous sauf les quatre premiers chiffres. La séquence commence toujours par x 1 = 1111 . La mise au carré donne 1234321, donc x 2 = 1234 Les premiers termes sont: 1111 1234 1522...
C'est un défi de flics et de voleurs . Le fil des voleurs est ici . Une question intéressante à considérer est la suivante: Si j'ai une séquence de nombres, combien dois-je fournir avant de savoir de quelle séquence je parle? Par exemple, si je veux parler des entiers positifs dans l'ordre à partir...
Une chaîne peut être couplée si elle peut être divisée en sous-chaînes, chacune étant une chaîne répétée deux fois de suite. Par exemple, aabaaababbbabapeut être jumelé comme: aaba aaba b b ba ba Étant donné une chaîne non vide de a'et b', affichez une valeur Truthy si elle est couplable et une...
introduction Supposons un instant que les vipères et la falaise ne soient qu'à deux pas, au lieu de trois. o --- Hsss! | ';;' ___ /_\ ___ _ | Vous êtes, malheureusement, captif d'un tortionnaire sadique. Vous devez faire un pas à gauche ou à droite à chaque tour. Sinon, ils vous abattent...
Étant donné un entier non négatif sortez le numéro Euler ( OEIS A122045 ).n,n,n ,nthnthn^{\text{th}} Tous les nombres d'Euler à index impair sontLes nombres d'Euler à index pair peuvent être calculés avec la formule suivante ( fait référence à l'unité imaginaire): 0.0.0 .i≡−1−−−√i≡−1i \equiv...
Défi Ici à PPCG, nous aimons vraiment nos séquences, alors voici un autre amusant . Définissons a(n)comme étant le plus petit entier non négatif Xqui ne correspond pas à une a(k)( 0 < k < net) a(n-1)et Xne partagent pas les chiffres décimaux.a(0) = 0 Étant donné une entrée n > 0, une...
Si vous exprimez un entier positif en binaire sans zéros de tête et remplacez chaque 1par a (et chaque 0par a ), alors toutes les parenthèses correspondront-elles? Dans la plupart des cas, ils ne le feront pas. Par exemple, 9 est 1001en binaire, qui devient ())(, où seules les deux premières...
introduction La fonction de comptage de nombres premiers , également connue sous le nom de fonction Pi , renvoie la quantité de nombres premiers inférieure ou égale à x.π( x )π(x)\pi(x) Défi Votre programme prendra un entier x que vous pouvez supposer positif et produira un seul entier égal au...
A000330 - OEIS Tâche Votre tâche est simple, générez une séquence qui, étant donné l'index i, la valeur à cette position est la somme des carrés de 0jusqu'à ioù i >= 0. Exemple: Input: 0 Output: 0 (0^2) Input: 4 Output: 30 (0^2 + 1^2 + 2^2 + 3^2 + 4^2) Input: 5 Output: 55 (0^2 + 1^2 + 2^2 + 3^2...