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.
010111101011110110
010011110011
110110
011110110101010010
001010000000
101000
 ¤ Contact ¤ 
 ¤ Options ¤ 
 ¤ Actualization ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX Counter ¤ 
2 e 6 2 8
 ¤ Certificate ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» Gallery » Logical puzzles  010101111000100101 

Vesmírná stanice - difficulty 5.0 (former difficulty 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.
HINT: I'll be glad if you send me your solutions to unsolved puzzles. Don't forgot to mention a puzzle's name and a short description how you solved the puzzle.
 ¤ TOP ¤ 
 ¤ Searching ¤ 
 ¤ Biblenet ¤ 
Verse:
Back to top
Copyright © 2004-2019 Tomáš Vala
Optimized for Firefox
Website map | Mobile version | A+ A A-