Questions marquées «sequence»

Étant donné en entrée un entier positif n>=1, sortez les premières nlignes du triangle suivant: 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 0 1 1 1 1 …

18 code-golf  sequence  binary 

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, …

18 code-golf  sequence  number-theory  integer 

Sortez cette séquence binaire de longueur 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ La séquence Cette séquence finie est étroitement structurée d'une manière qui, je l'espère, se prête à des méthodes de compression uniques. Il découle du problème de divergence d'Erdős, qui a été présenté dans un défi précédent . En traitant les termes comme …

18 code-golf  kolmogorov-complexity  sequence  combinatorics 

Supposons que nous commençons par la liste infinie de nombres premiers: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ... Ensuite, nous prenons les différences absolues entre chaque paire de nombres, à plusieurs reprises: [1, 2, 2, 4, …

18 code-golf  sequence  number-theory 

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 …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

Vous auriez dû entendre parler des nombres de Fibonacci , souvent appelés la séquence de Fibonacci. Dans cette séquence, les deux premiers termes sont 0 et 1, et chaque nombre après les deux premiers est la somme des deux précédents. En d' autres termes, F(n) = F(n-1) + F(n-2). Voici …

18 code-golf  math  sequence  arithmetic  fibonacci 

La séquence de Kuznetsov (I made the name up, don't bother with Wikipedia or Google) Étant donné n'importe quel nombre n > 0, rreprésentons l'inverse du nombre n. Itérer jusqu'à ce que le résultat final soit nul, en passant le résultat de chaque itération dans la fonction en utilisant la …

18 code-golf  sequence 

Implémentez cette relation de récurrence en tant que fonction ou programme qui entre et sort un entier non négatif: F (0) = 0 F (N) = le plus petit entier supérieur à F (N-1) tel que la somme et / ou le produit de ses chiffres de base 10 est …

18 code-golf  math  sequence  arithmetic  integer 

La conjecture de Goldbach déclare que tout nombre pair supérieur à deux peut être exprimé comme la somme de deux nombres premiers. Par exemple, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 Cependant, une fois à 10, quelque chose d'intéressant se produit. Non …

18 code-golf  math  sequence  number-theory  primes 

inspiré par Count down from infinity Étant donné un entier non négatif N, affichez le nombre de répétitions des étapes suivantes pour atteindre 0: Convertir Nen binaire ( 4812390 -> 10010010110111001100110) Retournez chaque bit ( 10010010110111001100110 -> 01101101001000110011001) Couper les zéros non significatifs ( 01101101001000110011001 -> 1101101001000110011001) Convertir en décimal …

18 code-golf  sequence  binary  integer 

É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 …

18 code-golf  math  sequence  number-theory  primes 

Pour un entier positifn avec la factorisation en nombres premiers n = p1^e1 * p2^e2 * ... pk^ekoù p1,...,pksont des nombres premiers et e1,...,eksont des entiers positifs, nous pouvons définir deux fonctions: Ω(n) = e1+e2+...+ekle nombre de diviseurs premiers (compté avec la multiplicité) ( A001222 ) ω(n) = kle nombre …

18 code-golf  sequence  number-theory  primes 

Tâche Définissez un pli mod en fonction de la forme f (x) = x% a 1 % a 2 %…% a k , où les a i sont des entiers positifs et k ≥ 0 . (Ici, % est l'opérateur modulo associatif gauche.) Etant donné une liste de n entiers …

18 code-golf  math  sequence 

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 autres fonctions trigonométriques un co-domaine que chaque seulement …

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

Définition Définissez le n ème tableau de la séquence CURR comme suit. Commencez par le tableau singleton A = [n] . Pour chaque entier k dans A , remplacez l'entrée k par k nombres naturels, en comptant de 1 à k . Répétez l'étape précédente n - 1 fois de …

18 code-golf  math  sequence  arithmetic  array-manipulation