Há cem prisioneiros.
Numa sala, em fila, há cem caixas sem tampa, todas iguais. Cada uma tem um rótulo exterior com o nome de um preso (não há repetições de nomes). Dentro de cada uma há um papel com um nome de um prisioneiro (não tem de ser o mesmo do rótulo).
Cada preso entra sozinho na sala, à vez, e pode espreitar num máximo de 50 caixas. Depois vai directo para a solitária, nunca mais comunica com nenhum outro. Quando visita a sala das caixas não pode tocar em nada, só pode observar.
Quando os cem presos terminam este processo, se todos viram o seu próprio nome num papel dentro de uma caixa, todos são soltos. Se pelo menos um prisioneiro não viu o seu nome, morrem todos.
Se todos espreitarem em 50 caixas à sorte, a probabilidade de sobreviverem é (1/2)^100... mas há melhor. Como devem proceder?
Pode supor-se que os presos se reunem uma vez, antes deste jogo começar.
O enunciado deste problema foi tirado de
http://ludicum.org/
Solução