Dva vězni v různých celách hází mincí a, a vidí pouze výsledek své vlastní mince, musí odhadnout výsledek mince svého souseda. Pokud alespoň jeden odhadne správně, jsou oba propuštěni; pokud oba udělají chybu, jsou zabiti. Jakou strategii odpovědí by měli zvolit, aby přežili s 100% pravděpodobností?