Le dragon du Fused
Publié : Ven 20/03/2020 16:44
On prend le bandage Fused qui ne possède que trois rotations H, D, A
Soit T une formule par ex T = HA'DHDAH,
on pose T* = DA'HDHAD , on lit T à l'envers et on remplace H<->D et A<->A' .
On a une suite de formules ainsi définies:
F0 = H
F1 = H.A.D
F2 = (HAD).A.(HA'D)
F3 = (HADAHA'D).A.(HADA' HA' D)
F4= (HADAH A' DAHA DA' HA' D).A.(HADAH A' DA' HA DA' HA' D)
..... etc ....
Donc à chaqu' étape on passe de T à T.A.T*
Comme il y a un nombre fini d'états dans le Fused on tombe forcement sur un état déjà donné par une formule. La première fois qu'on tombe sur un état avec une formule déjà écrite, cette formule là se nomme dragon du Fused, par exp si à l'étape 17 on tombe (pour la 1er fois) sur l'état de F3 = (HADAHA' D).A.(HADA' HA 'D), alors le dragon du Fused est
dragon = F3 = (HADAHA' D).A.(HADA' HA' D)
Question: Trouver le dragon du Fused ==> (on peut faire un progamme informatique pour le trouver)
NOTE : Il est intéressant de savoir quelle est la longueur de Fn, |Fn| = ?? .
Spoiler: Afficher