Metraipolis › archive › dc_5ec187addfa0
100 prisoners problem — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/100_prisoners_problem
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T12:35:35.874Z
- SHA-256 of the archived text
d6b0506b04ed7b11881a350b9d5d5b447b07bf67253d6e5d851a7636d1385e55- Stable URL of this page
https://metraipolis.com/documento/dc_5ec187addfa0
How to cite
100 prisoners problem — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/100_prisoners_problem (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_5ec187addfa0 (Metraipolis archive dc_5ec187addfa0, sha256 d6b0506b04ed7b11881a350b9d5d5b447b07bf67253d6e5d851a7636d1385e55)
BibTeX
@misc{dc5ec187addfa0,
title = {100 prisoners problem — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/100_prisoners_problem},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_5ec187addfa0; sha256 d6b0506b04ed7b11881a350b9d5d5b447b07bf67253d6e5d851a7636d1385e55},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/100_prisoners_problem. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
The 100 prisoners problem is a mathematical problem in probability theory and combinatorics. In this problem, 100 numbered prisoners must find their own numbers in one of 100 drawers in order to survive. The rules state that each prisoner may open only 50 drawers and cannot communicate with other prisoners after the first prisoner enters to look in the drawers. If all 100 prisoners manage to find their own numbers, they all survive, but if even one prisoner can't find their number, they all die. At first glance, the situation appears hopeless, but a clever strategy offers the prisoners a realistic chance of survival. Anna Gál and Peter Bro Miltersen first proposed the problem in 2003. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in inglese, in ordine alfabetico). Fonte: Wikipedia in inglese, voce «100 prisoners problem» — https://en.wikipedia.org/wiki/100_prisoners_problem Wikidata Q17265625 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q17265625 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/100_prisoners_problem?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1374416199, consultata il 2026-10-07T12:08:17.103Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 96a2da6805ec16546962da9cc6d4659c009109ca96cb2e9ec37eb3ba9b773e85