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.
010100010111010011
111011011110
111110
011010000001001101
101000101100
100111
 ¤ Kontakt ¤ 
 ¤ Možnosti ¤ 
 ¤ Aktualizace ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX Počítadlo ¤ 
2 e 4 4 f
 ¤ Certifikace ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» Galerie » Logické hádanky  011000100110100110 

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-2019 Tomáš Vala
Optimalizováno pro Firefox
Mapa stránek | Mobilní verze | A+ A A-