Questions marquées «combinatorics»

9
Problème N-Queens [fermé]

Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Vous souhaitez améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Code Golf Stack Exchange. Fermé il y a 5 ans . Verrouillé . Cette question et ses réponses sont verrouillées car...

9
Générer des combinaisons ordonnées avec répétition

Étant donné une chaîne de caractères différents et un nombre n, générez toutes les combinaisons ordonnées avec répétition, de longueur 1 à n, en utilisant ces caractères. Une autre façon de le définir est de voir les caractères donnés comme des chiffres "personnalisés" dans la base (radix) du...

9
Numérotation de permutation

Le défi Pour un ensemble donné de n entiers, écrivez un programme qui affichera son index lexicographique. Les règles L'entrée ne doit être qu'un ensemble d'entiers non négatifs uniques séparés par des espaces. Vous devez sortir l'index lexicographique (plage de 0 à n! -1 inclus) de la permutation....

9
Dilemme du conservateur

introduction Vous êtes l'ami d'un conservateur pour un musée d'art, qui a récemment eu le plaisir d'obtenir de l'art moderne de quatre artistes (dont certains peuvent donner au conservateur zéro œuvres d'art, de jeunes scélérats ). Comme il s'agit d'art moderne, toutes les pièces d'un artiste donné...

9
Nombre de carrelages domino

Écrivez un programme ou une fonction qui, étant donné n et m positifs , calcule le nombre de pavages domino distincts valides que vous pouvez insérer dans un rectangle n par m . Il s'agit de la séquence A099390 dans l' Encyclopédie en ligne des séquences de nombres entiers . Vous pouvez prendre les...

9
Nombre maximum de sous-chaînes distinctes

La description Étant donné une longueur net une taille d'alphabet k>0, votre programme doit déterminer le nombre de chaînes avec ces paramètres qui ont un nombre maximal de sous-chaînes uniques. Dans le cas de k=2, cela génère OEIS A134457 . Exemple Par exemple, 2210a les sous - chaînes , 2, 22,...

9
Jouez aux pseudoprimes!

Introduction / Contexte Lors d'une récente discussion dans le chat crypto, j'ai été mis au défi de discuter / aider avec le test de primalité de Fermat et les nombres de Carmichael. Ce test est basé sur la prémisse qui a^(p-1) mod p==1sera toujours valable pour les nombres premiers p, mais pas...

9
Développer les chaînes de comparaison

Contrairement à la plupart des langages, Python évalue a<b<ccomme il le ferait en mathématiques, comparant en fait les trois nombres, au lieu de comparer le booléen a<bà c. La bonne façon d'écrire cela en C (et bien d'autres) serait a<b && b<c. Dans ce défi, votre tâche...

9
Étant donné une entrée int n, imprimer n * inversé (n)

Étant donné un entier n, imprimezn * reversed(n) reversed(n)est le numéro que vous obtenez lorsque vous reverseles chiffres de n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

9
Maintenant, nous pensons en n dimensions!

La question: étant donné un nombre n≥ 2, combien de paires distinctes de points sur un réseau n-dimensionnel n x n x n x n x n x n ... x n, où les coordonnées vont de 0à n - 1, sont-elles au moins n éloignées? Les paires {(2,1,3,1), (3,2,1,3)}et {(3,2,1,3), (2,1,3,1)}ne sont pas considérées comme...

9
Différentes combinaisons possibles

Problème Étant donné une valeur n, imaginez un paysage de montagne inscrit dans une référence (0, 0) à (2n, 0). Il ne doit pas y avoir d'espaces blancs entre les pentes et la montagne ne doit pas descendre en dessous de l'axe x. Le problème à résoudre est: étant donné n (qui définit la taille du...

9
Comptez les tableaux qui sont vraiment uniques

Il s'agit d'un suivi des tableaux de nombre qui créent des ensembles uniques . La différence significative est la définition de l'unicité. Considérez un tableau Ade longueur n. Le tableau ne contient que des entiers positifs. Par exemple A = (1,1,2,2). Définissons f(A)comme l'ensemble des sommes de...