Article
| 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: | 2025-01-30 |
| 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 |
| . |
Fulltext not available (moving wall 12 months)
Search
Partner of
