Problème des 100 prisonniers

Carte Peu commune · n° 189943

Le problème des 100 prisonniers est un problème mathématique de probabilités et de combinatoire. Dans l'énoncé de ce problème, cent prisonniers numérotés doivent trouver leur propre numéro dans l'un des 100 tiroirs pour survivre. Les règles stipulent que chaque prisonnier ne peut pas ouvrir plus de la moitié des tiroirs et ne peut plus communiquer avec les autres prisonniers après que le premier prisonnier est entré pour y jeter un coup d'œil. Si les 100 prisonniers parviennent tous à trouver leur propre numéro, ils survivent tous ; en revanche, si un seul prisonnier ne le trouve pas, ils meurent tous. À première vue, la situation semble désespérée, mais une stratégie astucieuse offre aux prisonniers une chance réaliste de survie. La première version du problème a été énoncée par Anna Gál et Peter Bro Miltersen en 2003.

Lire sur Wikipédia · Image Astrologyisnotscience.svg: Amada44 derivative work: Quartl, CC0