菜单图标 主题
Search

洗牌


通过重复交错洗牌来随机化一副纸牌。更广义地说,洗牌是对有序列表中元素的重新排列。通过精确地交错一副牌的两半进行洗牌称为理牌洗牌。通过连续地交换位置 1, 2, ..., n 的牌与随机选择位置的牌进行洗牌被称为交换洗牌。正常的洗牌会在两层牌之间留下不同长度的间隙,从而随机化牌的顺序。

Keller (1995) 表明,大约需要 lnn 次洗牌才能随机化最底部的牌。


参见

贝叶斯洗牌, 纸牌, 交换洗牌, 蒙日洗牌, 外洗牌, 理牌洗牌

使用 Wolfram|Alpha 探索

参考文献

Aldous, D. and Diaconis, P. "洗牌和停止时间." Amer. Math. Monthly 93, 333-348, 1986.Bayer, D. and Diaconis, P. "追踪燕尾式洗牌到其巢穴." Ann. Appl. Probability 2, 294-313, 1992.Brualdi, R. and Ryser, H. J. 组合矩阵理论. New York: Cambridge University Press, 1991.Goldstein, D. and Moews, D. "对于大的 n,恒等变换是最有可能的交换洗牌." 6 Oct 2000. http://arxiv.org/abs/math.CO/0010066.Keller, J. B. "洗乱一副牌需要多少次洗牌?" SIAM Review 37, 88-89, 1995.Morris, S. B. "从业者评论:纸牌洗牌." UMAP J. 15, 333-338, 1994.Morris, S. B. 魔术、纸牌洗牌和动态计算机内存. Washington, DC: Math. Assoc. Amer., 1998.Rosenthal, J. W. "纸牌洗牌." Math. Mag. 54, 64-67, 1981.

在 Wolfram|Alpha 中被引用

洗牌

引用为

韦斯坦因,埃里克·W. "洗牌." 来自 MathWorld——Wolfram Web 资源. https://mathworld.net.cn/Shuffle.html

主题分类