Jeu de cartes
Bonsoir
Supposons qu'un jeu de 25 cartes contienne 5 symboles (en 5 exemplaires donc).
Le but du jeu consiste avant chaque retournement de carte de deviner le symbole qui va sortir, et ce pour les 25 cartes.
En moyenne on s'attend à deviner environ 5 cartes par hasard (espérance de la loi binomiale B(25;1/5) = 25*1/5).
Maintenant si on mémorise les cartes qui sont déjà sorties (face visible), on peut optimiser ses chances en choisissant à chaque fois un symbole qui est encore le moins tombé (donc qui reste majoritairement dans le paquet).
Peut-on dans ce cas calculer explicitement l'espérance de gain suivant cette stratégie ? (numériquement je trouve 8.64)
Merci !
Supposons qu'un jeu de 25 cartes contienne 5 symboles (en 5 exemplaires donc).
Le but du jeu consiste avant chaque retournement de carte de deviner le symbole qui va sortir, et ce pour les 25 cartes.
En moyenne on s'attend à deviner environ 5 cartes par hasard (espérance de la loi binomiale B(25;1/5) = 25*1/5).
Maintenant si on mémorise les cartes qui sont déjà sorties (face visible), on peut optimiser ses chances en choisissant à chaque fois un symbole qui est encore le moins tombé (donc qui reste majoritairement dans le paquet).
Peut-on dans ce cas calculer explicitement l'espérance de gain suivant cette stratégie ? (numériquement je trouve 8.64)
Merci !
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Dans la configuration $x = (a,b,c,d,e)$, si on note $|x| = a+b+c+d+e$, la probabilité de deviner juste est $p(x) = \frac{ \min x }{|x|}$
Il y a ${ 10 \choose 5 } = 252$ possibilités (ça peut être vu comme une combinaison avec répétition), ce qui réduit pas mal le problème par rapport à une modélisation naïve.
On peut alors faire un graphe, mettre la probabilité de transition sur les arrêtes $P(x\to y)$, et la probabilité de deviner la bonne carte à ce noeud, $p(x)$. Ensuite, on va "sommer le graphe" :
On dira que $x$ est de niveau $n$ si $|x| = n$. On note alors $N(n) = \{ x : |x| = n \}$
Ensuite, en partant du niveau 25 :
Pour chaque nœud de niveau $n$ on calcule la proba d'y être : c'est donné par $P(x) = \sum_{y \in N(n+1)} P(y) P(y \to x)$.
Et alors l'espérance est $\sum_{n=0}^{25} \sum_{x\in N(n)} p(x)P(x)$
A vue de nez, ça me semble très très raisonnable comme complexité algorithmique (sous réserve que ce que j'ai écrit plus haut soit correct)