洗牌几次才均匀-六年级.ppt

先讲一个故事—— 英国有位诗人发表了一首诗中写道： 每一分钟都有一个人死去， 每一分钟都有一个人诞生。 ······ 不久，诗人受到一封来信，信上说： 阁下，您的诗句中又不符合逻辑的地方，按诗中的说法，地球上的人口生死抵消，将永恒不变。事实上，地球的人口是在增长，每分钟相对的有1.16749人出生，这与诗句中有出入。尽管诗句可以夸张，但应符合实际情况。如果你不反对我建议你使用一又六分之一这个分数。 收获 文学讲究贴切，数学要求严谨！ 六（五）班 安逸伦 问题 我们都喜欢玩扑克牌，每次打完就要洗牌。有时一起打牌的小伙伴又会大叫：“怎么又是这副牌？”但是一副牌要洗几次才能均匀，也就是看不出原来的顺序呢？ 据1991年5期《读者文摘》上，有一篇盛荣强写得论文告诉了我们，这是一个众所瞩目的数学问题。 探究 大家知道一副扑克牌有54张，54张会有多少种排列方式？学过排列的人们可以爽快的答道“有52×51×···3×2×1种”，如果用数学符号表示为52！（52的阶乘）种排列方式。这个数字是很大的。（除去大小王） 试验 1990年美国哈佛大学数学家戴柯尼斯和哥伦比亚大学数学家贝尔，采取与众不同的方法解决了这个问题。为了试验，他们把52张牌编号，按递增顺序排列。洗牌时分成两组，一组是1到26，另一组是27到52，洗一次牌之后，出现这样的数列1，27，2，28，3，29··· 解决 这也就是说将两组牌的数列混合在一起。他们继续洗牌试验，如果递增数列多达26组之后，这副牌就完全看不出原来的顺序。 答案 他们用大型计算机帮忙，找到了答案，如果洗牌7次，就能达到均匀的最佳效果。如果大于小于7也不会有更好的效果。 续篇 为了更方便地做进一步说明，我们下面只用 13 张牌来举例。由于这是一副新牌，初始时这 13 张牌是有序的：你把牌洗开了吗 洗一次牌就相当于把上面这个序列分成前后两半，然后交错构成一个新的序列：你把牌洗开了吗 因此，洗完一次牌后，依次寻找 A, 2, 3, ..., J, Q, K 的位置，你会发现它们形成了两个“上升序列”（分别用两种颜色标了出来）。 续篇 那么，再洗一次牌会对这个序列造成什么影响呢？容易看出，第二次洗牌将会把每个上升序列都截成两半，然后再次相交错，得到四个上升序列（分别用四种颜色标了出来） 续篇 不过，如果把 52 张牌洗三次，将产生 8 个上升序列五次洗牌也洗不均匀 我们可以借助“上升序列”的思路来证明，五次洗牌也不能把牌彻底洗均匀，因为有一些排列永远不能仅用五次洗牌得到。不妨假设初始时扑克牌的顺序是 1, 2, 3, …, 51, 52，五次洗牌后最多会产生 32 个上升序列。但是 52, 51, …, 3, 2, 1 这个排列中有 52 个上升序列，因此五次洗牌是绝对洗不出这样的排列的。 续篇 事实上，所有上升序列数量超过 32 的排列都是五次洗牌无法得到的，这就证明了五次洗牌也不能把牌洗均匀。 看来，要想把牌洗开，六次是必需的了。 七次洗牌才足够 续篇 五次洗牌才能让整副牌呈现出随机性，直到第七次洗牌才会让随机性显著增加；并且在此之后，总变差距离将大致以 1/2 的比例依次递减。因而他们的结论就是：七次洗牌才足够随机。 所以，我们平时只要洗7次牌，就可以达到最佳效果。当然，这也是相对于洗牌能够非常均匀的人而言的。 * * *