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