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.
001110000101101010
100001010010
111000
011100100010110111
101101011100
111111
 ¤ Kontakt ¤ 
 ¤ Možnosti ¤ 
 ¤ Aktualizace ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX Počítadlo ¤ 
2 9 6 d 1
 ¤ Certifikace ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» Galerie » Logické hádanky  010101100001000000 

Vesmírná stanice - obtížnost 5.0 (původní obtížnost 5)
Na plně automatizovanou vesmírnou stanici bylo umístěno N výkonných počítačů. Během její činnosti tam ale došlo k havárii a některé počítače přestaly správně fungovat. Vzhledem k bezpečnostním mechanismům je jasné, že poškozených počítačů je rozhodně méně než funkčních.
Úkolem techniků na zemi je objevit alespoň jeden počítač, který je stále funkční. Jedinou možnou metodou je spustit test na počítači X, který prověří funkčnost jiného počítače Y. Pokud je X funkční počítač, zobrazí korektně hlášení, zda je Y funkční nebo ne. Pokud X nefunguje správně, určí stav počítače Y náhodně (předpokládejme že vždy tak, aby techniky co nejvíce zmátl).
Kolik je v nejhorším případě potřeba provést testů, aby technici našli jeden funkční počítač? Vyjádřete pomocí N.
Poznámka: Dávejte pozor na to, že špatné počítače se nemusí ve svých odpovědích shodovat.
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-