洗牌几次才均匀-六年级_第1页
洗牌几次才均匀-六年级_第2页
洗牌几次才均匀-六年级_第3页
洗牌几次才均匀-六年级_第4页
洗牌几次才均匀-六年级_第5页
已阅读5页,还剩11页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、先讲一个故事n 英国有位诗人发表了一首诗中写道:n 每一分钟都有一个人死去,n 每一分钟都有一个人诞生。n n不久,诗人受到一封来信,信上说:n 阁下,您的诗句中又不符合逻辑的地方,按诗中的说法,地球上的人口生死抵消,将永恒不变。事实上,地球的人口是在增长,每分钟相对的有1.16749人出生,这与诗句中有出入。尽管诗句可以夸张,但应符合实际情况。如果你不反对我建议你使用一又六分之一这个分数。收获文学讲究贴切,数学要求严谨!六(五)班六(五)班安逸伦安逸伦问题n 我们都喜欢玩扑克牌,每次打完就要洗牌。有时一起打牌的小伙伴又会大叫:“怎么又是这副牌?”但是一副牌要洗几次才能均匀,也就是看不出原来的

2、顺序呢? n 据1991年5期读者文摘上,有一篇盛荣强写得论文告诉了我们,这是一个众所瞩目的数学问题。探究n 大家知道一副扑克牌有54张,54张会有多少种排列方式?学过排列的人们可以爽快的答道“有5251321种”,如果用数学符号表示为52!(52的阶乘)种排列方式。这个数字是很大的。(除去大小王) 试验n 1990年美国哈佛大学数学家戴柯尼斯和哥伦比亚大学数学家贝尔,采取与众不同的方法解决了这个问题。为了试验,他们把52张牌编号,按递增顺序排列。洗牌时分成两组,一组是1到26,另一组是27到52,洗一次牌之后,出现这样的数列1,27,2,28,3,29解决n 这也就是说将两组牌的数列混合在一

3、起。他们继续洗牌试验,如果递增数列多达26组之后,这副牌就完全看不出原来的顺序。答案n 他们用大型计算机帮忙,找到了答案,如果洗牌7次,就能达到均匀的最佳效果。如果大于小于7也不会有更好的效果。续篇n 为了更方便地做进一步说明,我们下面只用 13 张牌来举例。由于这是一副新牌,初始时这 13 张牌是有序的:你把牌洗开了吗 洗一次牌就相当于把上面这个序列分成前后两半,然后交错构成一个新的序列:你把牌洗开了吗 因此,洗完一次牌后,依次寻找 A, 2, 3, ., J, Q, K 的位置,你会发现它们形成了两个“上升序列”(分别用两种颜色标了出来)。 续篇n 那么,再洗一次牌会对这个序列造成什么影响

4、呢?容易看出,第二次洗牌将会把每个上升序列都截成两半,然后再次相交错,得到四个上升序列(分别用四种颜色标了出来) 续篇n 不过,如果把 52 张牌洗三次,将产生 8 个上升序列五次洗牌也洗不均匀 我们可以借助“上升序列”的思路来证明,五次洗牌也不能把牌彻底洗均匀,因为有一些排列永远不能仅用五次洗牌得到。不妨假设初始时扑克牌的顺序是 1, 2, 3, , 51, 52,五次洗牌后最多会产生 32 个上升序列。但是 52, 51, , 3, 2, 1 这个排列中有 52 个上升序列,因此五次洗牌是绝对洗不出这样的排列的。续篇n 事实上,所有上升序列数量超过 32 的排列都是五次洗牌无法得到的,这就证明了五次洗牌也不能把牌洗均匀。 看来,要想把牌洗开,六次是必需的了。 七次洗牌才足够 续篇n 五次洗牌才能让整副牌呈现出随机性,直

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论