» Gallery » Logical puzzles  111110101110000001 

Jeden bohatý člověk se pošetile rozhodl dát všanc svůj majetek ve prospěch člověka, který by vyřešil úkol, který mu zadá. Přihlásil se jeden programátor. Posadili ho za stůl, zavázali mu oči a na ruce mu nasadili silné rukavice. Potom před něj vyskládali 1000000 stejných mincí, ale pouze 20 z nich otočili rubem nahoru (ostatní lícem nahoru).
Úkol zněl jasně. Roztřídit tyto mince do dvou (ne nutně stejně velkých) hromádek tak, aby na každé hromádce byl stejný počet mincí otočených rubem nahoru. Přitom je povoleno otočit libovolné množství mincí. Jejich otočení však není možné určit, kvůli zavázaným očím a ani není možné použít hmatu kvůli silným rukavicím.
Tento boháč samozřejmě přišel na mizinu. Jak se to programátorovi povedlo?
Poznámka: Klidně je tuto úlohu možné omezit na 100 mincí místo 1000000, ale zároveň je možné zvětšit jejich počet na nekonečno a obtížnost úlohy zůstane stejná.
Poznámka: Pokud na to budete zkoušet nějaký algoritmus, musí nutně skončit do 30s.
Poznámka: Mince se nemohou stavět na hranu.