| Title:
|
Míchání karet a kombinatorické posloupnosti (Czech) |
| Title:
|
Card Shuffling and Combinatorial Sequences (English) |
| Author:
|
Slavík, Antonín |
| Language:
|
Czech |
| Journal:
|
Pokroky matematiky, fyziky a astronomie |
| ISSN:
|
0032-2423 |
| Volume:
|
69 |
| Issue:
|
4 |
| Year:
|
2024 |
| Pages:
|
243-249 |
| Summary lang:
|
Czech |
| . |
| Category:
|
math |
| . |
| 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. (Czech) |
| MSC:
|
05A05 |
| MSC:
|
60C05 |
| . |
| Date available:
|
2025-01-30T08:32:49Z |
| Last updated:
|
2026-01-05 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/152866 |
| . |
| Reference:
|
[1] Bell, E. T.: Exponential numbers.. Amer. Math. Monthly 41 (1934), 411–419. MR 1523147, 10.1080/00029890.1934.11987615 |
| Reference:
|
[2] Diaconis, P., Fulman, J.: The mathematics of shuffling cards.. American Mathematical Society, 2023. MR 4565368 |
| Reference:
|
[3] Durstenfeld, R.: Algorithm 235: Random permutation.. Commun. ACM 7 (1964), 420–420. 10.1145/364520.364540 |
| Reference:
|
[4] Fisher, R. A., Yates, F.: Statistical tables for biological, agricultural and medical research.. 3rd ed., Oliver & Boyd, 1948. MR 0030288 |
| Reference:
|
[5] WikiPedia.org: Fisher–Yates shuffle.[online]. https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle |
| Reference:
|
[6] Gardner, M.: Fractal music, hypercards and more... Mathematical recreations from Scientific American Magazine., W. H. Freeman and Company, 1992. MR 1132881 |
| Reference:
|
[7] Goldstein, D., Moews, D.: The identity is the most likely exchange shuffle for large $n$.. Aequationes Math. 65 (2003), 3–30. MR 2012398, 10.1007/s000100300001 |
| Reference:
|
[8] Hubač, D.: Permutace s předepsanými délkami cyklů.. Pokroky Mat. Fyz. Astronom. 69 (2024), 75–96. |
| Reference:
|
[9] Knuth, D. E.: The art of computer programming, Vol. 2. Seminumerical algorithms.. 3rd edition, Addison–Wesley, 1998. MR 3077153 |
| Reference:
|
[10] Láska, V.: Sammlung von Formeln der reinen und angewandten Mathematik.. Friedrich Vieweg und Sohn, 1894. |
| Reference:
|
[11] Mulcahy, C.: Mathematical card magic. Fifty-two new effects.. CRC Press, 2013. MR 3113665 |
| Reference:
|
[12] Robbins, D. P., Bolker, E. D.: The bias of three pseudo-random shuffles.. Aequationes Math. 22 (1981), 268–292. MR 0645423, 10.1007/BF02190184 |
| Reference:
|
[13] WikiPedia.org: Shuffling.[online]. https://en.wikipedia.org/wiki/Shuffling |
| . |
