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.
101011100010100010
011110110110
000000
001000101001010100
011110101001
000010
 ¤ Kontakt ¤ 
 ¤ Možnosti ¤ 
 ¤ Aktualizace ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX Počítadlo ¤ 
2 8 f 1 e
 ¤ Certifikace ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» Galerie » Logické hádanky  011110001001110000 

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-