HippopotameLe 24/07/2008 à 18:56
./38213>
Ouais voilà, la proba pour un joueur de perdre sera toujours de 1/2, mais si on ne veut pas descendre à 1/2^100 pour tout le monde, il faut que les évènements "le prisonnier n°i se plante" ne soient pas indépendants. En fait faut trouver une stratégie d'ouvrage de boîtes qui donne à peu près la même condition de victoire pour tout le monde, et ça c'est bien l'algo voulu (pour l'instant j'ai pas de preuve qu'il n'y en a pas de meilleur, c'est embêtant 
La proba d'avoir un cycle de longueur >50 est ln(2) (enfin les 100 premiers termes d'une série qui tend vers ln(2), et ça converge assez vite). Donc la proba de survivre est 1-ln(2) qui fait 0.306... 