🧠
★★★★★☆☆ Expert
logique
Cent prisonniers numérotés de 1 à 100 entrent un par un dans une salle avec 100 boîtes contenant les numéros mélangés. Chacun peut ouvrir 50 boîtes. Si tous trouvent leur numéro, ils sont libérés. Quelle stratégie donne environ 31% de chances de succès ?
Réponse
Chaque prisonnier suit la chaîne en commençant par la boîte portant son numéro
Le prisonnier N ouvre la boîte N, puis la boîte dont le numéro est trouvé, et ainsi de suite. Cela échoue seulement s'il existe un cycle de longueur supérieure à 50, ce qui n'arrive que dans environ 69% des cas.