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...
Un entier gaussien est un nombre complexe dont les parties réelle et imaginaire sont des entiers. Les entiers gaussiens, comme les entiers ordinaires, peuvent être représentés comme un produit de nombres premiers gaussiens, d'une manière unique. Le défi ici est de calculer les constituants premiers...
Divinacci ( OEIS ) Effectuez la séquence de Fibonacci mais au lieu d'utiliser: f(n) = f(n-1)+f(n-2) Utilisation: f(n) = sum(divisors(f(n-1))) + sum(divisors(f(n-2))) Pour une entrée de n, sortez le nième terme, votre programme ne devrait avoir qu'une seule entrée. 14 premiers termes (index 0, vous...
introduction La théorie des nombres regorge de merveilles, sous la forme de connexions inattendues. En voici un. Deux entiers sont co-prime si elles ne présentent aucun facteur en commun autre que 1. Étant donné un nombre N , considérer tous les entiers de 1 à N . Dessinez deux de ces entiers au...
Un nombre hautement composite est un entier positif qui a plus de diviseurs que n'importe quel entier positif plus petit. Il s'agit de la séquence OEIS A002182 . Ses 20 premiers mandats sont 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560 Par exemple, 4est...
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 =...
Étant donné un entier n >= 2, affichez le plus grand exposant de sa factorisation principale. Il s'agit de la séquence OEIS A051903 . Exemple Soit n = 144. Sa factorisation principale est 2^4 * 3^2. Le plus grand exposant est 4. Cas de test 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> 1 7...
Étant donné un entier 1 ≤ N ≤ 1 000 000 en entrée, sortez le dernier chiffre non nul de N! , où ! est le factoriel (le produit de tous les nombres de 1 à N , inclus). Il s'agit de la séquence OEIS A008904 . Votre programme doit se terminer dans les 10 secondes sur une machine raisonnable pour toute...
Parfois, lorsque j'essaie paresseusement de prendre en compte le nombre qui apparaît devant moi¹, après un certain temps, je me rends compte que c'est plus facile que je ne le pensais. Prenons 2156par exemple: il m'est finalement apparu que les deux 21et 56sont des multiples de 7, et donc...
Intro Inverser et ajouter est aussi simple que ncela puisse paraître, prenez-le et ajoutez-le à ses chiffres dans l'ordre inverse. (par exemple 234 + 432 = 666). Si vous appliquez ce processus à plusieurs reprises, certains nombres finiront par atteindre un nombre premier, et certains n'atteindront...
Merci à cette question pour une certaine inspiration Dans ce défi, nous représenterons une ligne de dominos sous la forme d'une chaîne de |, /et \. Vous recevrez une chaîne de dominos en entrée et vous devez déterminer à quoi ils ressemblent lorsqu'ils se sont installés. Voici les règles de chute...
Écrivez un programme d'assemblage GOLF qui lit un entier à partir de stdin (suivi d'un retour à la ligne de fin) et génère ses facteurs premiers séparés par des retours à la ligne, suivis d'un retour à la ligne de fin sur stdout. Les facteurs premiers n'ont pas besoin d'être dans un ordre...
Vous devez écrire un programme ou une fonction qui a donné trois entiers positifs n b kcomme sorties d'entrée ou renvoie les derniers kchiffres avant les zéros de fin dans la breprésentation de base de n!. Exemple n=7 b=5 k=4 factorial(n) is 5040 5040 is 130130 in base 5 the last 4 digits of 130130...
Définition Il y a une rangée infinie de nombres naturels concaténés (entiers positifs, commençant par 1): 1234567891011121314151617181920212223... Défi Programme d'écriture dans n'importe quelle langue, qui accepte le numéro de position comme entrée et génère un chiffre à partir de cette position...
Il y a quelque temps, j'ai jeté un œil à la factorisation de 27000: 27000 = 2 3 × 3 3 × 5 3 Il y a deux choses spéciales à ce sujet: consécutive-prime : Les nombres premiers sont consécutifs: 2 est le 1er premier, 3 est le 2ème premier, 5 est le 3ème premier. exposant constant : l'exposant est le...
Votre défi est simple: un entier étant donné N , ouput chaque liste des nombres entiers positifs que des sommes à N . Par exemple, si l'entrée était 5, vous devez sortir [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Ces listes ne doivent pas être sorties dans un ordre...
La séquence Collatz (également appelée problème 3x + 1) est l'endroit où vous commencez avec n'importe quel entier positif, pour cet exemple, nous utiliserons 10 et lui appliquerons cet ensemble d'étapes: if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat until n = 1 10 est...
Voici une séquence intéressante découverte par Paul Loomis, mathématicien à l'Université de Bloomsburg. De sa page sur cette séquence: Définissez f(n) = f(n-1) + (the product of the nonzero digits of f(n-1)) f(0) = x, avec xcomme tout entier positif, écrit en base 10. Donc, en commençant par...
Inspiré par la génération de numéros adaptés au clavier . Contexte De nombreux pavés numériques ont la disposition suivante: 789 456 123 0 Nous définissons le voisinage d'un nombre comme l'ensemble de cellules orthogonalement adjacentes à celui-ci sur le pavé numérique illustré, y compris...
Contexte Un super-premier est un nombre premier dont l'indice dans la liste de tous les nombres premiers est également premier. La séquence ressemble à ceci: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Il s'agit de la séquence A006450 dans l'OEIS . Défi Étant donné un entier...