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...
Nous mettons des boules en un nombre fixe d' un des bacs. Ces poubelles commencent vides. Empty bin (a=4): 0 0 0 0 Et un par un, nous ajoutons des balles dans les bacs. 0 0 0 1 or 0 0 1 0 or 0 1 0 0 or 1 0 0 0 Nous avons besoin d'un moyen rapide de parcourir tous les états possibles des bacs, sans...
Contexte Supposons qu'il y ait des 2*npersonnes à marier et supposons en outre que chaque personne soit attirée par exactement d' nautres personnes sous les contraintes suivantes: L'attraction est symétrique ; c'est-à-dire que si la personne Aest attirée par la personne B, alors la personne Best...
Votre tâche aujourd'hui sera de prendre un fichier existant et d'y ajouter des zéros jusqu'à ce qu'il atteigne une certaine taille. Vous devez écrire un programme ou une fonction qui prend le nom d'un fichier dans le répertoire courant fet un certain nombre d'octets b. Tout en conservant le contenu...
Tâche Étant donné deux nombres entiers det n, trouvez le nombre de façons d'exprimer nune somme de dcarrés. C'est-à- n == r_1 ^2 + r_2 ^2 + ... + r_d ^2dire que tel r_mest un entier pour tous les entiers 1 ≤ m ≤ d. Notez que l'échange de deux valeurs différentes (par exemple r_1et r_2) est...
Si nous écrivons une séquence de nombres comme coefficients d'une série de puissances, alors cette série de puissances est appelée la fonction génératrice (ordinaire) (ou Gf) de cette séquence. Autrement dit, si pour une fonction F(x)et une série d'entiers, a(n)nous avons: a(0) + a(1)x + a(2)x^2 +...
Lors de la multiplication des monômes dans la base de Milnor pour l'algèbre de Steenrod, une partie de l'algorithme implique l'énumération de certaines "matrices autorisées". Étant donné deux listes d'entiers non négatifs r 1 , ..., r m et s 1 , ..., s n , une matrice d'entiers non négatifs X est...
É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...
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;...
C'est un sujet mathématique assez complexe mais très intéressant (dit "problème de couverture" ), Et j'aimerais votre aide pour sa mise en œuvre. Imaginez un jeu de loterie, où chaque billet doit choisir 5 numéros aléatoires dans un ensemble de 50 numéros (de 1 à 50). Il est assez facile de...
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...
Ce défi ne concerne pas le jeu Snake. Imaginez un serpent 2D formé en dessinant une ligne horizontale de longueur n . Aux points entiers le long de son corps, ce serpent peut faire pivoter son corps de 90 degrés. Si nous définissons l'avant du serpent comme étant à l'extrême gauche pour commencer,...
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...
Ce défi est en partie un défi d'algorithmes, en partie un défi d'optimisation et en partie simplement un défi de code le plus rapide. La matrice AT est entièrement spécifiée par sa première ligne ret sa première colonne c. Chaque élément restant de la matrice n'est qu'une copie de l'élément en...
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...
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 partagent pas un facteur...
Étant donné une liste d'entiers non vide, affichez chaque partitionnement possible de la liste où chaque partition est une sous-liste non vide. Donc, pour la liste, [1, 2, 3, 4]le résultat est: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2, 3], [4]]...
Tâche: Renvoie un tableau avec toutes les paires possibles entre les éléments d'un tableau. Exemple De a=["a", "b", "c", "d"];retour b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Les paires peuvent être dans n'importe quel ordre tant que toutes les combinaisons possibles sont...