This website uses cookies to store your personal settings, to personalize advertisements (by hosting webzdarma.cz) and to analyze visit rate. By using this web you agree with it.
010101011111011000
011011010001
000101
001110100001011010
001000111001
101001
 ¤ Contact ¤ 
 ¤ Options ¤ 
 ¤ Actualization ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX Counter ¤ 
2 c d 1 5
 ¤ Certificate ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» Gallery » Logical puzzles  110000111100000001 

Třídění mincí - difficulty 9.3 (former difficulty 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.
Difficulty:12345678910
 ¤ TOP ¤ 
 ¤ Searching ¤ 
 ¤ Biblenet ¤ 
Verse:
Back to top
Copyright © 2004-2019 Tomáš Vala
Optimized for Firefox
Website map | Mobile version | A+ A A-