乒乓球赛问题

\| 首页 \| 会员专区 \| 公共用户区 \| 数学建模 \| 江中数学 \| 留言反馈 \|

您现在的位置： 21世纪数学 >> 数学建模 >> 中学生建模 >> 建模论文 >> 正文

用户登录

新用户注册

乒乓球赛问题

热

【字体：小大】

乒乓球赛问题

作者：佚名文章来源：本站原创点击数：更新时间：2005-2-18

某中学将举行乒乓球比赛,小明他们班有5人先进行淘汰赛,选出一人参加学校的决赛,班主任杨老师计算了一下比赛的次数:"嗯,由于5是奇数,所以第一轮有一个队员轮空,第二轮中还得出现一次轮空,一共需要进行4场比赛.选拔出一个队员后,学校共有37个班级参加决赛,也采用淘汰赛,你知道需要多少场比赛吗?你还没有算出来吗?哈哈!还在画表格呀?告诉你吧,每场比赛淘汰一名队员,一共要淘汰36名队员,所以要进行36场比赛.不过,如果你想轻易地算出轮空的次数却没有这么容易,那么,怎样计算轮空的次数呢?,请看如下的分析:
不知道你注意了没有,如果比赛人数正好是2的幂,那么轮空次数就是0,也就是说,如果比赛人数是2,4,8,16,32等等,就不会出现轮空,如果不是这样类型的数,则至少要有一次轮空.假设有n个队员参赛,如果是奇数,那么第一轮就有一名队员要轮空,从第二轮开始的轮空数与(n+1)/2个队员参赛的轮空数是一样的,所以这时总的轮空数是:(用L(n)表示n个队员参赛的轮空数)
          L(n)=1+L((n+1)/2)
如果n是偶数,那么,第一轮没有轮空,从第二轮开始的轮空数与n/2个队员参赛的轮空数是一样的,所以有:
          L(n)=L((n)/2)
我们可以统一处理以上两个公式:
          L(n)=a₀+L((n+a₀)/2)
其中a₀为1或为0取决于n的奇偶性,下面的a1,a2,a3...也一样,假定2^k<n<2^k+1,并且规定n>=2,因为最后总是冠亚军决赛,所以最后一场比赛总是2名队员.继续往下推,我们有:
          L(n)=a₀+a₁+L(a₀/4+a₁/2+n/4)
              =a₀+a₁+a₂+L(a₀/8+a₁/4+a₂/2+n/8)
              =a₀+a₁+a₂+...+a_k-1+L(a₀/2^k+a₂/2^k-1+...+a_k-1/2+n/2^k)
              　k-1        k-1
              = ∑a_s+L(1/2^k∑a_s2^s+n/2^k)
                s=0        s=0
   由于最后总有:
             　 k-1
              1/2^k∑a_s2^s+n/2^k=2
                 s=0
   即:
             k-1
              ∑a_s2^s=2^k+1-n
             s=0
我们看到,L(n)=a₀+a₁+a₂+...+a_k-1
所以,只要将2^k+1-n化成二进制表示,其系数和就是轮空数,也就是其中1的个数.对于n=37,我们可以算出2^k+1-n=64-37=27=11011,其中有4个1,所以共有四次轮空.

http://member.21maths.com 欢迎您的光临

成为本站正式会员可以得到更好的服务,下载更优质的资源.加入步骤

1:在线填写注册申请表

2:将会员费汇到本站

3:汇款到达之后即可成为正式会员登陆会员区访问

成为会员常见问题解答

联系方式

邮件:webdoctor@163.com 短信:13157035544

QQ:2059396(站长,高中版)1388540(副站长,初中版) 或在网站留言

上一篇文章：抵押贷款买房模型

下一篇文章：浅谈最短路线问题

【发表评论】【告诉好友】【打印此文】【关闭窗口】

最新热点		最新推荐		相关文章
				巧分乳酪药品混乱难铺的瓷砖塑料杯问题帕斯卡三角形与道路问题隐蔽的尺寸巧断金链多少只动物炙肉片的策略错抱的婴儿

21世纪数学网版权与免责声明：
① 凡本网注明“稿件来源：21世纪数学网（包括mm.21maths.com,www.21maths.com等）”的所有文字、图片和音视频稿件，版权均属21世纪数学网所有，任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站，在下载使用时必须注明“稿件来源：21世纪数学网”，违者本网将依法追究责任。
② 本网未注明“稿件来源：21世纪数学网（包括mm.21maths.com,www.21maths.com等）”的文/图等稿件均为转载稿，本网转载出于传递更多信息之目的，并不意味着赞同其观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用，必须保留本网注明的“稿件来源”，并自负版权等法律责任。如擅自篡改为“稿件来源：21世纪数学网”，本网将依法追究责任。如对稿件内容有疑议，请及时与我们联系。
③ 如本网转载稿涉及版权等问题，请作者及时联系本站。