Představ si 100 vězňů, kteří jsou umístěni na samotce.
V budově je i centrální společenská místnost, kde je jedna žárovka, která je na začátku experimentu zhasnutá. Žádný vězeň ze své cely na žárovku nevidí.
Každý den si dozorce náhodně vybere jednoho vězně a tento vězeň navštíví obývací pokoj. B
Během pobytu ve společenské místnosti může vězeň žárovku zapnout nebo vypnout, pokud si přeje. Do místnosti nesmí vstupovat nikdo jiný než vězni a vypínače se smí dotýkat pouze vězni.
Každý vězeň má možnost říct, že všech 100 vězňů již v obývacím pokoji bylo. Pokud je toto tvrzení nepravdivé, všech 100 vězňů dostane doživotí. Pokud to v dané chvíli bude pravda, všichni vězni budou propuštěni.Toto tvrzení by tedy mělo být učiněno až tehdy, když si je vězeň jeho platností stoprocentně jistý.
Ještě před tím, než byli zavřeni do samotek, dostali vězni jedinečnou šanci sejít se a domluvit si strategii. Cílem je zjistit s naprostou jistotou, kdy každý z vězňů byl v místnosti alespoň jednou.
Dole uvidíte, jak vězni tento problém vyřešili
===
✅ Strategie:
- Vězni si zvolí jednoho vězně jako „počítadlo“ (říkejme mu třeba kapitán).
- Všichni ostatní vězni budou mít za úkol rozsvítit žárovku jednou, ale jen tehdy, pokud ji uvidí jako zhasnutou. Takže jen jednou za celou dobu.
- Kapitán nikdy žárovku nerozsvítí, ale pokaždé, když vejde do místnosti a vidí ji rozsvícenou, žárovku zhasne a přičte si do své mysli +1 .
Jak to funguje:
- Každý z 99 vězňů (kromě kapitána) rozsvítí žárovku pouze jednou – čili žárovka bude rozsvícena celkem 99krát.
- Kapitán pokaždé zhasne a počítá, kolikrát žárovka byla rozsvícena → až napočítá 99 rozsvícení, ví, že všichni ostatní už v místnosti byli.
- Potom může bezpečně říct dozorcům: „Všichni jsme tu už byli.“
Poznámky:
- Celý proces může trvat dlouho, ale je 100% bezpečný.
- Žárovku lze použít jako paměť, protože je to jediný sdílený komunikační kanál.
- Tento plán funguje, i když někteří vězni vstoupí do místnosti třeba jen 1× – jakmile to udělají a rozsvítí, plán pokračuje.
