1 11 21 1211 111221 312211 13112221
et après ?
Elle est (très) connue celle-là (l’autre “énigme” un peu moins).
1 11 21 1211 111221 312211 13112221
=> 1113213211
Et la question classique, à quel moment arrive le premier 4 ?
Jamais.
intéressant je vais essayer de comprendre la logique et de voir pourquoi le 4 n’arrive pas. ni’ndique pas la solution maintenant attend un peu
merci
Suite de Conway.
Un joli exemple d’utilisation de la théorie des automates, à la frontière maths/informatique.
Pour faire vraiment des maths avec.
grolapinos dit:Suite de Conway.
Un joli exemple d'utilisation de la théorie des automates, à la frontière maths/informatique.
Pour faire vraiment des maths avec.
OMFG, que de souvenirs que la théorie des langages (une de mes matières préférées en maîtrise d'info).
Tiens, marrant ça que le 4 n’arrive jamais.
Giom Beuz dit:Tiens, marrant ça que le 4 n'arrive jamais.
Ben, c'est logique. Si un 4 devait arriver, c'est qu'avant, on aurait 4 chiffres identiques qui se suivent, ce qui n'est pas possible :
On est d'accord que le nombre est toujours composé de paires, donc :
Cas 1, la série de 4 chiffres commence au début d'une paire :
...XXXX...
=> Pas possible, on aurait dû écrire (2X)X
Cas 2, la série de 4 chiffres commence à cheval sur une paire :
...YXXXXZ...
=> Même idée, on aurait dû écrire (Y+X)X
L'idée c'est que deux paires consécutives ne peuvent pas se terminer par le même chiffre, et on ne peut donc avoir plus de trois chiffres identiques consécutifs, qui seront forcément une paire complète et le début de la paire suivante.