Questions marquées «sequence»

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

introduction Supposons que vous et votre ami jouiez à un jeu. Votre ami pense à une séquence particulière de nbits et votre tâche consiste à en déduire la séquence en lui posant des questions. Cependant, le seul type de question que vous êtes autorisé à poser est "Quelle est la longueur de la...

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

Je définis la méthode de combinaison d'une séquence pour signifier que chaque numéro de la séquence est concaténé sous forme de chaîne, puis ce résultat est transformé en entier. [1, 2, 3] -> 123 Pour chaque séquence finie d'au moins 3 entiers consécutifs, il manque exactement un élément dans la...

Imaginez un chemin composé de <et >et se terminant par un @, par exemple , ><>@ Un marcheur démarre sur la cellule la plus à gauche. Il parcourra le chemin comme suit: Si le marcheur est sur une @cellule, il a atteint le but et c'est fait. Si le marcheur se trouve sur une...

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

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 plus. Par exemple, si n = 3 , nous...

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 y 0 ,…, y n − 1 , déterminer s'il existe un mod-fold f de sorte que chaque y i...

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

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

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 seulement 10 peut être écrit comme 5 + 5 mais il peut...

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

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 N N est l'entrée de votre programme et F (N) sa sortie....

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

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

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, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6,...

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

Sortez cette séquence binaire de longueur 1160:

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

É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 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1...