Article
Full entry | Fulltext not available
(moving wall
12 months)
Feedback
Summary:
V článku se věnujeme několika metodám míchání karet. Připomeneme klasický Fisherův-Yatesův algoritmus a popíšeme některé jeho modifikace. Tyto nestandardní metody míchání jsou z pohledu matematiky mnohem zajímavější a souvisejí s některými známými kombinatorickými posloupnostmi.
References:
[1] Bell, E. T.: Exponential numbers. Amer. Math. Monthly 41 (1934), 411–419. DOI 10.1080/00029890.1934.11987615 | MR 1523147
[2] Diaconis, P., Fulman, J.: The mathematics of shuffling cards. American Mathematical Society, 2023. MR 4565368
[3] Durstenfeld, R.: Algorithm 235: Random permutation. Commun. ACM 7 (1964), 420–420. DOI 10.1145/364520.364540
[4] Fisher, R. A., Yates, F.: Statistical tables for biological, agricultural and medical research. 3rd ed., Oliver & Boyd, 1948. MR 0030288
[5] WikiPedia.org: Fisher–Yates shuffle. [online]. https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle
[6] Gardner, M.: Fractal music, hypercards and more... Mathematical recreations from Scientific American Magazine. W. H. Freeman and Company, 1992. MR 1132881
[7] Goldstein, D., Moews, D.: The identity is the most likely exchange shuffle for large $n$. Aequationes Math. 65 (2003), 3–30. DOI 10.1007/s000100300001 | MR 2012398
[8] Hubač, D.: Permutace s předepsanými délkami cyklů. Pokroky Mat. Fyz. Astronom. 69 (2024), 75–96.
[9] Knuth, D. E.: The art of computer programming, Vol. 2. Seminumerical algorithms. 3rd edition, Addison–Wesley, 1998. MR 3077153
[10] Láska, V.: Sammlung von Formeln der reinen und angewandten Mathematik. Friedrich Vieweg und Sohn, 1894.
[11] Mulcahy, C.: Mathematical card magic. Fifty-two new effects. CRC Press, 2013. MR 3113665
[12] Robbins, D. P., Bolker, E. D.: The bias of three pseudo-random shuffles. Aequationes Math. 22 (1981), 268–292. DOI 10.1007/BF02190184 | MR 0645423
[13] WikiPedia.org: Shuffling. [online]. https://en.wikipedia.org/wiki/Shuffling
Search
Partner of
