2016-11-28
收藏
导读:小时候校园最经典的游戏是什么?最经典的四人游戏除了麻将你还能想到什么呢?一定是四人三脚,想必肯定很多同学都玩过吧!可你知道隐藏在期中的数学知识么?它可是和数学有很大的关系哦。今天的趣味数学题就是关于四人游戏的,请跟着查字典数学网小编末宝来看题:
有12个人玩一种游戏,要求每次都有4人参加,且任意2人同时参加的次数不超过1次,那么他们最多可以玩几次?
分析与解答
答案:最多可以玩9次。
将12名同学分别编号为1-12,将这12人分成4组,每组3个人,要想玩的次数最多,则每人需要与其他组的3个人各玩一次,则12个人共玩次数:12×3=36(次),每次4人玩,最多玩36÷4=9(次) 。
也可以用反证法来说明最多不超过9次。假设可以玩10次以上,则12个人一共至少玩了40人次,必然有一个人至少玩了4次。考虑这个人玩的那4次,除开他以外,这4次一共出现了12个名字,另外11个人必然有一个人在这4次中至少玩了2次,矛盾。
而且9次通过安排是可以做到的,如下
其实有一位牛人是这么回答的:
最多可以玩9次。反证法,假设可以玩10次以上,则12个人一共至少玩了40人次,必然有一个人至少玩了4次。考虑这个人玩的那4次,除开他以外,这4次一共出现了12个名字,另外11个人必然有一个人在这4次中至少玩了2次,矛盾。9次通过安排是可以做到的,如下 (1 4 7 10 )(1 5 8 11 )(1 6 9 12 )(2 4 8 12 )(2 5 9 10 )(2 6 7 11)( 3 4 9 11 )(3 5 7 12 )(3 6 8 10)
另一位神人是这么回答的:
最多玩9次。由2人不能一起玩2次,可知每个人最多玩3次(与9个人玩一起玩过),故共有9×12/2=54对一起玩过。每次游戏有C(4,2)=6对人一起玩过,所有最多玩54/6=9次。构造如下,设与X玩过的三组人分别是Ai、Bj、Ck,另外还有Y、Z。除X参与的3次游戏外,Y参与的是A1B2C3、B1C2A3、C1A2B3,Z参与的是A1B3C2、B1C3A2、C1A3B2。
同学们,你们有没有更好的办法呢?有人能想出十次的方法么?查字典数学网小编末宝求赐教!更多数学资讯尽在查字典数学网。
末宝带你游数学:
小学一年级数学教学计划
数学科工作计划
人教版数学《10的加减法》教学设计
第二学期数学科工作计划(1)
人教版数学《加减混合》教学设计
第八册数学教学计划
小学数学第十册教学计划
教改科研计划
小学数学第十二册教学计划
人教版数学《快乐的大森林》教学设计
人教版数学《实践活动》教学设计
第一学期九年级数学教学计划
第七单元单元教学计划
小学数学四年级第七册教学计划
人教版数学《10的认识》教学设计
五年级数学教学计划
第八单元单元教学计划
一年级第二册数学教学工作计划
小学数学第三册第三单元教学计划
小学数学第二册教学计划
人教版数学《填未知加数》教学设计
小学数学第六册教学计划
人教版数学《连加、连减》教学设计
北师大二年级下学期数学教学计划
小学数学第四册教学计划
人教版数学《8的组成》教学设计
小学教学工作计划(第二学期)
人教版数学《生活中的数》教学设计
人教版数学《连加》教学设计
五年级数学期末复习计划
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |