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»
Preview
Unable to display preview. Download preview PDF.
Bibliographie
D. Aldous & P. Diaconis: Shuffling cards and stopping times, Amer. Math. Monthly 93 (1986), 333–348.
D. Bayer & P. Diaconis: Trailing the dovetail shuffle to its lair, Annals Applied Probability 2 (1992), 294–313.
E. Behrends: Introduction to Markov Chains, Vieweg, Braunschweig/Wiesbaden 2000.
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.
M. Gardner: Mathematical Magic Show, Knopf, New York/Allen & Unwin, London 1977.
E. N. Gilbert: Theory of Shuffling, Technical Memorandum, Bell Laboratories, Murray Hill NJ, 1955.
Author information
Authors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-2-8178-0400-2_28
Publisher Name: Springer, Paris
Print ISBN: 978-2-8178-0399-9
Online ISBN: 978-2-8178-0400-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)