主題
Search

交換洗牌


一種 洗牌 方法,透過連續交換位置 1, 2, ..., n 的牌與隨機選擇的位置的牌來獲得。對於 4<=n<=17,最常見的排列是 (n,...,m+1)(m,...,1),其中 m=n/2 如果 n 是偶數,並且是 (n-1)/2(n+1)/2 如果 n 是奇數 (Goldstine and Moews 2000)。令人驚訝的是,對於 n>=18 張牌,恆等排列(即洗牌前的原始狀態)是最有可能的 (Goldstein and Moews 2000)。


另請參閱

Riffle Shuffle, Shuffle

透過 探索

參考文獻

Goldstein, D. 和 Moews, D. "The Identity Is the Most Likely Exchange Shuffle for Large n." 2000 年 10 月 6 日. http://arxiv.org/abs/math.CO/0010066.Robbins, D. P. 和 Bolker, E. D. "The Bias of Three Pseudo-Random Shuffles." Aeq. Math 22, 268-292, 1981.Schmidt, F. 和 Simion, R. "Card Shuffling and a Transformation on S_n." Aeq. Math 44, 11-34, 1992.

在 上引用

交換洗牌

引用為

Weisstein, Eric W. "Exchange Shuffle." 來自 Web 資源. https://mathworld.tw/ExchangeShuffle.html

學科分類