Travaillons à l'envers pour celui-ci. Nous transformons d'abord les chiffres en leurs représentations binaires. Nous allons de VW626206555675126212043640270477001760465526277571600601
à VW++__+_++__+____++_+_++_++_+++_++++_+__+_+_++__+___+_+____+___++++_+______+_+++___+__++++++________++++++____+__++_+_++_+_+_++__+_+++++++_++++__+++_______++______+
. Ensuite, nous continuons d'appliquer l'inverse de DCW:W+
et DW:W_
jusqu'à ce que nous effacions tous les symboles. Notre résultat est maintenant VDCDCDDDCDDCDCDDDCDDDDDCDCDDCDDCDCDDCDCDDCDCDCDDCDCDCDCDDCDDDCDDCDDCDCDDDCDDDDCDDCDDDDDCDDDDCDCDCDCDDCDDDDDDDCDDCDCDCDDDDCDDDCDCDCDCDCDCDDDDDDDDDCDCDCDCDCDCDDDDDCDDDCDCDDCDDCDCDDCDDCDDCDCDDDCDDCDCDCDCDCDCDCDDCDCDCDCDDDCDCDCDDDDDDDDCDCDDDDDDDCW
. Nous voulons maintenant faire correspondre cette chaîne VD+C+W
; c'est-à-dire que nous voulons déplacer tous les D
s vers la gauche de tous les C
s. Cela peut être fait en inversant DCC:CD
. Pour ce faire, nous répétons l'algorithme suivant:
- Trouvez le premier
D
qui se trouve à droite d'un bloc de C
s.
- Déplacez le
D
à gauche de ce bloc.
- Doublez le nombre de
C
s.
Grâce à quelques calculs, nous pouvons déterminer que nous nous retrouverons avec 123 D
s et 4638704741628490670592103344196019722536654143873 C
s (vous aviez raison à ce sujet ne correspond pas à une réponse SE ... Je doute que cela convienne s'il est stocké en tant qu'états de tous les atomes de la Terre combiné: P).
Si nous continuons d'appliquer l'inverse de V:VD
, nous pouvons nous débarrasser de tous les D
s maintenant, alors nous le faisons VCCC.......CCCW
. Nous convertissons le V
dos en YZ
. Maintenant nous l'avons YZCCC.......CCCW
.
Nous voulons pouvoir nous débarrasser de tous les C
s et les avoir sous la forme YAAA...AAABBB...BBBZW
. Heureusement, cela peut être fait par la méthode suivante. Tout d'abord, nous appliquons YB:Y
inversement 587912508217580921743211 fois pour obtenir YBBB.......BBBZCCC.......CCCW
. Ensuite, nous répétons la séquence d'étapes suivante (où [?*]
signifie n'importe quel nombre de ?
, pas nécessairement supérieur à zéro):
- Appliquer
CZ:ZC
inversement 587912508217580921743211 fois pour obtenirY[A*]BBB.......BBBCCC.......CCCZCCC.......CCCW
- Inversez
CB:BC
plusieurs fois pour obtenirY[A*]BCBCBC.......BCBCBCZCCC.......CCCW
- Appliquer inversement
AZ:Z
et AB:BCA
plusieurs fois pour obtenirY[A*]ABBB.......BBBZCCC.......CCCW
Grâce à l'induction, nous voyons que nous pouvons déplacer la BZ
combinaison jusqu'à la fin (sauf avant le W
), puis le nombre de A
s est 1/587912508217580921743211 du nombre de C
s, nous laissant avec 7890127658096618386747843 A
s. Nous avons maintenant YAAA.......AAABBB.......BBBZW
. Convertissez le ZW
dos en a U
, puis appliquez U:BU
plusieurs fois l' inverse pour ne garder que 2 B
s, puis convertissez le BBU
en a T
, et vous avez maintenant YAAA.......AAAT
. Ensuite, vous pouvez appliquer T:AAAAAT
plusieurs fois l' inverse pour obtenir YAAAT
car le nombre de A
s était 3 supérieur à un multiple de 5.
Merci pour le défi!