This website uses cookies to ensure you get the best experience on the website.
101000111100111110
111110110111
010010
010000100010110101
111011110100
001010
 ¤ קונטקט ¤ 
 ¤ אפשרויות ¤ 
 ¤ עדכון ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX מונה ¤ 
3 0 5 7 c
 ¤ תעודה ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» גלריה » חידות לוגיות  010110011111000000 

Třídění mincí - difficulty 9.2 (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
 ¤ עשירייה ¤ 
 ¤ חיפוש ¤ 
 ¤ Biblenet ¤ 
פסוק:
חזרה למעלה
Copyright © 2004-2020 Tomáš Vala
אופטימלי עבור Firefox
מפת האתר | גירסה ניידת | A+ A A-