一种 洗牌 方法,通过连续交换位置 1, 2, ..., 的牌与随机选择的位置的牌来获得。对于 ,最常见的排列是 ,其中 如果 是偶数,并且是 或 如果 是奇数 (Goldstine and Moews 2000)。令人惊讶的是,对于 张牌,恒等排列(即洗牌前的原始状态)是最有可能的 (Goldstein and Moews 2000)。
交换洗牌
另请参阅
Riffle Shuffle, Shuffle通过 Wolfram|Alpha 探索
参考文献
Goldstein, D. 和 Moews, D. "The Identity Is the Most Likely Exchange Shuffle for Large ." 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 ." Aeq. Math 44, 11-34, 1992.在 Wolfram|Alpha 上引用
交换洗牌引用为
Weisstein, Eric W. "Exchange Shuffle." 来自 MathWorld--Wolfram Web 资源. https://mathworld.net.cn/ExchangeShuffle.html