Egy kis fejtörőt találtam a neten. Szerintetek mi a feladat megoldása?
Te egy lovag vagy és elindulsz sárkány vadászatra. 1-szerre eléd toppan egy 5-fejű és 7-farkú sárkány. Akkor hal meg ha levágod mind az 5 fejét és 7-farkát. Kezedben a kard és következőképpen tudsz vágni.
1-vágásra vagy 1-fejet,vagy 2-fejet,vagy 1-farkat,vagy 2-farkat tudsz levágni.
A kérdés az hogy min. hány vágás kell hogy eltűnjön mind ha:
Levágsz 1-fejet,akkor visszanő ugyancsak 1-fej.
Levágsz 2-fejet,akkor nem nő ki semmi.
Levágsz 1-farkat,akkor visszanő 2-farok.
Levágsz 2-farkat,akkor visszanő 1-fej
Tehát még egyszer: ezek alapján, hány vágás kell minimum hogy eltűnjön a sárkány összes feje és farka.
Én így csinálnám:
Levágnék négy fejet két vágással, így egy marad. Levágnék két farkat, így kinőne még egy, amit levágnék egy vágással: így marad 0 fej és 5 farok. Innentől kezdve levágnék egymás után háromszor egy farkat (így lesz nyolc), ezeket levágom, így lesz négy fejem, ezeket két vágással levágom.
Ez, ha jól számolom, 13 vágás. Lehet, hogy van rövidebb út is, de nekem ez ugrott be először.
3 dupla farokcsapas marad 1 farok es 5 fej.
1 sima farok, marad 2 farok es 5 fej.
2 dupla fejcsapas, marad 2 farok, es 1fej.
1 dupla farok, marad 0farok, es 1fej. (+no egy fej)
1 dupla fej, marad 0fej, es nulla farok.
Ez igy elegge durva apritas, 8 csapasra hoztam ki elsore. Valaki kevesebbet? :P
Első közelítésben a farkakat vágnám le:
2
2
2
1
2
Ekkor van 9 feje és 0 farka.
2
2
2
2
1
Ekkor lesz egy pillanat, amikor nem lesz sem farka, sem feje, tehát halott.
Nohát "A játék lezárult, köszönöm mindenki részvételét.
A megfejtés: 13 vágás"
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!