Questions marquées «combinatorics»

31
Somme des pouvoirs de 2

Le défi Étant donné une entrée entière xoù 1 <= x <= 255, renvoyer les résultats de puissances de deux qui, une fois sommées, donnent x. Exemples Compte tenu de l'entrée: 86 Votre programme devrait produire: 64 16 4 2 Contribution: 240 Sortie: 128 64 32 16 Contribution: 1 Sortie: 1...

31
Faro mélange un tableau

Un shuffle Faro est une technique fréquemment utilisée par les magiciens pour "shuffle" un deck. Pour effectuer un shuffle Faro, vous devez d'abord couper le jeu en 2 moitiés égales, puis vous entrelacer les deux moitiés. Par exemple [1 2 3 4 5 6 7 8] Faro est mélangé [1 5 2 6 3 7 4 8] Cela peut...

31
La plus longue chaîne de dominos

Description du défi Dominoes est un jeu joué avec des tuiles avec deux valeurs dessus - une à gauche, une à droite, par exemple [2|4]ou [4|5]. Deux tuiles peuvent être jointes si elles contiennent une valeur commune. Les deux tuiles ci-dessus peuvent être jointes comme ceci: [2|4][4|5] Nous...

30
Triangles ASCII

Votre tâche consiste à écrire un programme ou une fonction qui imprime un triangle ASCII. Ils ressemblent à ceci: |\ | \ | \ ---- Votre programme prendra une seule entrée numérique n, avec les contraintes 0 <= n <= 1000. Le triangle ci-dessus avait une valeur de n=3. Le triangle ASCII aura...

30
Digital Sum Fibonacci

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...

30
Numéros de Motzkin

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...

29
Le mirage de la personne intelligente

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:...

29
Calculer le super-logarithme

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...

28
Aidez-moi! Ma calculatrice fonctionne mal!

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...

28
Compatibilité Vampire

Un fait peu connu sur les vampires est qu'ils doivent boire le sang de la victime qui a un groupe sanguin de donneur compatible. La matrice de compatibilité pour les vampires est la même que la matrice régulière donneur / receveur de globules rouges . Cela peut être résumé par le tableau suivant de...

27
Produit de longueur de crochet

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...

27
Calculer le coefficient multinomial

Il est temps pour un autre défi facile auquel tous peuvent participer! Le théorème multinomial énonce: L'expression entre parenthèses est le coefficient multinomial, défini comme: Laisser les termes k i s'étendre sur toutes les partitions entières de n donne le n -ième niveau du m- simplex de...

27
Trouver des jeux Diffy

Un jeu amusant à jouer si vous vous ennuyez est le jeu Diffy . C'est un jeu à un joueur qui est assez simple et peut consommer une bonne partie de votre temps. Le jeu Diffy fonctionne comme suit: Vous commencez avec une liste d'entiers non négatifs, dans cet exemple, nous utiliserons 3 4 5 8...