Au Memory, combien d’essais faut-il pour tout trouver si l’on ne retient rien et que l’on retourne deux cartes au hasard à chaque fois ? Nous l’avons calculé avec les mêmes 20 cartes (10 paires) que dans l’appli Memory.
La moyenne est de 100 essais
La réponse est 100 essais en moyenne.
Comme on l’a vu dans La probabilité de trouver une paire par hasard, quand il reste k paires, la probabilité de réussir en un essai est de 1/(2k − 1). Un événement de probabilité 1/m arrive en moyenne une fois sur m. Autrement dit, quand il reste k paires, il faut en moyenne 2k − 1 essais pour trouver la paire suivante.
| Paires restantes | Moyenne pour la paire suivante |
|---|---|
| 10 paires | 19 essais |
| 9 paires | 17 essais |
| 8 paires | 15 essais |
| … | … |
| 2 paires | 3 essais |
| 1 paire | 1 essai |
En additionnant tout, 19 + 17 + 15 + … + 3 + 1 = 100 essais. La somme des 10 premiers nombres impairs à partir de 1 donne 10 × 10 = 100. Pour n paires, la moyenne est de n × n essais. Si l’on double le nombre de paires, le nombre d’essais est multiplié par 4 : retourner les cartes au hasard est donc une façon très peu efficace de jouer.
La dispersion des résultats
La moyenne est de 100 essais, mais selon la chance, le nombre d’essais varie beaucoup. Le calcul donne ceci.
| Nombre d’essais | Proportion |
|---|---|
| 50 ou moins | environ 4,5 % |
| 95 ou moins | environ 50 % |
| Plus de 150 | environ 8,7 % |
La moitié des parties se terminent en 95 essais ou moins, mais environ une partie sur dix dépasse 150 essais.
En retenant, environ 15,6 essais
À l’inverse, si l’on retient toutes les cartes retournées et que l’on joue bien, les 20 cartes sont trouvées en environ 15,6 essais en moyenne. C’est environ six fois moins que les 100 essais du pur hasard.
La façon de jouer avec une bonne mémoire et la répartition des résultats sont présentées dans Combien d’essais avec une mémoire parfaite ?.
Sans retenir, les erreurs augmentent aussi
Dans l’appli Memory, rater une paire que l’on aurait pu trouver en s’en souvenant compte comme une erreur. Si l’on retourne les cartes au hasard sans arrêt, le calcul donne en moyenne environ 85 erreurs par partie (simulation de 200 000 parties). Avec la manière de jouer de quelqu’un qui retient tout, on peut toujours arriver à 0 erreur (Compter les erreurs au Memory : les maths derrière une erreur).
