Questions marquées «combinatorics»

Pour les défis impliquant la combinatoire.

8
Dessinez un triangle phi
Clarification: Fondamentalement, vous devez faire ceci La fonction de totient d'Euler porte le nom de phi. Essayons de calculer phi (8) D'abord, listez tous les numéros 8 et moins en arrière, sans inclure 0 ou moins 8 7 6 5 4 3 2 1 Maintenant, trouvez les nombres qui ne …
2
Compter les arbres
Un arbre est un graphe connecté, non orienté, sans cycles. Votre tâche consiste à compter le nombre d'arbres distincts avec un nombre donné de sommets. Deux arbres sont considérés comme distincts s'ils ne sont pas isomorphes . Deux graphiques sont isomorphes si leurs sommets respectifs peuvent être appariés de telle …
6
Produit concaténé maximum
On nous donne une liste d'entiers p1, ..., pk (pas nécessairement distincts) où chacun a une valeur comprise entre 1 et 9 inclus. En utilisant chacun des p1, ..., pk exactement une fois, nous pouvons former des concaténations de chiffres, pour obtenir une nouvelle liste de nombres; nous sortons ensuite …
1
Générer une séquence Davenport-Schinzel
Contexte Une séquence de Davenport-Schinzel a deux paramètres entiers positifs det n. Nous noterons l'ensemble de toutes les séquences de Davenport-Schinzel pour des paramètres donnés par DS(d,n). Considérez toutes les séquences des nombres naturels 1à n, inclus, qui satisfont: Il n'y a pas deux nombres consécutifs dans la séquence identiques. …
10
Carrelage domino Fibonacci
Il existe un résultat combinatoire classique selon lequel le nombre de façons de carreler une 2*nbande par des 1*2dominos est le nième nombre de Fibonacci. Votre objectif est d'imprimer tous les pavages pour une donnée n, dessinés avec des tirets et des lignes verticales comme ces 8 pavages pour n=5: …
6
Générateur de position Chess960
Le contexte Chess960 (ou Fischer Random Chess) est une variante des échecs inventée et préconisée par l'ancien champion du monde d'échecs Bobby Fischer, annoncée publiquement le 19 juin 1996 à Buenos Aires, Argentine. Il utilise la même planche et les mêmes pièces que les échecs standard; cependant, la position de …
26
Combinaison mathématique
Écrivez un programme qui accepte une entrée telle que: n,k qui calcule ensuite: puis imprime le résultat. Un exemple numérique: Contribution: 5,2 Calcul interne: Sortie imprimée: 10 Je voudrais voir une réponse qui bat ma solution python de 65 caractères, mais toutes les langues sont évidemment les bienvenues. Voici ma …
5
Nombre total de types topologiques
Pour un DAG donné (graphe acyclique dirigé), chacune de ses sortes topologiques est une permutation de tous les sommets, où pour chaque arête (u, v) dans le DAG, u apparaît avant v dans la permutation. Votre tâche consiste à calculer le nombre total de types topologiques d'un DAG donné. Règles …
3
Aléatoire arbitraire (édition Speed)
Étant donné un entier n, calculez un ensemble d' nentiers uniques aléatoires dans la plage 1..n^2(incluse) de telle sorte que la somme de l'ensemble soit égale àn^2 Aléatoire, dans ce cas, signifie uniformément aléatoire entre des sorties valides. Chaque sortie valide pour une donnée ndoit avoir une chance uniforme d'être …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.