Combien de fois faut-il battre un jeu de cartes?
Publié le 08/01/2003
Résumé

Lorsque l'on bat un jeu de cartes, selon le procédé classique qui consiste à couper le paquet en deux parties puis à alterner les cartes des deux parties pour reformer un seul tas (puis à recommencer l'opération un certain nombre de fois), le but est bien sûr qu'aucun joueur ne puisse deviner l'ordre des cartes après battage. Manifestement, si l'on ne bat qu'une seule fois, un joueur attentif qui connaissait l'ordre initial des cartes dispose encore de certaines informations. D'où la question de savoir combien de fois il faut battre le paquet de cartes pour qu'il soit "bien mélangé".


Nous introduisons ici un modèle probabiliste de l'opération de battage, et nous étudions les probabilités des différents ordres possibles des cartes après un nombre de battages donné. Puis nous nous posons la question de savoir à partir de combien de battages on peut considérer que la répartition est vraiment aléatoire, c'est-à-dire quand est-ce que la répartition des probabilités est (quasi) homogène.

Par Philippe Biane, ENS/CNRS


Prérequis :

  • Manipulation de nombres de combinaisons et de factorielles.
  • Loi binomiale.
  • Probabilités conditionnelles, multiplicativité des probabilités.


Importer l'article en version ps ou pdf.

 
 
 
 
 
Dernières publications