Considérons une séquence basée sur les relations de récurrence f(n) = f(n-1)+f(n-2), en commençant par f(1) = x1, f(2) = x2. Pour x1 = 2, x2 = 1, la séquence commence comme ceci: 2 1 3 4 7 11 18 29 47 76 123 199 322 521 843 La concaténation en une chaîne donnera: 213471118294776123199322521843...
Le championnat de football américain, Super Bowl 50 , se déroule aujourd'hui à 23h30 UTC (et vous pouvez le regarder en direct en ligne ). Ce défi a été fait pour le célébrer. Dans un match de football américain, deux équipes s'affrontent pour obtenir le plus de points et il y a six façons de...
Le déterminant d'une matrice 2 par 2 a b c d est donné par ad - bc. Étant donné une matrice de chiffres de dimensions 2 n par 2 n , n ≥ 1, sortez le résultat obtenu en calculant récursivement le déterminant de chaque sous-bloc 2 par 2 jusqu'à ce que nous atteignions un nombre unique. Par exemple,...
Il y a eu beaucoup de défis liés à la factorisation prime / prime récemment, donc j'ai pensé qu'il pourrait être intéressant d'aller dans l'autre sens. Donné: un entier positif n, et une liste non vide d'entiers positifs f écrire un programme complet ou une fonction pour trouver le plus petit...
Étant donné un entier positif n, les entiers a et b (formant une fraction réduite a / b ) tels que: Où p k est le k ème nombre premier (avec p 1 = 2). Exemples: 1 -> 3, 5 2 -> 12, 25 3 -> 144, 325 4 -> 3456, 8125 5 -> 41472, 99125 15 -> 4506715396450638759507001344,...
Beaucoup de gens savent ce qu'est une machine à vérité dans la programmation. Mais il est temps que nous accélérions les choses. Présentation, la machine de vérité étendue! Une machine de vérité étendue prend deux choses en entrée, un entier net une chaîne non vide s. Il génère des s nheures avec...
Étant donné n(le nombre de joueurs), t(la valeur seuil) et s(le secret), sortez les nsecrets générés par l'algorithme de partage de secrets de Shamir . L'algorithme Aux fins de ce défi, les calculs seront effectués en GF (251) (le champ fini de taille 251, autrement connu comme les entiers mod 251...
Voici une séquence assez banale qui ne figure pas dans l' Encyclopédie en ligne des séquences entières . Commencez avec une séquence vide, puis définissez chaque terme comme le nombre de caractères requis pour écrire, en anglais, tous les chiffres de la séquence jusqu'à présent sans espaces. * Pour...
introduction Les permutations lexicographiques d'une liste à n éléments peuvent être numérotées de 0 à n ! - 1. Par exemple, le 3! = 6 permutations (1,2,3)seraient (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Lorsqu'une permutation est appliquée à une liste, ses éléments sont ordonnés dans...
Défi: Étant donné une entrée matricielle, déterminez la quantité de diagonales et d'anti-diagonales avec des nombres en double. Donc, si nous avons une matrice comme celle-ci: [[aa,ab,ac,ad,ae,af], [ba,bb,bc,bd,be,bf], [ca,cb,cc,cd,ce,cf], [da,db,dc,dd,de,df]] Toutes les diagonales et...
La multiplication entre 2 entiers peut être réduite en une série d'addition comme ça 3 * 5 = 3 + 3 + 3 + 3 + 3 = 5 + 5 + 5 L'exponentiation (élevant a à la puissance b ) peut également être réduite en une série de multiplications: 5 ^ 3 = 5 * 5 * 5 Par conséquent, l'exponentiation peut être réduite...
Défi: Sortez les «chiffres entiers» de l'une des six tables arithmétiques suivantes en fonction de l'entrée: - addition ( +); - soustraction ( -); - multiplication ( *); - division ( /); - exponentiation ( ^); - fonctionnement modulo ( %). Règles: Qu'est-ce que je définis comme « integer-chiffres...
Écrivez un programme qui visualise une longue division avec l'art ASCII. L'entrée se compose de deux entiers, un numérateur et un dénominateur, en utilisant le format d'entrée de votre choix. Exemples: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42...
Étant donné un nombre premier Psupérieur à 10, votre programme ou fonction doit comprendre sa règle de divisibilité x, définie comme l'entier avec la plus petite valeur absolue qui donne un multiple du nombre d'origine lorsqu'il est multiplié par le dernier chiffre du nombre premier et ajouté au...
Inspiration. Inverse. Évaluez une expression omnifix donnée. Omnifix est comme la notation infixe des mathématiques normales, mais avec des copies supplémentaires de chaque symbole entourant les arguments. Les symboles extérieurs remplacent les parenthèses, et il n'est donc pas nécessaire d'avoir...
J'aime jouer au golf dc, mais je suis parfois frustré car je n'ai dcpas d'opérations au niveau du bit. Défi Fournir quatre fonctions nommées qui mettent en œuvre l'équivalent des c opérations binaires &, |, ~et ^( au niveau du bit, OR, NOT et XOR). Chaque fonction prendra deux opérandes ( ~n'en...
Exprimer un nombre Dans les années 60, les Français ont inventé le jeu télévisé "Des Chiffres et des Lettres" (Digits & Letters). Le but de la partie Chiffres de l'émission était de se rapprocher le plus possible d'un certain nombre cible à 3 chiffres, en utilisant des nombres sélectionnés de...
Les nombres complexes séparés , également connus sous le nom de "nombres complexes" sont similaires aux nombres complexes. Au lieu de i^2 = -1, cependant, nous l'avons j^2 = 1; j != +/-1. Chaque numéro prend la forme de z = x + j*y. Dans une tentative de limiter la complexité de ce défi,...
Contexte Les atomes arithmétiques de Jelly se vectorisent automatiquement. En fait, x + y est bien défini chaque fois que x et y sont des nombres ou des tableaux irréguliers de nombres. Le code source de Jelly implémente ce comportement à l'aide d'un vectoriseur générique, mais pour ce défi, nous...
Étant donné un entier positif N, affichez le nombre de paires d'entiers 0 <= a <= b < 2**Ntel que a*b >= 2**N. Règles Vous pouvez supposer qu'elle Nest inférieure ou égale à la largeur de bits maximale pour les entiers dans votre langue (par exemple pour C, Nne dépassera pas 32ou 64,...