Skip to main content

Mélanger un jeu de cartes

  • Chapter
Raisonnements divins

Résumé

Combien de fois faut-il mélanger un jeu de cartes pour que l’on puisse considérer que les cartes sont dans un ordre aléatoire ?

L’étude de processus aléatoires est une chose courante dans la vie quotidienne («Combien de temps faut-il pour se rendre à l’aéroport aux heures de points?») comme en mathématiques. Bien évidemment, si l’on pose les questions de manière pertinente on favorise grandement l’obtention de réponses pertinentes à ce type de problèmes. Dans l’exemple que nous nous proposons d’étudier, en l’occurrence comment bien mélanger un jeu de cartes, cela consiste:

  • à spécifier le nombre de cartes composant le jeu (disons n = 52 cartes);

  • à préciser le procédé mis en ceuvre pour mélanger (nous analyserons une méthode qui consiste à placer au hasard dans le jeu la carte supérieure du tas avant de considérer une méthode plus réaliste et plus efficace consistant à mélanger le jeu à l’américaine);

  • à dire précisément ce que l’on entend par «aléatoire» ou «presque aléatoire»

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographie

  1. D. Aldous & P. Diaconis: Shuffling cards and stopping times, Amer. Math. Monthly 93 (1986), 333–348.

    Article  MATH  MathSciNet  Google Scholar 

  2. D. Bayer & P. Diaconis: Trailing the dovetail shuffle to its lair, Annals Applied Probability 2 (1992), 294–313.

    Article  MATH  MathSciNet  Google Scholar 

  3. E. Behrends: Introduction to Markov Chains, Vieweg, Braunschweig/Wiesbaden 2000.

    Book  MATH  Google Scholar 

  4. P. Diaconis: Mathematical developments from the analysis of riffle shuffling, in: “Groups, Combinatorics and Geometry. Durham 2001” (A. A. Ivanov, M. W. Liebeck and J. Saxl, eds.), World Scientific, Singapore 2003, pp. 73–97.

    Chapter  Google Scholar 

  5. M. Gardner: Mathematical Magic Show, Knopf, New York/Allen & Unwin, London 1977.

    Google Scholar 

  6. E. N. Gilbert: Theory of Shuffling, Technical Memorandum, Bell Laboratories, Murray Hill NJ, 1955.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag France

About this chapter

Cite this chapter

Aigner, M., Ziegler, G.M. (2013). Mélanger un jeu de cartes. In: Raisonnements divins. Springer, Paris. https://doi.org/10.1007/978-2-8178-0400-2_28

Download citation

Publish with us

Policies and ethics