Questions marquées «number-theory»

22
Obtenez un nombre aléatoire de n chiffres avec des chiffres distincts et d'abord pas un 0

J'ai lu cette question et j'ai pensé que ce serait un beau défi. Tâche Donner une entrée 0<n<10générer un nombre aléatoire avec exactement n chiffres le premier pas un 0 alors f(n)>10**(n-1)-1 chiffres distincts Critères gagnants C'est le code-golf donc le code le plus court gagne. au...

22
Séquences de produits numériques

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

22
Octogones d'art ASCII

Étant donné un entier en entrée n > 1, sortez un octogone de type ASCII avec des longueurs latérales composées de ncaractères. Voir les exemples ci-dessous: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # #...

22
Inverser et soustraire

Description du défi Prenons un entier positif n, inversons ses chiffres pour obtenir rev(n)et obtenir la valeur absolue de la différence de ces deux nombres: |n - rev(n)|(ou abs(n - rev(n))). Exemple: n = 5067 rev(n) = 7605 |n - rev(n)| = |5067 - 7605| = |-2538| = 2538 Après avoir répété cette...

21
Théorème du reste chinois

le théorème des restes chinois nous dit que nous pouvons toujours trouver un nombre qui produit tous les restes requis sous différents modules premiers. Votre objectif est d'écrire du code pour sortir un tel nombre en temps polynomial. Le code le plus court gagne. Par exemple, supposons qu'on nous...

21
Numéros congruents

Définitions: Un triangle est considéré comme un triangle rectangle si l'un des angles intérieurs est exactement à 90 degrés. Un nombre est considéré comme rationnel s'il peut être représenté par un rapport d'entiers, c'est-à-dire p/qoù les deux pet qsont des entiers. Un nombre nest un nombre congru...

21
Conjecture récursive de Collatz

La conjecture de Collatz postule que si vous prenez un entier positif, répétez l'algorithme suivant suffisamment de fois: if number is odd, then multiply by three and add one if number is even, then divide by two vous finirez par finir à 1. Cela semble toujours fonctionner, mais il n'a jamais été...

21
Partitions réciproques

Étant donné un nombre n> 77 , écrivez un programme ou une fonction qui trouve un ensemble d' entiers positifs distincts tels que la somme de l'ensemble est égale à n et la somme des inverses de l'ensemble est égale à 1. Exemple pour 80: 80 = 2 + 4 + 10 + 15 + 21 + 28 ⟶ 1/2 + 1/4 + 1/10 + 1/15 +...

21
Un programme de plus et je suis sorti!

Étant donné un niveau d'imbrication d'entier positif net une chaîne sde caractères ascii imprimables ( à ~, produire un programme qui, lorsqu'il est exécuté dans la même langue, génère un programme qui génère un programme ... qui génère la chaîne s. Un total de nprogrammes doit être généré, tous...

21
Le triangle alternatif de Pascal

Le triangle de Pascal est généré en commençant par 1et en ayant chaque ligne formée à partir d'additions successives. Ici, au lieu de cela, nous allons former un triangle en alternant multiplication et addition. Nous commençons la rangée 1avec juste un solitaire 1. Par la suite, l'addition se fait...

21
Lorsque la vie vous donne des citrons, faites de la limonade

Défi Vous recevrez une chaîne d'entrée, où le mot "Lemon"est trouvé , il doit être converti en , "Lemonade" mais la a, det edoit être emprunté à un autre endroit dans la phrase. Exemple Exemple d'entrée: J'ai trouvé un citron quand j'étais enfant Exemple de sortie: Je trouve une limonade quand...

21
Produit des diviseurs

Défi Étant donné un entier positif, renvoyez le produit de ses diviseurs, y compris lui-même. Il s'agit de la séquence A007955 dans l'OEIS . Cas de test 1: 1 2: 2 3: 3 4: 8 5: 5 6: 36 7: 7 8: 64 9: 27 10: 100 12: 1728 14: 196 24: 331776 25: 125 28: 21952 30: 810000 Notation C'est le code-golf ,...

21
Factorisation de Fibonacci

Numéros de Fibonacci Les nombres de Fibonacci commencent par f(1) = 1et f(2) = 1(certains comprennent , f(0) = 0mais cela n'a aucune importance à ce défi. Ensuite, pour n > 2, f(n) = f(n-1) + f(n-2). Le défi Votre tâche consiste à trouver et à sortir le n-ième nombre positif qui peut être...

20
Règles peu clairsemées

Une règle standard de longueur n a des repères de distance aux positions 0, 1, ..., n (dans toutes les unités). Une règle clairsemée a un sous-ensemble de ces marques. Une règle peut mesurer la distance k si elle a des marques aux positions p et q avec p - q = k . Le défi Étant donné un entier...