Questions marquées «permutations»

N'importe quelle chaîne de caractères, imprimez-la sous la forme d'un triangle où le texte va et vient le long de chaque diagonale. Par exemple, une entrée de "Hello World"doit générer: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r d o l W r d o l r...

Un entier positif kest un nombre de Loeschian si kpeut être exprimé comme i*i + j*j + i*jpour i, jentier. Par exemple, les premiers nombres loeschiens positifs sont: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Notez que i, jpour une donnée, kne sont pas uniques. Par...

Les vignerons olympiques exécutent leurs routines dans des arbres standard. En particulier, l'arbre standard na des sommets pour le 0haut n-1et des bords reliant chaque sommet non nul aau sommet en n % adessous. Ainsi, par exemple, l'arbre standard 5 ressemble à ceci: 3 | 2 4 \ / 1 | 0 parce que le...

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

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

Un quine fragile Un quine fragile est un quine qui satisfait la propriété d'avoir chaque sous-chaîne faite en supprimant un seul caractère, lorsqu'elle est évaluée, produit une erreur. Par exemple. Si votre programme asdfest une quine, alors pour qu'il soit fragile, les programmes suivants doivent...

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

Description du défi Un "dérangement" d'une séquence est une permutation où aucun élément n'apparaît dans sa position d'origine. Par exemple, ECABDest un dérangement de ABCDE, mais CBEDAn'est pas: ABCDE | | <- B and D are in their orignal positions CBEDA Étant donné une séquence, générez-en un...

Le symbole Levi-Civita en trois dimensions est une fonction fprenant des triplets de nombres (i,j,k)chacun dans {1,2,3}, à {-1,0,1}, défini comme: f(i,j,k) = 0lorsqu'ils i,j,kne sont pas distincts, c. i=j-à- d. ou j=kouk=i f(i,j,k) = 1quand (i,j,k)est un changement cyclique de (1,2,3), c'est l'un...

Votre objectif est de créer une fonction ou un programme pour inverser les bits dans une plage d'entiers étant donné un entier n . En d'autres termes, vous voulez trouver la permutation d'inversion de bits d'une plage de 2 n éléments, indexés zéro. Il s'agit également de la séquence OEIS A030109 ....

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

Étant donné une liste de chaînes uniques qui sont des anagrammes les unes des autres, affichez une anagramme de ces mots qui est différente de chaque mot de la liste. Les chaînes seront alphanumériques et il est garanti qu'il y aura une anagramme valide. Le programme ou la fonction peut, mais ne...

Tâche Votre objectif, si vous l'acceptez, est d'écrire un programme qui, étant donné une chaîne d'entrée (ou un tableau de caractères), génère toutes les permutations possibles des lettres de cette chaîne. Je suis tatillon avec ma sortie, donc elle doit être triée par ordre alphabétique, sans...

Il y a quelques questions sur ce site concernant l'équilibrage des supports et la vérification de l'équilibre des supports. Je propose qu'il soit maintenant temps d'utiliser ces supports équilibrés pour quelque chose! En mathématiques et en programmation, les parenthèses sont comme des bulles,...

Cette idée est vaguement basée sur le message de discussion de @ TùxCräftîñg . Jetez un œil à l'exemple de séquence ci-dessous: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 Après INVALID9, ça continue comme ça: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 Et après INVALI9, c'est comme...

Ceci est un défi entre flics et voleurs . Le fil des voleurs peut être trouvé ici Votre défi est d'écrire un programme qui génère une anagramme de son code source mais pas le code source original lui-même. Par exemple, le programme Python suivant, print`'print*2``'*2` impressions...

Les langages de programmation bidimensionnels ont souvent des commandes miroir comme /et \pour rediriger le pointeur d'instructions sur la grille: >>>>\ v v <<<</ Dans ce défi, vous recevez une direction entrante et un miroir et vous devez déterminer la direction sortante....

introduction Vous êtes un criminel chargé de voler des plans secrets à la nouvelle startup technologique Dejavu. Vous vous faufilez par-dessus le mur du fond, mais trouvez une porte qui nécessite une épingle pour l'ouvrir. Vous reconnaissez la marque de la serrure et savez qu'il faut une broche à 5...

Les nombres sous - factoriels ou rencontres ( A000166 ) sont une séquence de nombres similaires aux nombres factoriels qui apparaissent dans la combinatoire des permutations. En particulier, le n ième sous-factoriel ! N donne le nombre de dérangements d'un ensemble de n éléments. Un dérangement est...

Dans le jeu de sudoku, de nombreux joueurs aiment "saisir" les nombres possibles qui peuvent aller dans chaque carré: La ligne ci-dessus peut être représentée sous forme de tableau: [[1,2,9], [6], [5], [7], [1,2,9], [1,2,9], [3], [1,2,4], [8]] Maintenant, notez qu'il n'y a qu'un seul endroit où...