Tyto stránky používají soubory cookie k uchování uživatelského nastavení, personalizaci reklam (hostitelský server webzdarma.cz) a analýze návštěvnosti. Používáním tohoto webu s tím souhlasíte.
001101010111111111
101010011011
010110
010111001101111101
010111101110
001010
 ¤ Kontakt ¤ 
 ¤ Možnosti ¤ 
 ¤ Aktualizace ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX Počítadlo ¤ 
2 8 8 6 e
 ¤ Certifikace ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» Galerie » Logické hádanky  010110010110010011 

Třídění mincí - obtížnost 8.0 (původní obtížnost 8)
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 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.
TIP: Budu rád, když mi k nevyřešeným hádankám budete posílat svá řešení. Nezapomeňte vždy uvést jméno hádanky a stručný popis, jak jste dospěli k řešení.
 ¤ TOP ¤ 
 ¤ Kalendář ¤ 
 ¤ Vyhledávání ¤ 
 ¤ Biblenet ¤ 
Verš:
Zpět nahoru
Copyright © 2004-2017 Tomáš Vala
Optimalizováno pro Firefox
Mapa stránek | Mobilní verze | A+ A A-