Et la réponse du coup ?
Topic : « Énigme du midi :3 »
Bah je pense qu'il serai habile de voir le cas général pour répondre. C'est-à-dire le même jeu mais avec pour somme de départ n pour pucelle et m pour Mafu.
Dénotons par u(n,m) la probabilité de l'évènement "Pucelle gagne avec n€ de départ et Mafu gagne avec m€ de départ".
Clairement, u(n,m) est une fonction symétrique et pour tout couple entier (n,m), u(0,m) = 0 et u(n,m) = 1 - u(m,n). (enfin on doit exclure u(0,0) qui n'a pas de sens)
De plus par la formule des probabilités totales: pour n et m non nuls, u(n,m) = 0.5*u(n-1,m+1) + 0.5*u(n+1,m-1)
Et là j'ai la flemme d'utiliser les séries formelles pour expliciter ou encore programmer..
Dénotons par u(n,m) la probabilité de l'évènement "Pucelle gagne avec n€ de départ et Mafu gagne avec m€ de départ".
Clairement, u(n,m) est une fonction symétrique et pour tout couple entier (n,m), u(0,m) = 0 et u(n,m) = 1 - u(m,n). (enfin on doit exclure u(0,0) qui n'a pas de sens)
De plus par la formule des probabilités totales: pour n et m non nuls, u(n,m) = 0.5*u(n-1,m+1) + 0.5*u(n+1,m-1)
Et là j'ai la flemme d'utiliser les séries formelles pour expliciter ou encore programmer..
Si on pose Un = la Proba de Pucelle de gagner quand elle a n€, on a U0 = 0 et U10 = 10 et Un = 1/2 U(n-1) + 1/2 U(n+1) un truc récurrent linéaire d'ordre deux, on connaît les sols de ça et on a deux conditions initiales on peut trouver Un 
Le Un c'est en gros la suite de fibonnaci

Le Un c'est en gros la suite de fibonnaci
Si j'avais le courage, je lancerais une simulation d'un million de fois, et j'aurais la réponse.
Bon finalement j'ai fait la simu, c'est du 20/80 %
J'ai essayé avec 2 et 3, ça donne 40/60. Les résultats sont linéaires (je ne sais pas si on dit ça comme ça).
Si vous voulez jouer avec la simu...
https://play.rust-lang.or[...]594f74&version=stable
Si vous voulez jouer avec la simu...
https://play.rust-lang.or[...]594f74&version=stable

