Questions marquées «number-theory»

16
Tester si un nombre est un carré

Écrivez un programme d'assemblage GOLF qui, étant donné un entier non signé 64 bits dans le registre, nplace une valeur non nulle dans le registre ssi nest un carré, sinon 0dans s. Votre binaire GOLF (après assemblage) doit tenir dans 4096 octets. Votre programme sera noté à l'aide du programme...

16
Fractionner, retourner et recombiner des entiers

Contexte Il est bien connu en mathématiques que les entiers peuvent être mis en correspondance biunivoque avec des paires d'entiers. Il existe de nombreuses façons de le faire, et dans ce défi, vous allez mettre en œuvre l'un d'entre eux et son fonctionnement inverse. La tâche Votre entrée est un...

16
Décomposer un nombre!

Votre tâche consiste à décomposer un nombre en utilisant le format ci-dessous. Ceci est similaire à la conversion de base, sauf qu'au lieu de répertorier le digitsdans la base, vous répertoriez le values, de sorte que la liste s'additionne à l'entrée. Si la base donnée est n, alors chaque numéro de...

16
Trouvez la n-ième puissance parfaite!

Un pouvoir parfait est un certain nombre de la forme a**b, où a>0et b>1. Par exemple, 125est un pouvoir parfait car il peut être exprimé comme 5**3. Objectif Votre tâche consiste à écrire un programme / une fonction qui trouve le n puissance parfaite -th, étant donné un entier positif n....

16
Diversité numérique

Un entier positif peut être représenté dans une base entière 1 <= b < inf. Lorsqu'il est converti dans cette base, il a un certain nombre de chiffres distincts. Tout entier positif dans la base 1a 1un chiffre distinct. La plupart des entiers positifs dans la base 2ont 2des chiffres distincts,...

16
Séquence de chaîne de somme

Séquence: Nous commençons à 1. Nous ajoutons d'abord la valeur indexée 1 actuelle au nombre précédent de la séquence. Ensuite, nous appliquons les opérations mathématiques suivantes dans l'ordre si elles s'appliquent à cette valeur actuelle: Divisible par 2? => Addition Divisible par 3? =>...

16
Un 1, deux 1, un 2 un 1

Défi: Créez un programme qui prend en entrée un entier positif non nul et sort les 4 nombres suivants dans l'ordre décrit ci-dessous. Remarque: il n'est pas nécessaire de vérifier si l'entrée est réellement un entier positif non nul Séquence: Chaque numéro de cette séquence (à l'exception du...

16
Triples trithagoriciens

Un triple de Pythagore est une solution entière positive à l'équation: Un triple de Trithagore est une solution entière positive à l'équation: Où Δn trouve le nième nombre triangulaire . Tous les triplets trithagoriciens sont également des solutions à l'équation: Tâche Étant donné un entier positif...

16
Miller-Rabin Strong Pseudoprimes

Étant donné un entier non négatif N, sortez le plus petit entier positif impair qui est un pseudoprime fort à toutes les premières Nbases premières. Il s'agit de la séquence OEIS A014233 . Cas de test (un index) 1 2047 2 1373653 3 25326001 4 3215031751 5 2152302898747 6 3474749660383 7...

15
La fête de la parité modulo

On vous donne un tableau A de n entiers strictement positifs, avec n ≥ 2 . Votre tâche consiste à mapper chaque entrée A i pour: 1 si A j mod A i est impair pour chaque j tel que 1 ≤ j ≤ n et j ≠ i 2 si A j mod A i est pair pour chaque j tel que 1 ≤ j ≤ n et j ≠ i 0 sinon (parités mixtes) Exemple...

15
Tâche simple résolu trois fois

Vous devez écrire 3 programmes et / ou fonctions dans une langue. Tous ces programmes devraient résoudre la même tâche mais ils devraient tous donner des résultats différents (mais valides). (C'est-à-dire que pour chaque paire de programmes, leur entrée devrait générer des ensembles différents...

15
Jamais impair ou même

Avez-vous remarqué qu'il s'agit d'un palindrome? Entrez un nombre entier non négatif ou une chaîne le représentant Sortie 4 sorties possibles, représentant deux propriétés de nombre: est-ce palindrome délicat # 2 Propriété Tricky # 2 Si le nombre n'est pas palindrome, cette propriété répond à la...