Avis de non-responsabilité: le codage Levenshtein n'a aucun lien avec la métrique de distance d'édition Levenshtein . <Insérer une longue histoire sur la raison pour laquelle les codes Levenshtein doivent être calculés ici.> Le code Le codage Levenshtein est un système d'attribution de codes...
Étant donné un entier non négatif n >= 0, affichez pour toujours la séquence d'entiers x_i >= 3qui sont des palindromes dans ndes bases exactement différentes b, où la base peut être 2 <= b <= x_i-2. Il s'agit essentiellement de l'inverse de OEIS A126071 , où vous affichez les indices...
Disons que vous avez un dé à 20 faces. Vous commencez à lancer ce dé et vous devez le lancer quelques dizaines de fois avant de finalement lancer les 20 valeurs. Vous vous demandez combien de rouleaux ai-je besoin avant d'avoir 50% de chances de voir les 20 valeurs? Et combien de rouleaux de ndé...
Ce sont des flics et des voleurs . Ceci est le fil des flics . Pour le fil des voleurs, allez ici . J'ai remarqué un certain nombre de défis OEIS (Encyclopédie en ligne des séquences entières) depuis que j'ai rejoint le site. Il semble juste que nous ayons un défi de policiers et de voleurs qui...
Comment les repérer Prenez un entier positif k. Trouvez ses diviseurs . Trouvez les facteurs premiers distincts de chaque diviseur . Additionnez tous ces facteurs ensemble. Si ce nombre (somme) est un diviseur de k ( si la somme divise k ) alors, ce nombre k, est un nombre BIU Exemples Prenons le...
DÉFI Étant donné un ensemble de lettres groupées, placez-les sur le tableau afin qu'elles couvrent entièrement la zone. Représentation au conseil d'administration (alias le SHIP DECK) La carte est une grille 6x6. Il y aura toujours 36 carrés au total. Les colonnes sont marquées AF. Les lignes sont...
Compte tenu de la séquence OEIS A033581 , qui est la séquence infinie, la n ième terme (0-indexation) est donnée par la formule de la forme fermée 6 × n 2 . Votre tâche consiste à écrire du code, qui génère tous les sous-ensembles de l'ensemble des N premiers nombres de la séquence, de sorte que la...
Écrivez le programme ou la fonction la plus courte qui génère ces 1000 nombres ou une séquence (indexée 0 ou 1) qui commence par eux. [0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1,...
Défi Nous prenons trois entiers positifs a, bet cen entrée. À l'aide de ces nombres entiers, créez d'abord une séquence dans la plage [0, c](incluse aux deux extrémités), par étapes de b. Par exemple, pour a=4, b=2, c=100, la séquence serait [0,2,4,...,96,98,100]. Pour chaque nombre de cette...
Défi Créer une fonction prend en deux tableaux bidimensionnels de caractères (ou chaînes si le langage de programmation n'a pas de caractères comme type de données) comme entrées: a et b. Si votre langue ne prend pas en charge ces entrées, vous pouvez utiliser toute autre variable standard à un...
Les séquences On vous donne quatre séquences de nombres, numérotées 1par 4. OEIS L'emplacement de 0's lorsque les nombres naturels sont répertoriés en binaire. Voici un exemple de calcul de la séquence: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 Le début de la séquence se déroule comme suit:...
Une sous-séquence est une séquence qui peut être dérivée d'une autre séquence en supprimant certains éléments sans modifier l'ordre des éléments restants. Une sous-séquence strictement croissante est une sous-séquence dans laquelle chaque élément est plus grand que le précédent. La sous-séquence...
Nombres intouchables α Un nombre intouchable est un entier positif qui ne peut pas être exprimé comme la somme de tous les diviseurs propres d'un entier positif (y compris le nombre intouchable lui-même). Par exemple, le nombre 4 n'est pas intouchable car il est égal à la somme des diviseurs...
L'idée ici est de produire un motif presque répétitif. C'est-à-dire que la séquence en cours de construction change au dernier moment pour éviter la répétition de certaines sous-séquences. Les conséquences de type AA et ABA sont à éviter (où B n'est pas plus long que A). Exemples: Je vais commencer...
Il y a quelque temps, j'ai acheté un nouveau portefeuille qui peut contenir 8 cartes (4 des deux côtés). Cependant, il me semble que j'ai beaucoup plus de cartes que cela et je dois faire des choix sur celles que je veux emporter avec moi. Certaines cartes que j'utilise plus souvent que d'autres,...
Les numéros de taxis ou OEIS A011541 sont les plus petits nombres pouvant être représentés sous la forme de n sommes différentes de deux entiers cubes positifs, pour n successifs . Vous devrez imprimer le n ème numéro de taxi. Cela devrait fonctionner pour tout n en théorie. Cependant, comme seuls...
Définition a(1) = 1 a(2) = 2 a(n)est le plus petit nombre k>a(n-1)qui évite toute progression arithmétique à 3 termes dans a(1), a(2), ..., a(n-1), k. En d'autres termes, a(n)est le plus petit nombre k>a(n-1)tel qu'il n'existe pas x, yoù 0<x<y<net a(y)-a(x) = k-a(y). Exemple élaboré...
Un nœud principal est: un nœud non trivial qui ne peut pas être écrit comme la somme des nœuds de deux nœuds non triviaux. Explication d'une somme de nœuds : mettre les deux nœuds adjacents, ... puis tracez deux lignes entre elles, sur le même brin de chaque côté, et retirez la partie entre les...
Le jeu de dés Mia introduit un ordre très non trivial d'ensembles de taille deux: {3,1} < {3,2} < {4,1} < {4,2} < {4,3} < {5,1} < {5,4} < {6,1} < {6,5} < {1,1} < {2,2} < {6,6} < {1,2} En général, l'ordre dans un tuple n'a pas d'importance {x,y}={y,x}, {1,2}est...
La distance de Hamming entre deux chaînes de longueur égale est le nombre de positions auxquelles les symboles correspondants sont différents. Soit Pune chaîne binaire de longueur net Tune chaîne binaire de longueur 2n-1. Nous pouvons calculer les ndistances de Hamming entre Pet chaque nsous-chaîne...