Vue d'ensemble Considérez la tâche suivante: Avec un entier positif n> 0 , indiquez sa racine carrée entière. La racine carrée entière d'un nombre n est la plus grande valeur de x où x 2 ≤ n , généralement exprimée par la formule floor(sqrt(n)). Exemples: 25 -> 5, 24 -> 4, 40 -> 6, 1...
Si vous entrez un nombre entier positif , votre tâche consiste à produire une valeur de vérité si le nombre est divisible par le double de la somme de ses chiffres et une valeur de fausseté sinon ( OEIS A134516 ). En d'autres termes: (sum_of_digits)*2 | number Au lieu de valeurs vérité / fausseté...
Objectif Créez un programme / une fonction qui prend une entrée N, vérifiez si Nles paires aléatoires d’entiers sont relativement premiers et retourne sqrt(6 * N / #coprime). TL; DR Ces défis sont des simulations d’algorithmes qui ne nécessitent que la nature et votre cerveau (et peut-être quelques...
Il existe un nombre plutôt curieux qui apparaît parfois dans les problèmes de mathématiques ou les énigmes. Le pseudofactoriel (N) est le plus petit commun multiple des nombres 1 à N; en d'autres termes, c'est le nombre le plus bas qui contient tous les nombres de 1 à N en tant que facteurs. Par...
Ecrivez le programme le plus court qui résout le cube de Rubik (3 * 3 * 3) dans un délai raisonnable et se déplace (par exemple, maximum 5 secondes sur votre machine et moins de 1 000 déplacements). L'entrée est au format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (cette...
Un numéro Proth , nommé d'après François Proth, est un numéro qui peut être exprimé par N = k * 2^n + 1 Où kest un entier positif impair et nest un entier positif tel que 2^n > k. Utilisons un exemple plus concret. Prenez 3. 3 est un numéro de Proth, car il peut être écrit comme (1 * 2^1) + 1 et...
Définitions Un carré parfait est un entier qui peut être exprimé comme le carré d'un autre entier. Par exemple, 36est un carré parfait parce que 6^2 = 36. Un nombre sans carrés est un entier qui n'est divisible par aucun carré parfait, sauf par 1. Par exemple, 10est un numéro sans carré. Cependant,...
introduction Un code Gray est une alternative à la représentation binaire dans laquelle un nombre est incrémenté en ne basculant qu'un bit, plutôt qu'une quantité variable de bits. Voici quelques codes gris ainsi que leurs équivalents décimaux et binaires: decimal | binary | gray...
Étant donné un entier positif n écrit un code pour prendre sa factorisation première et remplacer tous ses facteurs de 2avec 3. Par exemple 12 = 2 * 2 * 3 -> 3 * 3 * 3 = 27 C’est du code-golf, donc l’objectif est de minimiser le nombre d’octets de votre réponse. Cas de test 1 -> 1 2 -> 3 3...
Description de la tâche Dans la théorie des nombres, la fonction de Carmichael λ prend un nombre entier positif n et retourne le plus petit entier positif k de telle sorte que la k puissance -ième de chaque entier coprime à n est égal à 1 modulo n . Étant donné un entier positif n , votre...
Les nombres catalans ( OEIS ) sont une suite de nombres naturels apparaissant souvent en combinatoire. Le nième numéro catalan est le nombre de mots Dyck (chaînes équilibrées de parenthèses ou de crochets tels que [[][]]; formellement défini comme une chaîne utilisant deux caractères a et b tels...
Une chaîne snakified ressemble à ceci: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Ta tâche Prenez une chaîne set une taille n, puis affichez la chaîne capturée. Les entrées ThisIsAnExampleOfaSnakifiedStringet 3produiraient l'exemple ci-dessus. Caractéristiques s contiendra uniquement des...
Un nombre est un nombre premier de Mersenne s'il est à la fois premier et qu'il peut être écrit sous la forme 2 n -1 , où n est un entier positif. Votre tâche consiste à déterminer, en fonction de tout nombre entier positif, s'il s'agit ou non d'un nombre premier de Mersenne. Vous pouvez soumettre...
Un défi simple mais espérons-le, pas tout à fait trivial: Ecrivez un programme ou une fonction qui additionne les kpuissances divisant un nombre n. Plus précisement: Entrée: deux entiers positifs net k(ou une paire ordonnée d’entiers, etc.) Sortie: la somme de tous les diviseurs positifs de nqui...
La dérivée d'une fonction est une pierre angulaire des mathématiques, de l'ingénierie, de la physique, de la biologie, de la chimie et d'un grand nombre d'autres sciences. Aujourd'hui, nous allons calculer quelque chose qui ne concerne que de manière tangentielle: la dérivée arithmétique....
Inspiré par cette question sur Math.SE . En commençant par, 1vous pouvez effectuer plusieurs fois l'une des deux opérations suivantes: Double le nombre. ou Réorganisez ses chiffres comme vous le souhaitez, sauf qu'il ne doit pas y avoir de zéros au début. En prenant un exemple tiré de l'article...
introduction En théorie des nombres, un nombre est considéré comme mauvais s'il existe un nombre pair de 1 dans sa représentation binaire. Dans le défi d'aujourd'hui, vous identifierez si un nombre donné est mauvais ou non. Défi Votre travail consiste à écrire un programme complet ou une fonction...
Étant donné un entier n > 9, pour chaque insertion possible entre les chiffres de cet entier, insérez une addition +et évaluez. Ensuite, prenez le nombre original modulo ces résultats. Affiche le total de ces opérations. Un exemple avec n = 47852: 47852 % (4785+2) = 4769 47852 % (478+52) = 152...
Problème Le but est, comme le dit le titre, de trouver le nième nombre premier tel que le nombre premier - 1 soit divisible par n. Explication Voici un exemple pour que vous compreniez bien la question, ce n’est pas nécessairement la façon dont elle devrait être résolue. C'est simplement comme un...
Apparemment oui! En trois étapes faciles. Étape 1 Soit f ( n ) la fonction de comptage des nombres premiers (nombre de nombres premiers inférieur ou égal à n ). Définissez la séquence entière s ( n ) comme suit. Pour chaque entier positif n , Initialliser t à n . Tant que t n'est ni premier ni 1,...