Před vámi jsou jedny zamčené dveře a na stole leží pět klíčů. Víte, že právě jeden z nich zámek odemkne. Ostatní čtyři jsou k ničemu.
Na první pohled se nabízí jednoduchá odpověď: pět pokusů. Jenže otázka zní jinak. Kolik pokusů skutečně potřebujete v nejhorším možném případě?
Pravidla hádanky
- Klíče můžete zkoušet pouze jeden po druhém.
- Jeden pokus znamená zasunutí klíče a otočení v zámku.
- Jakmile narazíte na správný klíč, dveře se otevřou a končíte.
- Po každém neúspěšném pokusu víte, že daný klíč není správný.
- Klíče nelze nijak označit, upravit ani vyzkoušet současně.
Nejde tedy o rychlost ani o štěstí při výběru. Hledá se jistota: maximální počet pokusů, který může být potřeba, pokud máte smůlu a správný klíč vezmete až úplně nakonec.
Chvíli si odpověď promyslete. Nejčastější reakcí je pět pokusů, protože existuje pět klíčů. Právě tady se ale skrývá malý logický háček.