请输入您要查询的字词:

 

单词 Shuffle
释义

Shuffle

The randomization of a deck of Cards by repeated interleaving. More generally, a shuffle is a rearrangement of theelements in an ordered list. Shuffling by exactly interleaving two halves of a deck is called a Riffle Shuffle. Normal shuffling leaves gaps of different lengths between the two layers of cards and so randomizes the order of the cards.


A deck of 52 Cards must be shuffled seven times for it to be randomized (Aldous and Diaconis 1986, Bayer and Diaconis1992). This is intermediate between too few shuffles and the decreasing effectiveness of many shuffles. One of Bayer andDiaconis's randomness Criteria, however, gives shuffles for a -card deck, yielding 11-12shuffles for 52 Cards. Keller (1995) shows that roughly shuffles are needed just to randomize the bottom card.

See also Bays' Shuffle, Cards, Faro Shuffle, Monge's Shuffle, Riffle Shuffle


References

Aldous, D. and Diaconis, P. ``Shuffling Cards and Stopping Times.'' Amer. Math. Monthly 93, 333-348, 1986.

Bayer, D. and Diaconis, P. ``Trailing the Dovetail Shuffle to Its Lair.'' Ann. Appl. Probability 2, 294-313, 1992.

Keller, J. B. ``How Many Shuffles to Mix a Deck?'' SIAM Review 37, 88-89, 1995.

Morris, S. B. ``Practitioner's Commentary: Card Shuffling.'' UMAP J. 15, 333-338, 1994.

Rosenthal, J. W. ``Card Shuffling.'' Math. Mag. 54, 64-67, 1981.


随便看

 

数学辞典收录了8975条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/4/5 5:41:27