Bonjour à tous,

Dans le prolongement du sujet "nombres premiers d'addition" voici une autre énigme beaucoup plus complexe:

Dans un segment de n bits, combien peut-on compter au maximum de codes différents tels que la superposition de 2 quelconques d'entre eux donne à chaque fois un code différent ? Par superposition, il faut comprendre qu'à un rang donné, il y a 1 si au moins un des deux codes est à 1, et 0 si les 2 codes sont à 0.

Vous allez vous rendre compte rapidement qu'il n'est pas efficace de travailler dans l'ordre croissant des codes. Et que donc, l'usage d'un programme doit être précédé d'une réflexion poussée.

Le sujet étant très ouvert, je ne donne pas de temps. Chacun peut élaborer sa propre méthode et la présenter ici. Cette question fait l'objet déja d'un sujet sur un site voisin depuis un certain temps. Rien de probant n'en est sorti sur la preuve d'un maximum...