Jak to tak bývá, zlý čaroděj uvěznil mudrce. A kdo by to ček... - diskuze

Nejprve si úlohu trochu zjednodušíme: Stačí aby byly všechny mince stejně otočeny. Je jedno, zda pannou či orlem nahoru.Pokud jsou všechny mince otočeny stejně, pak jsme hotoví.Mudrc si tedy řekne, že na dvou mincích je panna a na dvou orel.Otočí křížem dvě mince. Pokud byl byl předpoklad 2+2 správný, a dvě stejně otočené mince nebyly vedle sebe, pak byly křížem, a po tomto tahu černokněžník ukončí hru.Jestli se tak nestalo, tak se mudr nevzdává myšlenky o dvou mincích tak a dvou onak. Jestliže dvě stejné mince nebyly proti sobě, pak musí být vedle sebe. (A předchozí tah to nezměnil)Mudrc otočí dvě libovolné mince vedle sebe, což zařídí (pokud je předpoklad 2+2 správný), že dvě stejné mince jsou proti sobě. Nyní stačí otočit dvě protilehlé mince, a měl by být konec.Hra ještě nekončí? Pak se zdá, že se mudrcův předpoklad o dvou a dvou mincích nebyl správný.Znamená to, že jedna mince je otočena jinak, než ostatní. Už je to jednoduché. Mudrc otočí libovolnou minci, a buď budou všechny stejně, nebo dvě a dvě.Neboli pokud hra pokračuje, pak mudrc zopakuje celý dosavadní postup. Tentokrát si je jistý, že na dvou mincích je panna a na dvou orel, a tedy že hru už ukončí.A teď se vraťme k původnímu zadání. To je o malinko složitější. Ale opravdu jen o drobek. Stačí když mudrc bude postupovat jak je popsáno výše, jen v každém druhém tahu otočí všechny mince.Pro přesné pořadí jednotlivých tahů, se můžete podívat do diskuze, doufám, že jsem to vysvětlil dosti jasně...