Questions marquées «number-theory»

Inspiré tangentiellement par l'ouverture du livre What-If. L'entrée est un rectangle d'espaces sous forme de chaîne, liste de chaînes, etc., avec des objets constitués de #'s à l'intérieur: ######## # # ######## ### #### ### #### ### Les objets seront toujours des rectangles sans intersection et...

Quatre séquences entières Dans ce défi, vous testerez quatre propriétés différentes d'un entier positif, données par les séquences suivantes. Un entier positif N est parfait ( OEIS A000396 ), si la somme des diviseurs de N est égal à N . La séquence commence par 6, 28, 496, 8128, 33550336,...

Étant donné deux listes d'entiers non vides , votre soumission doit calculer et renvoyer la convolution discrète des deux. Fait intéressant, si vous considérez les éléments de la liste comme des coefficients de polynômes, la convolution des deux listes représente les coefficients du produit des...

Remarque: ce défi a été publié sur le bac à sable . introduction Ce défi est inspiré par Putnam B1 2009 , un problème dans un concours de mathématiques de premier cycle. Le problème est le suivant: Montrer que tout nombre rationnel positif peut être écrit comme un quotient de produits de...

Objectif Générez la liste brouillée d'origine, à partir des mouvements qu'un tri d'insertion ferait pour le trier. La liste d'origine aura tous les nombres de 0à N-1(inclus) où Nest la taille de l'entrée. Contribution Une liste contenant les mouvements nécessaires pour trier la liste. Chaque valeur...

Contribution: Un entier positif n qui est 1 <= n <= 25000. Production: Dans cette séquence, nous commençons par le nombre décimal 1 / n . Ensuite , nous prenons la somme des chiffres jusqu'à la n ième chiffre après la virgule ( commençant à 1); suivi de la somme des chiffres jusqu'au ( n -1)...

La triangularité est un nouvel esolang développé par M. Xcoder où la structure du code doit suivre un modèle très spécifique: Pour la ne ligne de code, il doit y avoir exactement des 2n-1caractères du programme. Cela provoque une forme triangulaire / pyramide, la première ligne n'ayant qu'un seul...

Il ne semble pas encore y avoir de concours pour celui-ci. La tâche est simple. Ajoutez les premiers nnombres de la séquence de Fibonacci qui sont pairs et sortez le résultat. Ceci est donné par OEIS A099919 , sauf que la séquence est décalée d'un, en commençant par fib(1) = 0au lieu de fib(1) = 1....

Étant donné un entier en entrée n >= 10, affichez la moyenne de toutes les rotations dédupliquées de l'entier. Par exemple, pour la saisie 123, les rotations sont 123(aucune rotation), 231(une rotation) et 312(deux rotations). La moyenne de ceux-ci est (123 + 231 + 312) / 3ou222 . Comme autre...

Définition Un entier positif nest un nombre pratique (séquence OEIS A005153 ) si tous les entiers positifs plus petits peuvent être représentés comme des sommes de diviseurs distincts de n. Par exemple, 18est un nombre pratique: ses diviseurs sont 1, 2, 3, 6, 9 et 18, et les autres entiers positifs...

Plus précisément, le PRIMEGAME de Conway . Il s'agit d'un algorithme conçu par John H. Conway pour générer des nombres premiers en utilisant une séquence de 14 nombres rationnels: A B C D E F G H I J K L M N 17 78 19 23 29 77 95 77 1 11 13 15 15 55 -- -- -- -- -- -- -- -- -- -- -- -- -- -- 91 85 51...

Étant donné un mot, traitez chaque lettre comme son numéro dans l'alphabet anglais ( adevient ainsi 1, bdevient 2, zdevient 26 et ainsi de suite), et vérifiez si toutes, y compris les doublons, sont des nombres premiers par paire . L'entrée est exactement un mot de lettres anglaises minuscules. La...

Eh bien, le bibliothécaire vous a surpris en train de tromper votre travail en utilisant votre algorithme de tri , alors maintenant vous êtes puni. On vous a ordonné de créer du code afin que le bibliothécaire puisse impressionner l'objet de leur affection non partagée, le professeur de...

introduction Bien sûr, nous avons beaucoup de défis de séquence , alors voici un autre. La séquence de Kimberling ( A007063 ) se présente comme suit: 1, 3, 5, 4, 10, 7, 15, 8, 20, 9, 18, 24, 31, 14, 28, 22, ... Ceci est produit en mélangeant l'itération normale: [1] 2 3 4 5 6 7 8 Le premier terme...

Étant donné l'entrée d'une liste de jours de la semaine, affichez la représentation triée la plus courte de la liste. Le format de l'entrée est une chaîne constituée d'un ou plusieurs des sous - chaînes à deux caractères Su(dimanche), Mo(lundi), Tu(etc.), We, Th, FretSa . L'entrée ne peut pas...

La séquence du jongleur est décrite comme suit. En commençant par une entrée a 1 , le terme suivant est défini par la relation de récurrence La séquence se termine lorsqu'elle atteint 1, car tous les termes suivants seraient alors 1. Tâche Étant donné une entrée nsupérieure ou égale à 2, écrivez un...

Parfois, il est vraiment difficile de convertir les coordonnées cartésiennes en coordonnées (x,y)polaires (r,phi). Alors que vous pouvez calculer r = sqrt(x^2+y^2)assez facilement, il faut souvent une distinction des cas lors du calcul de l'angle phiparce que arcsin, arccoset arctanet toutes les...

La tâche: Affiche une valeur pour x, où a mod x = bpour deux valeurs données a,b. supposition aet bsera toujours des entiers positifs Il n'y aura pas toujours de solution pour x Si plusieurs solutions existent, sortez au moins l'une d'entre elles. S'il n'y a pas de solutions, ne rien produire ou...

Étant donné un entier positif n , calculer la valeur de la fonction Mertens M ( n ) où et μ ( k ) est la fonction de Möbius où μ ( k ) = 1 si k a un nombre pair de facteurs premiers distincts, -1 si k a un nombre impair de facteurs premiers distincts, et 0 si les facteurs premiers ne sont pas...

Un nombre biquadratique est un nombre qui est la quatrième puissance d'un autre entier, par exemple: 3^4 = 3*3*3*3 = 81 Étant donné un entier en entrée, affichez le nombre biquadratique le plus proche. Voici les 15 premiers doubles carrés: 1, 16, 81, 256, 625, 1296, 2401, 4096, 6561, 10000, 14641,...