_抽屉原理精华及习题(附答案)
抽屉原理公式及例题

抽屉原理公式及例题
抽屉原则一:
如果把(n+1)个物体放在n个抽屉里,那么必有一个抽屉中至少放有2个物体。
例:把4个物体放在3个抽屉里,也就是把4分解成三个整数的和,那么就有以下四种情况:①4=4+0+0 ②4=3+1+0 ③4=2+2+0 ④4=2+1+1观察上面四种放物体的方式,我们会发现一个共同特点:总有那么一个抽屉里有2个或多于2个物体,也就是说必有一个抽屉中至少放有2个物体。
抽屉原则二:
如果把n个物体放在m个抽屉里,其中n>m,那么必有一个抽屉至少有:①k=[n/m ]+1个物体:当n不能被m整除时。
②k=n/m个物体:当n能被m整除时。
理解知识点:表示不超过X的最大整数。
问题:构造物体和抽屉。
也就是找到代表物体和抽屉的量,而后依据抽屉原则进行运算。
例1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球?
解:把3种颜色看作3个抽屉,若要符合题意,则小球的数目必须大于3,故至少取出4个小球才能符合要求。
例2.一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有2张牌有相同的点数?
解:点数为1(A)、2、3、4、5、6、7、8、9、10、11(J)、12(Q)、13(K)的牌各取1张,再取大王、小王各1张,一共15张,这15张牌中,没有两张的点数相同。
这样,如果任意再取1张的话,它的点数必为1~13中的一个,于是有2张点数相同。
四年级奥数习题及答案:抽屉原理

四年级奥数习题及答案:抽屉原理抽屉原理是四年级的学生非常头疼的奥数题目,多做多练多学,这样对于有这类型的题目就轻而易举了,快来看看吧!习题一构造抽屉最关键的在于找到题目中的苹果和抽屉,并确定它们的数量。
对于四年级孩子,我们只要求能解决一些简单的问题。
例:幼儿园新购了熊猫、大象、长颈鹿3种玩具分给7个小朋友,每种玩具都有很多,每个小朋友可以选择两个玩具,可以相同也可以不同。
请证明肯定有两个小朋友选的玩具是相同的。
分析:三种玩具选两个,因为可以相同,所以共有六种不同的选择方式:[(熊,熊)(象,象)(鹿,鹿)(熊,象)(熊,鹿)(象,鹿)];7个小朋友可看作7个苹果,6种选择方式看作6个抽屉,7÷6=1(人)……1(人)所以肯定至少有两个小朋友选的玩具是相同的!习题二例:有1根红筷子,5根绿筷子,7根黄筷子,8根蓝筷子;问:(1)至少取几根筷子才能保证取到颜色相同的一双筷子?(2)至少取几根筷子才能保证取到颜色相同的两双筷子?(3)至少取几根筷子才能保证取到颜色不同的两双筷子?分析:(1)要取到颜色相同的一双筷子,即是要取到两根颜色相同的筷子,从最倒霉的角度去思考,需要每种颜色各取一根,再任取1根即可。
1+1+1+1+1=5(根)(2)要取颜色相同的两双筷子,即是要取颜色相同的4根筷子,从最倒霉的角度去思考,需要每种颜色各取3根,再任取1根,而红色只有1根,取完即可。
1+3+3+3+1=11(根)(3)要取颜色不同的两双筷子,即是要取颜色不同的筷子各两根,则先把数量最多的颜色先取完,其他颜色各取一根,再任取一根即可。
8+1+1+1+1=12(根)这类问题中要注意:筷子,袜子这些东西都是成双成对的,一双由两只组成。
习题三这里要注意理解两个词的含义,保证:确定,肯定,万无一失!最不利:最倒霉,最繁琐,最糟糕!最不利原则要求我们从最极端的角度去考虑事件。
我们分两类去讨论:例:口袋里共有5个红球,4个黄球,3个绿球;问:(1)至少取几个球才能保证取到一个红球?(2)至少取几个球才能保证取到三种颜色的球各一个?分析:(1)要取到一个红球,从最倒霉的角度去思考,需要先取到4个黄球,3个绿球,再取一个红球,所以共计4+3+1=8(个)(2)要取到三种颜色的球各一个,从最倒霉的角度去思考,需先取到5个红球,4个黄球,再取一个绿球即可,所以共计5+4+1=10(个) (这里要注意下顺序,从最多数量的颜色开始取)。
小学奥数:抽屉原理(含答案)

小学奥数:抽屉原理(含答案)教案抽屉原理1、概念解析把3个苹果任意放到两个抽屉里,可以有哪些放置的方法呢?一个抽屉放一个,另一个抽屉放两个;或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同,但是总有一个共同的规律:至少有一个抽屉里有两个或两个以上的苹果.如果把5个苹果任意放到4个抽屉里,放置的方法更多了,但仍有这样的结果.由此我们可以想到,只要XXX的个数多于抽屉的个数,就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单:如果每个抽屉里的苹果都不到两个(也就是至多有1个),那么所有抽屉里的苹果数的和就比总数少了.由此得到:抽屉原理:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。
如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”,利用它可以解决一些表面看来似乎很难的数学问题。
比如,我们从街上随便找来13人,便可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、…等十二种生肖)相同.怎样证实这个结论是正确的呢?只要利用抽屉原理就很简单把道理讲清楚.事实上,因为人数(13)比属相数(12)多,因而至少有两个人属相相同(在这里,把13人算作13个“苹果”,把12种属相算作12个“抽屉”)。
应用抽屉原理要注意识别“抽屉”和“苹果”,XXX的数目一定要大于抽屉的个数。
2、例题讲解例1有5个小朋友,每人都从装有许多是非围棋子的布袋中随便摸出3枚棋子.请你证实,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。
例2一副扑克牌(去掉两张王牌),每人随意摸两张牌,至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的?例3从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。
例4从1、2、3、4、…、19、20这20个自然数中,至少任选几个数,就可以保证其中一定包括两个数,它们的差是12。
六年级奥数抽屉原理含答案

抽屉原理知识框架一、 知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.二、 抽屉原理的定义(1)举例桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。
(2)定义一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。
我们称这种现象为抽屉原理。
三、 抽屉原理的解题方案(一)、利用公式进行解题 苹果÷抽屉=商……余数余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()11xn -, 结论:至少有(商+1)个苹果在同一个抽屉里(3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法.重难点抽屉原理是一种特殊的思维方法,不但可以根据它来做出许多有趣的推理和判断,同时能够帮助同学证明很多看似复杂的问题。
本讲的主要教学目标是: (1) 理解抽屉原理的基本概念、基本用法; (2) 掌握用抽屉原理解题的基本过程; (3) 能够构造抽屉进行解题;(4)利用最不利原则进行解题;(5)利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。
例题精讲(一)、直接利用公式进行解题(1)求结论【例 1】6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗?【考点】抽屉原理【难度】1星【题型】解答【解析】6只鸽子要飞进5个笼子,如果每个笼子装1只,这样还剩下1只鸽子.这只鸽子可以任意飞进其中的一个笼子,这样至少有一个笼子里有2只鸽子.所以这句话是正确的.利用刚刚学习过的抽屉原理来解释这个问题,把鸽笼看作“抽屉”,把鸽子看作“苹果”,6511÷=,112+=(只)把6个苹果放到5个抽屉中,每个抽屉中都要有1个苹果,那么肯定有一个抽屉中有两个苹果,也就是一定有一个笼子里有2只鸽子.【答案】对【巩固】年级一班学雷锋小组有13人.教数学的张老师说:“你们这个小组至少有2个人在同一月过生日.”你知道张老师为什么这样说吗?【考点】抽屉原理【难度】1星【题型】解答【解析】略.【总结】题目中并没有说明什么是“抽屉”,什么是“物品”,解题的关键是制造“抽屉”,确定假设的“物品”,根据“抽屉少,物品多”转化为抽屉原理来解.【答案】从题目可以看出,这道题显然与月份有关.我们知道,一年有12个月,把这12个月看成12个抽屉,这道题就相当于把13个苹果放入12个抽屉中.根据抽屉原理,至少有一个抽屉放了两个苹果.因此至少有两个同学在同一个月过生日.【例 2】人的头发平均有12万根,如果最多不超过20万根,那么13亿中国人中至少有人的头发的根数相同。
抽屉原理(带答案)

精心整理抽屉原理(一)抽屉原理1将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。
抽屉原理2将多于m×n件物品任意放到到n个抽屉中,那么至少有一个抽屉知3分析与解:关键是构造合适的抽屉。
既然是问“至少有几名学生的成绩相同”,说明应以成绩为抽屉,学生为物品。
除3名成绩在60分以下的学生外,其余成绩均在75~95分之间,75~95共有21个不同分数,将这21个分数作为21个抽屉,把47-3=44(个)学生作为物品。
44÷21=2……2,根据抽屉原理2,至少有1个抽屉至少有3件物品,即这47名学生中至少有3名学生的成绩是相同的。
例2夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。
规定每人必须参加一项或两项活动。
那么至少有几名营员参加的活动项目完全相同?的有3334名怎样放,至少有一个抽屉中放有4件物品,求最多有几个抽屉。
这个问题的条件与结论与抽屉原理2正好相反,所以反着用抽屉原理2即可。
由1255÷(4-1)=41……2知,125件物品放入41个抽屉,至少有一个抽屉有不少于4件物品。
也就是说这个班最多有41人。
同学们想一想,如果有42个人,还能保证至少有一人分到至少4本书吗?例4五(1)班张老师在一次数学课上出了两道题,规定每道题做对得2分,没做得1分,做错得0分。
张老师说:可以肯定全班同学中至少有6名学生各题的得分都相同。
那么,这个班最少有多少人?分析与解:由“至少有6名学生各题的得分都相同”看出,应该以各题得分情例31,2,4总数与女孩总数都是偶数。
分析与解:因为一组中的男孩人数与女孩人数的奇偶性只有下面四种情况:(奇,奇),(奇,偶),(偶,奇),(偶,偶)。
将这四种情况作为4个抽屉,五组作为5件物品,由抽屉原理1知,至少有一个抽屉中有两件物品。
即这五组中至少有两组的情况相同,将这两组人数相加,男孩人数与女孩人数都是偶数。
奥数-18抽屉原理+答案

请你说明理由。
2. 一个旅行团在北京游玩 5 天,他们想去 6 个景点游玩,导游说你们至少有一天游 玩两个景点,请你说明理由。
二、 解题方法
抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣 的问题,许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使 问题得到解决。
1. 公式 苹果÷抽屉=商……余数 余数:① 余数=0,结论:至少有“商”个苹果在同一个抽屉里。 ② 余数>0,结论:至少有(商+1)个苹果在同一个抽屉里。
抽屉原理
一、 抽屉原理
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,至少有一个抽 屉里面至少放两个苹果。如果把 n+1 个物体放到 n 个抽屉中,那么至少有一个抽屉 中放着 2 个或更多的物体,我们称这种现象为抽屉原理。
抽屉原理可以推广为:如果有 m 个抽屉,有 k×m+r(0<r≤m)个元素那么至 少有一个抽屉中要放(k+1)个或更多的元素。通俗地说,如果元素的个数是抽屉个 数的 k 倍多一些,那么至少有一个抽屉要放(k+1)个或更多的元素。
6. 四个连续的自然数分别被 3 除后,必有两个余数相同,请说明理由。
2
【例3】 一养鸽户有 10 只鸽笼,每天鸽子回家他都要数一数,并作记录。他发现 每天都会出现 3 只鸽子住同一个鸽笼,请问:他至少养了几只鸽子?
解析:本题需要求“苹果”的数量,需要反用抽屉原理,并结合最“坏”情况。 最坏的情况是每个笼子都有 2 只鸽子,出现 3 只鸽子住同一个鸽笼,是因为比这些 鸽子还至少多 1 只鸽子,所以至少需要养 21 只鸽子。
初中数学竞赛:抽屉原理(含例题练习及答案)

初中数学竞赛:抽屉原理把5个苹果放到4个抽屉中,必然有一个抽屉中至少有2个苹果,这是抽屉原理的通俗解释。
一般地,我们将它表述为:第一抽屉原理:把(mn+1)个物体放入n个抽屉,其中必有一个抽屉中至少有(m+1)个物体。
使用抽屉原理解题,关键是构造抽屉。
一般说来,数的奇偶性、剩余类、数的分组、染色、线段与平面图形的划分等,都可作为构造抽屉的依据。
例1从1,2,3,…,100这100个数中任意挑出51个数来,证明在这51个数中,一定:(1)有2个数互质;(2)有2个数的差为50;(3)有8个数,它们的最大公约数大于1。
证明:(1)将100个数分成50组:{1,2},{3,4},…,{99,100}。
在选出的51个数中,必有2个数属于同一组,这一组中的2个数是两个相邻的整数,它们一定是互质的。
(2)将100个数分成50组:{1,51},{2,52},…,{50,100}。
在选出的51个数中,必有2个数属于同一组,这一组的2个数的差为50。
(3)将100个数分成5组(一个数可以在不同的组内):第一组:2的倍数,即{2,4,…,100};第二组:3的倍数,即{3,6,…,99};第三组:5的倍数,即{5,10,…,100};第四组:7的倍数,即{7,14,…,98};第五组:1和大于7的质数即{1,11,13,…,97}。
第五组中有22个数,故选出的51个数至少有29个数在第一组到第四组中,根据抽屉原理,总有8个数在第一组到第四组的某一组中,这8个数的最大公约数大于1。
例2求证:可以找到一个各位数字都是4的自然数,它是1996的倍数。
证明:因1996÷4=499,故只需证明可以找到一个各位数字都是1的自然数,它是499的倍数就可以了。
得到500个余数r1,r2,...,r500。
由于余数只能取0,1,2, (499)499个值,所以根据抽屉原理,必有2个余数是相同的,这2个数的差就是499的倍数,这个差的前若干位是1,后若干位是0:11…100…0,又499和10是互质的,故它的前若干位由1组成的自然数是499的倍数,将它乘以4,就得到一个各位数字都是4的自然数,它是1996的倍数。
初中数学竞赛:抽屉原理(含例题练习及答案)

初中数学竞赛:抽屉原理把5个苹果放到4个抽屉中,必然有一个抽屉中至少有2个苹果,这是抽屉原理的通俗解释。
一般地,我们将它表述为:第一抽屉原理:把(mn+1)个物体放入n个抽屉,其中必有一个抽屉中至少有(m+1)个物体。
使用抽屉原理解题,关键是构造抽屉。
一般说来,数的奇偶性、剩余类、数的分组、染色、线段与平面图形的划分等,都可作为构造抽屉的依据。
例1从1,2,3,…,100这100个数中任意挑出51个数来,证明在这51个数中,一定:(1)有2个数互质;(2)有2个数的差为50;(3)有8个数,它们的最大公约数大于1。
证明:(1)将100个数分成50组:{1,2},{3,4},…,{99,100}。
在选出的51个数中,必有2个数属于同一组,这一组中的2个数是两个相邻的整数,它们一定是互质的。
(2)将100个数分成50组:{1,51},{2,52},…,{50,100}。
在选出的51个数中,必有2个数属于同一组,这一组的2个数的差为50。
(3)将100个数分成5组(一个数可以在不同的组内):第一组:2的倍数,即{2,4,…,100};第二组:3的倍数,即{3,6,…,99};第三组:5的倍数,即{5,10,…,100};第四组:7的倍数,即{7,14,…,98};第五组:1和大于7的质数即{1,11,13,…,97}。
第五组中有22个数,故选出的51个数至少有29个数在第一组到第四组中,根据抽屉原理,总有8个数在第一组到第四组的某一组中,这8个数的最大公约数大于1。
例2求证:可以找到一个各位数字都是4的自然数,它是1996的倍数。
证明:因1996÷4=499,故只需证明可以找到一个各位数字都是1的自然数,它是499的倍数就可以了。
得到500个余数r1,r2,...,r500。
由于余数只能取0,1,2, (499)499个值,所以根据抽屉原理,必有2个余数是相同的,这2个数的差就是499的倍数,这个差的前若干位是1,后若干位是0:11…100…0,又499和10是互质的,故它的前若干位由1组成的自然数是499的倍数,将它乘以4,就得到一个各位数字都是4的自然数,它是1996的倍数。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第九讲抽屉原理
一、知识点:
1.把27个苹果放进4个抽屉中,能否使每个抽屉中苹果数均小于等于6?那么至少有一个抽屉中的苹果数大于等于几?
2.把25个苹果放进5个抽屉中,能否使每个抽屉中苹果数均小于等于4?那么至少有一个抽屉中的苹果数大于等于几?
上述两个结论你是如何计算出来的?
★规律:用苹果数除以抽屉数,若余数不为零,则“答案”为商加1,若余数为零,则“答案”为商。
★抽屉原则一:
把n个以上的苹果放到n个抽屉中,无论怎样放,一定能找到一个抽屉,它里面至少有两个苹果。
★抽屉原则二:
把多于m×n个苹果放到n个抽屉中,无论怎样放,一定能找到一个抽屉,它里面至少有(m+1)个苹果。
二、基础知识训练(再蓝皮书)
1、把98个苹果放到10个抽屉中,无论怎么放,我们一定能找到一个含苹果最多的抽屉,它里面至少含有个苹果。
2、1000只鸽子飞进50个巢,无论怎么飞,我们一定能找到一个含鸽子最多的巢,它里面至少含有只鸽子。
3、从8个抽屉中拿出17个苹果,无论怎么拿。
我们一定能找到一个拿苹果最多的抽屉,从它里面至少拿出了个苹果。
4、从个抽屉中(填最大数)拿出25个苹果,才能保证一定能找到一个抽屉,从它当中至少拿了7个苹果。
三、思路与方法:
在抽屉原理问题,难在有些题目抽屉没有直接给出,要求我们自己根据题意去造抽屉,但我们也不要为此感到困难,往往在题目有一句关键的话,告诉我们抽屉的性质,我们可以根据此性质来构造抽屉即可。
汇博教育五年级Top奥数班训练题
1.六(1)班有49名学生。
数学王老师了解到在期中考试中该班英文成绩除3人外均在86分以上后就说:“我可以断定,本班同学至少有4人成绩相同。
”请问王老师说的对吗?为什么?
2.从100
,3,2,1 这100个数中任意挑选出51个数来,证明在这51个,
数中,一定:
(1)有2个数互质;(2)有两个数的差为50;
3.圆周上有2000个点,在其上任意地标上1999
,2,1,0 (每一点只标
,
一个数,不同的点标上不同的数)。
求证:必然存在一点,与它紧相邻的;两个点和这点上所标的三个数之和不小于2999。
4.有一批四种颜色的小旗,任意取出三面排成一行,表示各种信号.证明:在200个信号中至少有4个信号完全相同.
5.在3×7的方格表中,有11个白格,证明:
(1)若仅含一个白格的列只有3列,则在其余的4列中每列都恰有两个白格;
(2)只有一个白格的列至少有3列。
6.一个车间有一条生产流水线,由5台机器组成,只有每台机器都开动时,这篛流水线才能工作。
总共有8个工人在这条流水线上工作。
在每一个工作日内,这些工人中只有5名到场。
为了保证生产,要对这8名工人进行培训,每人学一种机器的操作方法称为一轮。
问:最少要进行多少轮培训,才能使任意5个工人上班而流水线总能工作?
7.在圆周上放着100个筹码,其中有41个红的和59个蓝的。
那么总可以找到两个红筹码,在它们之间刚好放有19个筹码,为什么?8.试卷上共有4道选择题,每题有3个可供选择的答案。
一群学生参加考试,结果是对于其中任何3人,都有一道题目的答案互不相同。
问:参加考试的学生最多有多少人?
9.某个委员会开了40次会议,每次会议有10人出席。
已知任何两个委员不会同时开两次或更多的会议。
问:这个委员会的人数能够多于60人吗?为什么?
10.某此选举,有5名候选人,每人只能选其中的一人或几人,至少有人参加选举,才能保证有4人选票选的人相同
11.一次考试有20道题,有20分基础分,答对一题加3分,不达不加分也不减分,答错一题减1分,若有100人参加考试,至少有多少人得分相同?
12.一次数学竞赛,有75人参加,满分20分,参赛者得分都是整数,75人的总分是980分,问至少有几个人得分相同?
第九讲抽屉原理提示与答案
提示:
1.关键词:成绩相同;抽屉性质:有相同成绩的人在同一个抽屉中,所以我们要根据成绩来造抽屉;
2.关键词:数互质;抽屉性质:抽屉中已有数,并且同一抽屉中的数互质;
关键词:差为50;抽屉性质:抽屉中已有数,并且同一抽屉中的数差为50;
3.从反面考虑问题,假设所有这样的和均小于2999,这样每个和最大为2998,我们用两种方法来计算一下所有数的和即可;
4.关键词:信号完全相同;抽屉性质:同一抽屉中放的信号均相同;
5.反证法;
6.想想一个车床至少要有几个人会,假设有一个车床只有3个人会可以吗?那这3个人如果有一天都没来,会怎样?
7.关键词:选票选的人完全相同;抽屉性质:选的人完全相同的人在一个抽屉中;
8.想想一共有多少种分值,注意有些分值得不到;
9.先不考虑总分,你能算出至少有几人得分相同吗?然后再考虑总分,注意此时从最好或最外的方面来考虑。
答案:
1.对,
2.(1)相邻两数为一组,构成一个抽屉,共50个抽屉;
(2)差为51的两数为一组,构成一个抽屉,共50个抽屉;
3.假设所有这样的和均小于2999,这样每个和最大为2998,这样一共2000个和的最大可能值为:2998×2000=5996000;在上述算法中,0至2000这2000个数,每个数都算了3次,这样上述的2000个和应该等于(0+1+2…+2000)×3=5997000。
与最大可能值为5996000矛盾,所以假设不成立。
4.四种颜色的小旗,任意取出三面后排列共可组成4×4×4=64个信号;这将64个信号作为抽屉即可。
5.略
6.假设有一个车床只有3个人会使用,这样某一在这3个人都没来,这时这条流水线就不能正常运转,所以每个车床至少应有4个会使用,这样需进行4×5=20轮培训;
下面说明,进行20轮培训一定可以。
若对3个人进行全能培训,使他们对这5个车床均会使用,对剩下的5个人,分别进行1、2、3、4、5这5号车床中的一个车床的培训,使他们5个人在场可使流水线正常运转,这样任意五人在场就都可使流水线正常运转,则此时对工人进行的培训正好是20轮。
7.从5人中选1人有5种选法;从5人中选出2人有10种选法;从5人中选中3人也有10种选法,从5人中选出4人有5种选法;从5人中选出5人有1种选法,综上,共有31种不同的选法,将这31种不同的选法做为31个抽屉,由抽屉原理知:答案为:31×3+1=94;
8.分别计算一下第一名、第二名、第三名、……各得多少分,会发现,最高分为80分,最低分为0分,但中间有一些分值得不到,它们是79,78,75。
所以共有81-3=78种分值,将这78种分值做为78个抽屉,抽屉原理得答案为:2
9.如果不考虑总分980,易得至少有4人得分相同,现加入条件980分,
(1)若最多有4人得分相同,此时这75人得分最高可能为:4个20分,4个19分,…
4个3分,3个2分,总和为834分,所以最多有4人得分相同不可能;
(2)若最多有5人得分相同,此时这75人得分最高可能为:5个20分,5个19分,…
5个6分,总和为975分,所以最多有5人得分相同不可能;
(3)若最多有6分得分相同,此时易知这75人得分可以满足980分这个条件,综上,此题答案为6人。