Questions marquées «combinatorics»

Créez un programme qui simule les portes logiques de base. Entrée: Un mot en majuscules suivi de 2 nombres binaires à 1 chiffre, séparés par des espaces, tels que OR 1 0. Les portes OR, AND, NOR, NAND, XORetXNOR sont nécessaires. Production: ce que la sortie de la porte logique entrée recevrait les...

Si nous définissons une séquence de type Fibonacci comme f k (n) = (f k (n-1) + f k (n-2))% k , pour un entier k (où % est l'opérateur modulo), la séquence sera nécessairement cyclique, car il n'y a que k 2 valeurs différentes pour (f k (n-1), f k (n-2)) . Cependant, ce cycle n'inclut généralement...

Définition Un "triangle entier" est un triangle avec des coordonnées entières. Par exemple, le triangle suivant est un triangle entier: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. Tâche Le but de ce défi est de compter tous les triangles entiers (jusqu'à la congruence) avec...

Le défi Considérez le diagramme suivant du puzzle de quinze dans son état résolu: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 | 11 | 12 | |____|____|____|____| | | | | | | 13 | 14 | 15 | |...

Définition : une puissance première est un nombre naturel qui peut être exprimé sous la forme p n où p est un nombre premier et n est un nombre naturel. Tâche : étant donné une puissance première p n > 1, renvoyer la puissance première p. Testcases : input output 9 3 16 2 343 7 2687 2687 59049 3...

La tâche Je suppose que tout le monde aime la génération automatique de code et gagner du temps pendant le travail. Vous devez créer beaucoup de classes et de membres pendant la journée et vous ne voulez pas créer tous ceux-ci gettersmanuellement. La tâche consiste à écrire un programme ou une...

Tom va implémenter un nouveau langage de programmation de son invention. Mais avant de commencer à travailler dessus, il veut savoir si sa langue doit être sensible à la casse ou non. D'une part, l'insensibilité à la casse lui semble plus facile à mettre en œuvre, mais il craint que cela ne cause...

Le problème de changement de pièces est très bien documenté. Compte tenu d' une offre infinie de pièces de dénominations x_1pour x_mvous devez trouver le nombre de combinaisons qui ajoutent jusqu'à y. Par exemple, étant donné x = {1,2,3}et y = 4nous avons quatre combinaisons: {1,1,1,1} {1,1,2}...

Créez un code qui prend une liste et un nombre en entrée et génère toutes les combinaisons possibles avec la longueur du numéro. Par exemple, avec la liste {0,1} et le nombre 2 : 00 01 10 11 Votre programme ne doit pas s'attendre à des caractères deux fois ou plus souvent dans la liste, tels que...

Voici un puzzle de programmation pour vous: À partir d'une liste de paires de chaînes et de numéros correspondants, par exemple [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]], affichez une autre liste qui contiendra uniquement les chaînes de la manière suivante: Le nombre total de toute...

Ce défi vous fera compter les pseudopolyformes sur le carrelage carré adouci . Je pense que cette séquence n'existe pas encore sur l' OEIS , donc ce défi existe pour calculer autant de termes que possible pour cette séquence. Mise à jour: c'est maintenant sur l'OEIS comme A309159 : Nombre de...

Votre entrée sera une chaîne composée de petites lettres anglaises. Votre tâche consiste à déterminer le nombre de permutations distinctes de la chaîne d'origine qui sont un palindrome. La chaîne d'entrée contient jusqu'à 100 lettres. Dans le cas d'une chaîne plus longue, le résultat peut être très...

La distance de Hamming entre deux chaînes de longueur égale est le nombre de positions auxquelles les symboles correspondants sont différents. Soit Pune chaîne binaire de longueur net Tune chaîne binaire de longueur 2n-1. Nous pouvons calculer les ndistances de Hamming entre Pet chaque nsous-chaîne...

Imaginez une rivière droite et une route qui traverse la rivière n fois par des ponts. La route ne boucle pas sur elle-même et est infiniment longue. Cette route serait considérée comme un méandre ouvert. Un méandre ouvert est une courbe ouverte, qui ne se coupe pas et s'étend à l'infini aux deux...

Scénario J'utilise un écran de verrouillage correspondant à un motif et j'ai malheureusement oublié mon motif. Je voudrais savoir combien de temps il me faudra pour le déverrouiller. Voici les spécifications de l'écran de verrouillage de Google, que nous utiliserons pour ce défi. Tous les 5 mauvais...

Contexte Une matrice de Hankel binaire est une matrice à diagonales asymétriques constantes (diagonales à pente positive) contenant uniquement 0s et 1s. Par exemple, une matrice de Hankel binaire 5x5 ressemble a b c d e b c d e f c d e f g d e f g h e f g h i où a, b, c, d, e, f, g, h, isont soit...

Étant donné une liste d'entiers, affichez le nombre de permutations des entiers, les permutations indiscernables étant comptées une fois. S'il y a des nentiers et que chaque groupe de nombres indiscernables a une longueur n_i, c'estn! / (n_1! * n_2! * ...) Règles L'entrée sera une forme de liste...

Un nombre polygonal est le nombre de points dans un k-gon de taille n. On vous donnera net k, et votre tâche consiste à écrire un programme / fonction qui génère / imprime le numéro correspondant. Notation C'est du code-golf . La solution la plus courte en octets gagne. Exemple Le 3numéro hexagonal...

Ce soir, ma fiancée m'a emmené dîner pour fêter mon anniversaire. Pendant notre absence, j'ai entendu Happy Birthday chanté devant 5 invités différents (moi y compris), dans un restaurant de 50 personnes. Cela m'a fait me demander - le problème d'anniversaire d'origine (trouver la probabilité que 2...

Un numéro de bulletin de vote , que nous appellerons B , est le nombre de façons d'organiser les numéros de 1 à B (B + 1) / 2 dans un triangle, de sorte que chaque ligne et colonne est dans un ordre croissant. Les quatre premiers numéros de bulletin de vote sont: a(0) = 1 a(1) = 1 a(2) = 1 a(3) = 2...