Il est temps pour un autre défi facile auquel tous peuvent participer! Le théorème multinomial énonce: L'expression entre parenthèses est le coefficient multinomial, défini comme: Laisser les termes k i s'étendre sur toutes les partitions entières de n donne le n -ième niveau du m- simplex de...
Disons que vous avez vu votre ami entrer son mot de passe dans son téléphone Android. Vous ne vous souvenez pas comment ils ont fait le motif mais vous vous souvenez à quoi ressemble le motif. Étant l'ami concerné que vous êtes, vous voulez savoir à quel point leur mot de passe est sécurisé. Votre...
La tâche est simple. Donne- moi des 1000, 500et des 100notes. Comment ? vous pourriez demander. Ne vous inquiétez pas, pas besoin de voler une banque car il y a un distributeur de billets à proximité qui accepte votre carte de crédit. Mais votre limite de crédit est juste suffisante pour la tâche,...
Un "schéma de rimes" est une chaîne de lettres aà z, de sorte que les premières occurrences des caractères soient dans l'ordre croissant (sans espaces), à partir de a. Par exemple (avec les premières occurrences marquées): abccdbebdcfa ^^^ ^ ^ ^ Le nombre de schémas de rimes de longueur Nest donné...
Remarque, défi copié à partir de la question posée sur math.stackexchange . Récemment, j'ai acquis une certaine habileté à souffler des bulles. Au début, je soufflais des bulles comme ceci: Mais les choses ont commencé à devenir étranges: Après un moment, je soufflais des bulles assez étranges:...
L'aléatoire est amusant. Les défis sans intérêt sont amusants. Écrivez une fonction qui, étant donnée une entrée entière n, produira un ensemble (non ordonné, unique) d' nentiers exactement aléatoires entre 1et n^2(inclus) de telle sorte que la somme de tous les entiers soit égale à n^2....
La tâche Ecrivez un programme ou une fonction qui, à partir de trois chaînes, A, B, Cproduit une chaîne de sortie dans laquelle chaque instance de Bin Aa été récursivement remplacée par C. Substituer récursivement signifie répéter une substitution où à chaque étape toutes les instances non...
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...
Intro Vous êtes assis dans une salle du conseil au bout d'une longue table. Vous regardez autour de vous et voyez Tim Cook, le conseil d'administration d'Apple, le fantôme de Steve Jobs et Jack Donaghy. Apple a convoqué cette réunion parce qu'ils ont réalisé à quel point l'écran de verrouillage...
introduction Le crénage signifie ajuster l'espacement entre les lettres d'un texte. Par exemple, considérons le mot Topécrit avec les trois glyphes suivants: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Étant donné une liste non vide d'entiers positifs , votre travail consiste à déterminer le nombre de valeurs uniques de± x ± y ± z ± …(x,y,z,…)(X,y,z,…)(x, y, z, \dots)±x±y±z±…±x±y±z±…\pm x \pm y \pm z \pm \dots Par exemple, considérez la liste . Il existe huit façons possibles de créer des...
Étant donné une chaîne comme argument, affichez la longueur de la ou des sous-chaînes répétées les plus longues sans chevauchement ou zéro s'il n'y a pas une telle chaîne. Vous pouvez supposer que la chaîne d'entrée n'est pas vide. Exemples abcdefabc: la sous abc- chaîne est répétée aux positions 1...
C'est un bon défi pour débutant et un bon tueur de temps. J'ai seulement dit un -natural- log parce que le titre était trop court, cela n'a rien à voir avec les logarithmes. Étant donné 2 variables: Le nombre de fourmis n. La largeur du journal w. Sortie d'un journal de largeur wavec des nfourmis...
Les nombres de Bernoulli (spécifiquement, les seconds nombres de Bernoulli) sont définis par la définition récursive suivante: Où dénote une combinaison . Étant donné un entier non négatif men entrée, émettez la représentation décimale OU une fraction réduite pour le mdeuxième nombre de Bernoulli....
introduction Observons la séquence suivante (entiers non négatifs): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... Par exemple, prenons les trois premiers chiffres. Ce sont 0, 1, 2. Les numéros utilisés dans cette séquence peuvent être classés de six manières différentes: 012 120 021 201 102...
Dans ce défi, nous essayons de résoudre deux problèmes importants à la fois. Elles sont: Étant donné les entiers a et b , dites si a b -1 est un nombre premier. Étant donné les entiers a et b , retournez nCr (a, b). Plus précisément, vous devez écrire deux programmes, l'un qui effectue la première...
Tout le monde aime la géométrie. Alors pourquoi n'essayons-nous pas de coder le golf? Ce défi consiste à saisir des lettres et des chiffres et à créer des formes en fonction de ceux-ci. L'entrée L'entrée sera sous la forme de (shapeIdentifier)(size)(inverter). Mais que sont shapeIdentifier, size et...
Explication non mathématique Il s'agit d'une explication censée être accessible quel que soit votre parcours. Cela implique malheureusement un peu de mathématiques, mais devrait être compréhensible pour la plupart des personnes ayant un niveau de compréhension du collège Une séquence de pointeurs...
Une collection d'entiers positifs d_1 d_2 ... d_kest une factorisation d'un entier positif nsi d_1 * d_2 * ... * d_k = n Chaque entier positif a une factorisation première unique , mais en général ils ont aussi des factorisations dans lesquelles certains des termes sont composites. Par exemple 12 =...
Considérons une permutation des entiers 1, ... n,, comme celui-ci pour n = 6: [5,2,4,3,6,1] Si vous voyez la permutation comme un mappage de [1,2,3,4,5,6]à [5,2,4,3,6,1], la permutation peut être décomposée en cycles disjoints . Un cycle est un sous-ensemble d'éléments qui se mappent les uns aux...