主题
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

通过 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 上引用

交换洗牌

引用为

Weisstein, Eric W. "Exchange Shuffle." 来自 MathWorld--Wolfram Web 资源. https://mathworld.net.cn/ExchangeShuffle.html

学科分类