Wallis  » Gallery » Logical puzzles

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.
Add solution | Discussion | Back
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.