100 Mannen over de doodstraf Tweekleurige Koffiemok

"Er zijn 100 mannen in de dodencel. Hun namen worden geplaatst in 100 dozen op een lijst, één naam aan een doos. De gevangenen worden één voor één naar de kamer geleid met de dozen. Elk mag 50 dozen bekijken om zijn eigen naam te vinden. Als elke gevangene zijn naam kan vinden, worden alle gevangenen vrijgelaten. Anders, worden allen uitgevoerd. De gedetineerden mogen de staat van de kamer of de dozen op geen enkele wijze wijzigen, noch communiceren nadat zij de kamer binnenkomen; zij kunnen evenwel vooraf een strategie vaststellen . Wat is hun beste strategie? Hint: Lbh pna trg nobir guvegl creprag. Ab, ernyyl." Ik heb de wenk meegenomen omdat de oplossing ongelooflijk lijkt... en het aantonen van de waarschijnlijkheidsgrens is nogal moeilijk wiskundig. Het is echter mogelijk om de juiste strategie uit te stippelen zonder een geavanceerde wiskunde, en het resultaat is zeer bevredigend.