Załóżmy przez chwilę, że jesteśmy tylko programami, tak jak bohaterowie filmu Matrix. Skoro jesteśmy zaprogramowani, to czy możemy wyłamać się i dowiedzieć czegoś więcej niż algorytm nam pozwala? Czy czerwona pigułka mogłaby istnieć? Czy w ogóle możemy dowiedzieć się, że żyjemy w matriksie? W poszukiwaniu odpowiedzi na te pytania pomóc nam może pewna zagadka logiczna.
Wyobraźcie sobie, że tworzymy prosty program komputerowy, który ma przekształcać pewne ciągi liter w inne ciągi liter. Przyjmijmy, że jedynymi literami, którymi ten program może się posługiwać, są: ‘M’, ‘I’, ‘U’.
Przyjmijmy również cztery reguły, według których program może przekształcać jedne ciągi liter w inne.
1) Jeżeli w ciągu jako ostatnia występuje litera ‘I’, można dodać po niej ‘U’ (np. MI → MIU).
2) Jeżeli w ciągu występuje ciąg liter ‘III’, wolno zamienić go na ’U’ (np. MIIII → MIU).
3) Jeżeli w ciągu występuje ciąg liter ‘UU’, wolno go usunąć. (np. MIUU → MI).
4) Cały ciąg liter bezpośrednio po M wolno nam podwoić (np. MIU → MIUIU).
Dajemy temu programowi następujące zadanie: przekształć ciąg MI w MU.
I oto zagadka: dlaczego program będzie szukał tego przekształcenia w nieskończoność?
* Na podstawie książki Douglasa R. Hofstadtera: Gödel, Escher, Bach. An Eternal Golden Braid, Basic Books 1979. Opracował Patryk Popławski
Rozwiązanie zagadki znajdziesz tutaj.
Zainteresowała Cię ta zagadka? Zajrzyj do naszego działu Zagadki Logiczne.
Skomentuj