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.
100100101000001110
100111010110
011001
111001110101101111
000110001111
010111
 ¤ Kontakt ¤ 
 ¤ Možnosti ¤ 
 ¤ Aktualizace ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX Počítadlo ¤ 
2 c 8 9 1
 ¤ Certifikace ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» Galerie » Logické hádanky  001011100010101000 

Třídění mincí - obtížnost 9.3 (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 (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.
Opatrně vezme libovolných 20 mincí a odloží je na samostatnou hromádku. Zde je všechny obrátí a tím vyhrál.
Proč? Řekněme, že mezi 20 náhodně vybranými je N otočených rubem nahoru. Po otočení této hromádky je jich 20-N otočených rubem nahoru a stejně tak i ve vedlejší obrovské hromadě. A to platí pro všechny N od 0 do 20.
Obtížnost:12345678910
 ¤ TOP ¤ 
 ¤ Kalendář ¤ 
 ¤ Vyhledávání ¤ 
 ¤ Biblenet ¤ 
Verš:
Zpět nahoru
Copyright © 2004-2019 Tomáš Vala
Optimalizováno pro Firefox
Mapa stránek | Mobilní verze | A+ A A-