Le code de Bell - Collège Nelson Mandela (Noé) Collège André Abbal (Carbonne)

Titre du sujet
Le code de Bell
Établissement
Collège Nelson Mandela (Noé)
Année
2019-2020
Etablissement(s) jumelé(s)
Collège André Abbal (Carbonne)
Résumé
On construit un codage des entiers naturels par des zéros et des uns avec la règle suivante : 0 est codé par 0 et on passe du codage de n à celui de n + 1 en utilisant les principes suivants : on change un seul chiffre ( 0 en 1 ou 1 en 0 ), le dernier si le nombre de 1 dans le codage de n est pair, celui à gauche du 1 le plus à droite, sinon. Comment calculer le codage de 10^377651656 + 4 ?