抽屉原理练习题2
抽屉原理练习题
抽屉原理练习题一、选择题1. 抽屉原理是指,如果有n+1个或更多的物品放入n个抽屉中,至少有一个抽屉中会有2个或更多的物品。
以下哪项不是抽屉原理的表述?A. 每个抽屉至少有一个物品B. 至少有一个抽屉包含多个物品C. 物品数量总是比抽屉数量多1D. 物品和抽屉的数量关系导致至少一个抽屉有多个物品2. 如果有10个苹果要放入9个抽屉中,根据抽屉原理,至少有几个苹果会放在同一个抽屉里?A. 1B. 2C. 3D. 43. 一个班级有50名学生,如果至少有5名学生在同一天过生日,根据抽屉原理,这个班级至少有多少名学生的生日是在同一个月?A. 5B. C. 6D. 7二、填空题4. 如果有13个球要放入12个盒子中,至少有一个盒子里会有______个或更多的球。
5. 一年有12个月,如果有25个人的生日在一年中的不同月份,根据抽屉原理,至少有______个人的生日在同一个月。
6. 一个学校有100名学生,如果至少有10名学生在同一天参加考试,根据抽屉原理,至少有______名学生的考试日期是在同一天。
三、解答题7. 一个班级有36名学生,他们要参加7个不同的兴趣小组。
请证明至少有一个兴趣小组有6名或更多的学生参加。
解答:设有7个兴趣小组,每个小组最多可以有5名学生。
如果每个小组都只有5名学生,那么总共会有7*5=35名学生参加兴趣小组。
但班级有36名学生,这意味着至少有1名学生必须加入到已经满员的小组中,使得至少有一个小组有6名学生。
8. 一个图书馆有10个书架,每个书架最多可以放100本书。
如果图书馆有1000本书需要放置,根据抽屉原理,至少有一个书架上会有多少本书?解答:如果每个书架都放满100本书,那么10个书架可以放1000本书。
但根据抽屉原理,至少有一个书架上会有101本书,因为如果每个书架都只有100本书,那么总共只有1000本书,而实际上有1001本书需要放置。
9. 一个学校有365名学生,他们的生日分布在一年中的不同天。
第十讲 简单抽屉原理
例题6:国王让阿凡提在8×8的国际象棋棋盘的每个格子里放米粒.结 果每个格子里至少放一粒米, 无论怎么放都至少有3个格子里的米粒 一样多, 那么至多有多少个米粒?
巩固练习
1、口袋里装有红、黄、蓝、绿4种颜色的球各5个。小华闭着眼睛从 口袋里往外摸球,每次摸出1个球.他至少要摸出多少个球,才能保 证摸出的球中每种颜色的球都有?
练习4:口袋中装有4种不同颜色的珠子,每种都是100个.要想保 证从袋中摸出3种不同颜色的珠子,并且每种至少10个,那么至少 要摸出多少个珠子?
例题5:大头把一副围棋子混装在一个盒子中(围棋子有黑、白两种颜 色),然后每次从盒子中摸出4 枚棋子,那么他至少要闭着眼睛摸几 次,才能保证其中有三次摸出棋子的颜色情况是相同的?(不必考虑 每次摸出的 4 枚棋子的顺序)
2、小钱的存钱罐中有 4 种硬币: 1分、 2 分、5 分、1角,这四种 硬币分别有 5 个、10个、 15 个、20个。小钱闭着眼睛向外摸硬币, 他至少摸出多少个硬币,才能保证摸出的硬币中至少有两种不同的面 值?至少摸出多少个硬币,才能保证摸出的硬币中既有 5 分硬币也 有 1 角硬币?
3、如果筷子颜色有黑色、白色、黄色、红色、蓝色五种,每种各有 10 根.在黑暗中取出一些筷子,为了搭配出两双颜色相同的筷子,最少要取多 少根才能保证达到要求?为了搭配出两双颜色不同的筷子,最少要取多少根 才能保证达到要求?(两根颜色相同的筷子搭配成一双筷子)
第十讲 简单抽屉原理
知识精讲
抽屉原理 I
把一些苹果随意放入若干个抽屉, 如果苹果个数多于抽屉个 数, 那么一定能找到一个抽屉,里面至少有2个苹果.
抽屉原理 II 把m个苹果放入n个抽屉 (m 大于 n),结果有两种可能: (1)如果 m÷n 没有余数,那么就一定有抽屉至少放了 “ m÷n ” 个苹果; (2)如果m÷n 有余数,那么就一定有抽屉至少放了“m÷n的商再 加 1”个苹果。
三年级奥数第39讲 抽屉原理
第39讲:抽屉原理专题简析:把12个苹果放到11个抽屉里去,那么至少有一个抽屉中放有两个苹果,这个事实的正确性是非常明显的。
把它进一步推广,就可以得到数学里重要的抽屉原理。
用抽屉原理解决问题,小朋友们一定要注意哪些是“抽屉”,哪些是“苹果”,并且要应用所学的数学知识制造“抽屉”,巧妙地应用抽屉原理,这样看上去十分复杂,甚至无从下手的题目也能顺利地解答。
【例题1】学校买来历史、文艺、科普三类图书若干本,每名学生可以任意借2本,那么最少在多少名学生中,才一定能找到两人所借图书的种类完全相同?【习题一】1、学校图书馆买来许多故事书、科技书和连环画,每个同学可以任意选2本,那么至少应有多少个同学才能保证有两个或两个以上同学所选图书的种类相同?2、幼儿园买来白兔、熊猫、长颈鹿三种玩具若干个,每个小朋友可以任意选择2种,那么至少有多少个小朋友才能保证有两个小朋友所选的玩具相同?3、某校四年级有367名学生都是2000年出生的,老师不用查学生的出生表就能断言:“至少有两名同学在同一天过生日。
”你知道为什么吗?【例题2】盒子里混装着5个白色球和4个红色球,要想保证一次能拿出2个相同颜色的球,一次至少要拿出多少个球?【习题二】1、箱子里装着6个苹果和8个梨,要保证一次能拿出2个同样的水果,一次至少要拿出多少个水果?2、书箱里混装着3本故事书和5本科技书,要保证一次能拿出2本同样的书,一次至少要拿出3、书箱里混装着3本故事书和5本科技书,要保证一次能拿出2本故事书,一次至少要拿出多少本书?【例题3】一个布袋里装有红色、黄色、蓝色袜子各5只,一次至少取出多少只袜子才能保证每种颜色的袜子至少有1只?【习题3】1、抽屉里放着红、绿、黄三种颜色的球各3个,一次至少摸出多少个球才能保证每种颜色的球至少有1个?2、书箱里放着4本故事书、3本连环画、2本文艺书,一次至少取出多少本书才能保证每种书至少有1本?3、把54朵花分给10个小朋友,能不能使每个小朋友都有花,但花的朵数互不相同?为什么?【例题4】三(2)班有50个同学,在学雷锋活动中每个同学单独做了些好事,他们共做好事155件。
抽屉原理练习题(精选3篇)
抽屉原理练习题〔精选3篇〕篇1:抽屉原理练习题抽屉原理练习题抽屉原理练习题1.木箱里装有红色球3个、黄色球5个、蓝色球7个,假设蒙眼去摸,为保证取出的球中有两个球的颜色一样,那么最少要取出多少个球?2.一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有3张牌有一样的点数?3.有11名学生到教师家借书,教师的书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本。
试证明:必有两个学生所借的书的类型一样4.有50名运发动进展某个工程的单循环赛,假如没有平局,也没有全胜。
试证明:一定有两个运发动积分一样。
5.体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的?6.某校有55个同学参加数学竞赛,将参赛人任意分成四组,那么必有一组的女生多于2人,又知参赛者中任何10人中必有男生,那么参赛男生的人数为多少人?7.有黑色、白色、蓝色手套各5只〔不分左右手〕,至少要拿出多少只〔拿的时候不许看颜色〕,才能使拿出的手套中一定有两双是同颜色的。
8.一些苹果和梨混放在一个筐里,小明把这筐水果分成了假设干堆,后来发现无论怎么分,总能从这假设干堆里找到两堆,把这两堆水果合并在一起后,苹果和梨的个数是偶数,那么小明至少把这些水果分成了多少堆?9.从1,3,5,……,99中,至少选出多少个数,其中必有两个数的和是100。
10.某旅游车上有47名乘客,每位乘客都只带有一种水果。
假如乘客中有人带梨,并且其中任何两位乘客中至少有一个人带苹果,那么乘客中有多少人带苹果。
11.某个年级有202人参加考试,总分值为100分,且得分都为整数,总得分为01分,那么至少有多少人得分一样?12.名营员去游览长城,颐和园,天坛。
规定每人最少去一处,最多去两处游览,至少有几个人游览的地方完全一样?13.某校派出学生204人上山植树15301株,其中最少一人植树50株,最多一人植树100株,那么至少有多少人植树的株数一样?答案:1.将红、黄、蓝三种颜色看作三个抽屉,为保证取出的球中有两个球的颜色一样,那么最少要取出4个球。
小学数学抽屉原理例题
小学数学抽屉原理例题篇一:抽屉原理公式及例题抽屉原理公式及例题“至少??才能保证(一定)?最不利原则抽屉原则一:如果把(n+1)个物体放在n个抽屉里,那么必有一个抽屉中至少放有2个物体。
例:把4个物体放在3个抽屉里,也就是把4分解成三个整数的和,那么就有以下四种情况:抽屉原则二:如果把n个物体放在m个抽屉里,其中nm,那么必有一个抽屉至少有:①k=[n/m ]+1个物体:当n不能被m整除时。
②k=n/m个物体:当n能被m整除时。
例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张点数相同。
15+1=16 例3:从一副完整的扑克牌中,至少抽出()张牌,才能保证至少6张牌的花色相同? A.21 B.22 C.23 D.24 解:完整的扑克牌有54张,看成54个“苹果”,抽屉就是6个(黑桃、红桃、梅花、方块、大王、小王),为保证有6张花色一样,我们假设现在前4个“抽屉”里各放了5张,后两个“抽屉”里各放了1张,这时候再任意抽取1张牌,那么前4个“抽屉”里必然有1个“抽屉”里有6张花色一样。
答案选C.例4:2013年国考:某单位组织4项培训A、B、C、D,要求每人参加且只参加两项,无论如何安排,都有5人参加培训完全相同,问该单位有多少人?每人一共有6种参加方法(4个里面选2个)相当于6个抽屉,最差情况6种情况都有4个人选了,所以4*6=1=25 例5:有300名求职者参加高端人才专场招聘会,其中软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70和50人。
小学四年级奥数抽屉原理(二)例题、练习及答案
抽屉原理(二)这一讲我们讲抽屉原理的另一种状况。
先看一个例子:假如将13只鸽子放进6只鸽笼里,那么至少有一只笼子要放3只或更多的鸽子。
道理很简洁。
假如每只鸽笼里只放2只鸽子,6只鸽笼共放12只鸽子。
剩下的一只鸽子无论放入哪只鸽笼里,总有一只鸽笼放了3只鸽子。
这个例子所表达的数学思想,就是下面的抽屉原理2。
抽屉原理2:将多于m×n件的物品随意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+1。
说明这一原理是不难的。
假定这n个抽屉中,每一个抽屉内的物品都不到(m+1)件,即每个抽屉里的物品都不多于m件,这样,n个抽屉中可放物品的总数就不会超过m×n件。
这与多于m×n件物品的假设相冲突。
这说明一开场的假定不能成立。
所以致少有一个抽屉中物品的件数不少于m+1。
从最不利原则也可以说明抽屉原理2。
为了使抽屉中的物品不少于(m+1)件,最不利的状况就是n个抽屉中每个都放入m件物品,共放入(m×n)件物品,此时再放入1件物品,无论放入哪个抽屉,都至少有一个抽屉不少于(m+1)件物品。
这就说明了抽屉原理2。
不难看出,当m=1时,抽屉原理2就转化为抽屉原理1。
即抽屉原理2是抽屉原理1的推广。
例1某幼儿班有40名小挚友,现有各种玩具122件,把这些玩具全局部给小挚友,是否会有小挚友得到4件或4件以上的玩具?分析与解:将40名小挚友看成40个抽屉。
今有玩具122件,122=3×40+2。
应用抽屉原理2,取n=40,m=3,马上知道:至少有一个抽屉中放有4件或4件以上的玩具。
也就是说,至少会有一个小挚友得到4件或4件以上的玩具。
例2一个布袋中有40块一样的木块,其中编上号码1,2,3,4的各有10块。
问:一次至少要取出多少木块,才能保证其中至少有3块号码一样的木块?分析与解:将1,2,3,4四种号码看成4个抽屉。
要保证有一个抽屉中至少有3件物品,依据抽屉原理2,至少要有4×2+1=9(件)物品。
抽 屉 原 理
抽屉原理例1:把3个苹果放进2个抽屉里,不论怎么放,必有一个抽屉里至少放有多少个苹果?解:把3个苹果放进2个抽屉里,可以有两种不同类型的放法:一类是一个抽屉里1个苹果也不放,一个抽屉里放3个苹果;另一类是把3个苹果分放在2个抽屉里,一个抽屉放2个苹果,另一个抽屉放1个苹果。
但无论怎么放,都肯定有一个抽屉里放2个或2个以上的苹果。
例2:某校五年级有61名学生是4月份出生的,那么其中至少有几名学生的生日是在同一天?解:4月份有30天,可以看作30个抽屉,把61名学生看作61个元素。
因为61=30×2+1,根据抽屉原理(二),至少有2+1个元素放入同一个抽屉里。
所以其中至少有3名学生的生日是在同一天。
例3:夏令营组织1390名学生去游览:上海地铁一号线、东方明珠电视塔、杨浦大桥。
规定每人至少去一处游览,最多去两处游览,那么至少有几个人游览的地方完全相同?解:游览一处仅有三种方法:上海地铁一号线、东方明珠电视塔、杨浦大桥,游览两处也仅有三种方法:上海地铁一号线和东方明珠塔、上海地铁一号线和杨浦大桥、东方明珠塔和杨浦大桥,共有6种方法,把它看成六类。
1390名学生按游览方法归入这六类中,所以至少有一类有1390÷6=231……4,231+1=232(人),即至少有232人游览的地方完全相同。
例四:有红、黄、蓝、绿四种颜色的小球各10个,混合放在一个布袋里,一次最少摸出多少个,才能保证有5个小球是同色的?解:把四种颜色看作四个抽屉,把球看作元素,要保证摸出有5个小球是同色的,根据抽屉原理(二),最少有(5-1)×4+1=17个元素,才能使其中一个抽屉里保证有5个元素。
所以一次最少摸出17个小球,才能保证有5个小球是同色的。
练习题1、小明一星期写了8张大楷习字,其中必有一天他写的大楷习字不少于几张?2、一副扑克牌共有54张,问至少要取多少张牌才能保证其中必有3种花色?3、44名小学生都订阅了《儿童时代》、《少年报》、《少年文学》中的一种或几种,其中至少有几名小学生订阅的刊物种类完全相同?4、盒子中有70张粘帖纸,大小形状相同,每种图案各有7张,一次至少取出多少张,才能保证其中至少有4张图案完全相同?5、某年级有212名学生,一年中每个星期都有学生过生日。
抽屉问题练习题及答案
抽屉问题练习题及答案1.把红、黄、蓝三种颜色的球各5个放到一个袋子里,至少取多少个球可以保证取到两个颜色相同的球?请简要说明理由.2.某校有201人参加数学竞赛,按百分制计分且得分均为整数,若总分为9999分,则至少有人的分数相同. 3.有99个单人间,有100个旅客入住,这100名旅客每次有99个人同时入住,管理员给每人配了一些钥匙,他想让每人都能入住,且不用找别人借钥匙,问他至少一共需要配多少把钥匙?4.有13个箱子,现在往里面装苹果,要求每个箱子里装的苹果都是奇数个,无论这些苹果怎么放,总能找到4个箱子的苹果个数是一样的,问:最多有多少个苹果?5.有红、黄、白三种颜色的小球各10个,每个人从中任意选择两个,那么至少需要几个人选择小球,才能保证必有两人或两人以上选择的小球的颜色完全相同?6.五班有56个学生,能否有2个人在同一周过生日?7.有红、黄、蓝、绿、白五种颜色的球各5个,至少取多少个球,可以保证有两个颜色相同的球?8.在一只鱼缸里,放有很多条鱼,其中有红帽鱼,珍珠鱼,紫龙井鱼,绒球等四个品种;问至少捞出多少鱼才能保证有10条相同的?9.有红、黄、绿、黑5种颜色的小球各若干个,一些同学从中取球,每个人可以任选2个,至少有多少人才能保证有2人选的小球完全相同?10.一副扑克牌有54张,最少要抽取几张牌,方能使其中至少有2张牌有相同的点数?11.从1、2…100中最多可以取出多少个不同的数,使得每个数都不是另一个数的倍数?12.在一个口袋中有10个黑球、6个白球、4个红球,至少从中取出多少个球才能保证其中有白球?爸爸、哥哥、妹妹现在的年龄和是64岁.当爸爸的年龄是哥哥的3倍时,妹妹是9岁;当哥哥的年龄是妹妹的2倍时,爸爸34岁.现在爸爸的年龄是多少岁?13.32只鸽子飞回7个鸽舍,至少有几只鸽子要飞进同一个鸽舍?14.李明要把13本连环画放进2个抽屉至少要放进7本,为什么?15.聪聪:袋里有红、白、蓝、黑四种颜色的单色球,从袋中任意取出若干个球.明明问:至少要取出多少个球,才能保证有三个球是同一颜色的?16.布袋里有4支红铅笔和3支蓝铅笔,如果闭上眼睛摸,一次必须摸出支蓝铅笔.17.叔叔参加飞镖比赛,投了5镖,成绩是42环.张叔叔至少有一镖不低于9环.为什么?第 1 页共 1 页18.五年级有49名学生参加一次数学竞赛,成绩都是整数,满分是100分.已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间,问至少有多少名学生的成绩相同.19.在如图所示的8行8列的方格表中,每个空格分别填上1,2,3这三个数字中的任一个,使得每行、每列及两条对角线上的各个数字的和互不相等,能不能做到?20.纸箱中有同样的红、黄色圆锥体各5个,至少拿出几个,才能保证一定有2个圆锥体都是红色?21.跳绳练习中,一分钟至少跳多少次才能保证某一秒钟内至少跳了两次?22.有黑色、白色、黄色的小棒各8根,混放在一起,从这些小棒之中至少要取出才能保证有4根颜色相同的小棒子?23.2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34.24.红、黄、蓝三种颜色的球各6个,混合后放在一个布袋里,一次至少摸出几只,才能保证有两只是同色的?25.冀英学校五、六年级共有学生370人,在这些学生中,至少两个人在同一天过生日,为什么?26.有红、黄、蓝、白四种颜色的小球各10个,混合后放到一个布袋里.问一次至少摸出多少个,才能保证有两个球是同色球?27.一副扑克牌共54张,至少从中摸出多少张牌,才能保证有4张牌的花色情况是相同的?28.把280个桃子分给若干只猴子,每只猴子不超过10个,无论怎样分,至少有几只猴子得到的桃子一样多? 29.从1、2、3、…、1998、1999这些自然数中,最多可以取多少个数,才能使其中每两个数的差不等于4?30.学校开设了书法、舞蹈、棋类、乐器四个课外学习班,每个学生最多可以参加两个学习班.某班有52名同学,至少有几名同学参加课外学习班的情况完全相同?31.学校开设了书法、舞蹈、棋类、乐器四个课外学习班,每个学生最多可以参加两个学习班.某班有52名同学,至少有几名同学参加课外学习班的情况完全相同?32.某小学六年级师生去游玩,74人共租了4辆车,不管怎么坐,总有一辆车至少要坐多少人?33.一个盒子里有9个蓝球、5个黑球、6个白球和3个红球,如果闭上眼睛,从盒子中摸球,每次只许摸一个球,至少要摸出多少个才能保证摸出的这几个球中至少有两个颜色相同?34.箱子里放有红、黄、蓝三种颜色的小球各10只,要求闭着眼睛保证一次摸出不少于四只同色的小球,那么需要摸出的只数至少是多少只?第页共页第九讲抽屉原理一、知识点:1.把27个苹果放进4个抽屉中,能否使每个抽屉中苹果数均小于等于6?那么至少有一个抽屉中的苹果数大于等于几?2.把25个苹果放进5个抽屉中,能否使每个抽屉中苹果数均小于等于4?那么至少有一个抽屉中的苹果数大于等于几?上述两个结论你是如何计算出来的?★规律:用苹果数除以抽屉数,若余数不为零,则“答案”为商加1,若余数为零,则“答案”为商。
抽屉原理练习题(打印版)
抽屉原理练习题(打印版)# 抽屉原理练习题## 一、基础题目1. 题目一:有5个苹果,要分给4个孩子,至少有一个孩子能得到至少几个苹果?2. 题目二:一个班级有35名学生,如果他们每人至少参加一个兴趣小组,那么至少有多少名学生参加的是同一个兴趣小组?3. 题目三:有7个不同的球,要放入6个相同的盒子中,至少有一个盒子里至少有几个球?## 二、进阶题目4. 题目四:一个篮子里有100个鸡蛋,需要将它们分成9组,每组至少有几个鸡蛋?5. 题目五:有24个不同的球,要放入5个不同的盒子中,每个盒子至少有一个球,那么至少有一个盒子里至少有几个球?6. 题目六:有36个不同的球,要放入10个相同的盒子中,至少有一个盒子里至少有几个球?## 三、应用题目7. 题目七:一个学校有365名学生,如果他们每人至少参加一个课外活动,那么至少有多少名学生参加的是同一个课外活动?8. 题目八:一个图书馆有1000本书,要将它们平均分配给10个书架,每个书架至少有100本书,那么至少有一个书架上至少有多少本书?9. 题目九:有50个不同的球,要放入4个不同的盒子中,每个盒子至少有一个球,那么至少有一个盒子里至少有几个球?## 四、拓展题目10. 题目十:一个班级有40名学生,如果他们每人至少参加一个兴趣小组,那么至少有多少名学生参加的是同一个兴趣小组?11. 题目十一:有31个不同的球,要放入4个相同的盒子中,至少有一个盒子里至少有几个球?12. 题目十二:一个篮子里有200个鸡蛋,需要将它们分成5组,每组至少有几个鸡蛋?## 五、挑战题目13. 题目十三:有49个不同的球,要放入7个不同的盒子中,每个盒子至少有一个球,那么至少有一个盒子里至少有几个球?14. 题目十四:一个学校有400名学生,如果他们每人至少参加一个课外活动,那么至少有多少名学生参加的是同一个课外活动?15. 题目十五:有56个不同的球,要放入8个相同的盒子中,至少有一个盒子里至少有几个球?解题提示:抽屉原理,又称鸽巢原理,是数学中的一个基本概念,它指出如果有更多的物品(鸽子)需要放入较少的容器(巢穴)中,那么至少有一个容器必须包含多于一个的物品。
【七年级奥数】第27讲 抽屉原理(例题练习)
第27讲抽屉原理——练习题一、第27讲抽屉原理(练习题部分)1.在一个班级中,任意挑出13个人.证明这13个人中,至少有两个人属相一样.2.一个乒乓球运动员一分钟击球65次.试证明总有某一秒钟内,他击球的次数超过一次3.在一个边长为1的正三角形内任取5点.证明其中必有两个点,它们的距离不超过.4.任意给定11个自然数.试证明其中至少有两个数,它们的差是10的倍数.5.在1到100这100个自然数中任取51个.证明在取的数中存在两个数,一个是另一个的倍数.6.从1,3,5,…,15这8个数中,任选5个.试证明其中有两个数的和是16.7.试证明:任意6个人之间,或者有3人互相认识,或者有3个人互相都不认识.8.盒中装有红球3个,蓝球5个,白球7个.问至少取出多少个球,才能保证取出的球中有两个球的颜色相同?9.任给7个不同的整数,证明其中必有两个整数,它们的和或差是10的倍数.10.在20米长的水泥阳台上放11盆花.至少有多少盆花之间的距离不超过2米?11.盒中装有红球3个,蓝球5个,白球7个.至少要取出多少个球,才能保证取出的球中,各种颜色的球都有?12.17人互相通信,共讨论三个问题.每两个人之间的通信,只讨论其中一个问题.试证:至少有三个人,他们互相之间的通信所讨论的是同一个问题.13.n个自然数构成数列:,求证:这个数列中一定有一个数或连续的若干个数的和被n整除.14.试证明:在17个不同的正整数中,必定存在若干个数,仅用减号,乘号和括号可将它们组成一个算式,算式的结果是21879的倍数.15.任意的52个自然数中,必有两个数的和或差为100的倍数.16.老同学聚会,互相握手.每两个人至多握一次手.试证明:至少有两个人握手的次数是相同的.17.任意给定2007个自然数.证明:其中必有若干个自然数,和是2007的倍数(单独1个数也看作和).答案解析部分一、第27讲抽屉原理(练习题部分)1.【答案】解:将12种属相看作抽屉,13个人看作苹果,根据抽屉原理一可得:至少有两个学生的属相一样.【解析】【分析】根据抽屉原理一:n+1个苹果放入n个抽屉,一定有一个抽屉里有两个或两个以上的苹果.由此即可得出答案.2.【答案】解:依题可得:将60秒看作60个抽屉,65此击球看作65个苹果;根据抽屉原理:总有某一秒钟内,他击球的次数超过一次.【解析】【分析】根据抽屉原理一:n+1个苹果放入n个抽屉,一定有一个抽屉里有两个或两个以上的苹果.由此即可得出答案.3.【答案】证明:如图,将三角形三边中点连接起来,将原三角形分成了四个小三角形,其边长均为,∵在原三角形内,任意给5个点,∴把小正三角形的个数看作“抽屉”,即有4个抽屉,把5个点看作“物体的个数”,∵物体的个数比抽屉数多一,∴根据抽屉原理,必定有两个点在同一个小正三角形内,这两点的距离小于小三角形的边长.【解析】【分析】如图,将三角形三边中点连接起来,将原三角形分成了四个小三角形,其边长均为,把小正三角形的个数看作“抽屉”,把5个点看作“物体的个数”,因为物体的个数比抽屉数多一,根据抽屉原理,必定有两个点在同一个小正三角形内,进而得出结论.4.【答案】证明:我们把自然数(按照除以l0的余数)分成10组(相当于10个抽屉):①被10整除余数为0;②被10整除余数为1;③被10整除余数为2;④被10整除余数为3;⑤被10整除余数为4;⑥被10整除余数为5;⑦被10整除余数为6;⑧被10整除余数为7;⑨被10整除余数为8;⑩被10整除余数为9;可以证明,每两组中的任意两个数,其差是10的倍数.【解析】【分析】我们把自然数(按照除以l0的余数)分成10组(相当于10个抽屉),根据抽屉原理分析即可得证.5.【答案】证明:由于任何一个自然数都可以表示成一个奇数与2n乘积的形式,而且这种表示方法是惟一的.因此,我们可以按下面的方法来构造50个抽屉:{1,1×2,1×22,1×23,1×24,1×25,1×26};{3,3×2,3×22,3×23,3×24,3×25};{5,5×2,5×22,5×23,5×24};…;{49,49×2};{51};{53};{99}.于是从这50个抽屉中任取51个数,根据抽屉原则,其中一定存在至少两个数属于同一个抽屉,即命题得证【解析】【分析】由于任何一个自然数都可以表示成一个奇数与2n乘积的形式,而且这种表示方法是惟一的.因此,我们可以按下面的方法来构造50个抽屉;根据抽屉原理分析即可得证.6.【答案】将1,3,5,…,15这10个自然数按以下方法分成五组:A={1,15},B={3,13},C={5,11},D={7,9}.将这四个数组作为四个“抽屉”.任取的5个数取自这四个“抽屉”.根据抽屉原理,至少有两个数在同一个抽屉中,即在同一数组.【解析】【分析】先将这8个数分好组,再由题意结合抽屉原理,分析即可得证.7.【答案】证明:在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人;如果两人以前彼此认识,那么就在代表他们的两点间连成一条红线;否则连一条蓝线.从六个点中任取一点,不妨设为A.在连接A与其余五点的五条线段中,至少+1=33条同色(这是把红、蓝两色作为抽屉,把五条线段作为“苹果”,由抽屉原理二得到).不妨设AB、AC、AD为红色线段.这时,在三条线段BC、BD、CD中,若有一条为红色(如BC为红色),则得到一个三边为红色的三角形(△ABC).否则,BC、BD、CD都是蓝色,△BCD是三边同为蓝色的三角形.【解析】【分析】本题是著名的同色三角形问题.根据抽屉原理二:m个苹果放入n(n<m)个抽屉,一定有一个抽屉里至少有k个苹果,其中:()表示不大于的最大整数,亦即的整数部分。
抽屉原理
抽屉原理(一)一.基本原理抽屉原理一:把m 个元素分成n 类个则至少有一类有⎥⎦⎤⎢⎣⎡>n m n m ),(.抽屉原理二:把无穷多个元素分成有限类,则至少有一类包含无穷多个元素.二.实例精选1.有10人参加某次会议,每一位代表至少认识其余9位中的一位,证明:这10人中至少有两人认识的人数相等.2.在前2189个正整数中任取8个数,求证:存在两个数,它们之间的比值在]3,31[内.3.已知整数{}1,0,1,,,,,,,,10211021-∈i x x x x a a a 使得对列证明:存在一个非零数 , 和式10102211x a x a x a +++ 能被1001整除.4.任意给定正整数m ,求证:一定有m 的某一整数倍,它完全由0和1两数字组成.5.设n a a a n 是,,,21 个任意给定的整数,求证:其中一定可以找到紧连在一起的若干个数,使得它们的和可被n 整除.6.任意给定10个自然数,试证明:可以用减、乘两种运算把它们适当连起来,其结果能被1890整除.7.(1)任意100个整数,求证一定可以从中找出若干个整数,使得它们的和被100整除; (2)证明:从任意200个整数中,一定可以找出100个数,它们的和能被100整除.8.对于n+1个不同的自然数,如果每一个数都小于2n ,那么从中选出三个数,使其中两个数之和等于第三个数.9.设集合{}证明:,2,,3,2,1n A =(1)若B是A的任一n+1阶子集,B中一定存在两个数是互素的;(2)一个可被另阶子集中存在两个数,的任意1+n A 一个整除.10.证明:在任意的11个无穷小数中,一定可以找到两个小数,它们的差或者含有无穷多个数字0或者含有无穷多个数字9.三.练习1.证明任意52个正整数,一定可以找到两个数a ,b ,使a+b 或b a -被140整除.2.从1,4,7,10,100,97, 这些数中,任取20个不同的整数形成一个集合A ,求证:A 中必有两组不同的数,其和都是104.3.证明:对任何自然数n ,必有其某一整数倍,使之包含9,,2,1,0 中的每一个数字. 4.设有一十进制无穷小数{}为是偶数,是奇数,且n i a a a a a a a A 21321,9,,2,1,0(.0 ∈= 为有理数的个位数,求证:A )2(21>+--n a a n n .5.已知2n 个自然数满足下列两个条件:n a a a 221,,, .4)2(;21)1(221221n a a a n a a a n n =+++≤≤≤≤≤ 求证:)21(2n i a n i ≤≤必可表示为若干个之和.6.设m 为任一偶数,有m 个正整数,其中每一个均不超过m ,并且所有这些数的和为2m ,求证:一定可以把这m 个正整数分为两组,使得每组中各数之和均为m .抽屉原理(二)一.基本原理抽屉原理一:把m 个元素分成n 类个则至少有一类有⎥⎦⎤⎢⎣⎡>n m n m ),(.抽屉原理二:把无穷多个元素分成有限类,则至少有一类包含无穷多个元素.二.抽屉的构造方法1.整除性问题:常以剩余类为抽屉;2.集合问题:常以元素的性质划分集合构造抽屉; 3.其它问题:常将状态不同的元素分类构造抽屉.三.例题精选1.平面上有定点A,B和任意四点4321,,,P P P P ,求证:这四点中一定有两点j i P P , 31|s i n s i n |)(≤∠-∠≠B AP B AP j i j i 使得. 解:将正弦值的范围[0,1]分成三个区间:]1,32[],32,31[],31,0[即可.2.平面上任意5个整点,两两连接线段的中点之中一定有一个整点. 解:5个点的纵横坐标的奇偶性必有两个相同.3.坐标平面上任意给定13个整点,其中任三点不共线,求证:必有以其中3点为顶点的三角形,其重心是整点.解:横坐标模3的余数为0,1,2,13个点至少有5个点的横坐标模3同余;这5个点的纵坐标模3的余数为0,1,2各有一个,则取这3个,它们的纵,横坐标的和模3余0;否则,必有3个模3同余.得证.4.设正方形ABCD被9条直线相截,每条都把它分成2个四边形,且两者面积之比都是3:2,证明:至少有3条直线共点.解:与一组对边相交的直线至少有5条,至少有三条过点P或Q5.在边长为1的正三角形内,任取7个点,其中任意三点不共线,证明:其中必有三点构成的三角形的面积不超过123. 解:关键:6.在边长为1的正方形内(包括边界)任意放101个点,任何三点都不共线,证明:总可以找三点,以这三点为顶点的三角形面积不大于1. 解:法一:P ∙Q∙关键:把正方形50等分,再证明矩形内接三角形面积不超过矩形面积的一半. 法二:直接把正方形分成100个小正方形,逐步减少抽屉个数,经行33次后,必有 一个小正方形中有3个点.7.在直径为5的圆内任意放入10个点,证明:存在两个点,它们间的距离小于2.关键:3254412225224254<-=⋅⋅⋅-+=AB8.从全世界每个城市各起飞1架飞机,分别落在离它最近的一个城市(若有几个距离一样近,可任选1个).证明:每个城市降落的飞机一定不会超过6架. 关键:假设降落到A城市的飞机多于6架,以A为中心,以到它较远的B城的距离作圆,将圆6等分为6 个区域,则至少有2架落入同一区域, 由DA CA CD ,60或则≤︒≤∠CAD ,故飞机D 应降落在C城,而不是A城,矛盾.9.49个学生解3个问题,每个问题的得分是从0到7的整数,证明存在两个学生A,B,对每个问题,A的得分都不小于B的得分.OACBABCD4四.练习1.设点P是正n 边形的一个内点,证明:该正n 边形存在两个顶点A和B,使得ππ≤∠<-A P B n)21(.2.平面上任意给定6个点(它们无三点共线),试证明:总能找到三点,使得这三点为顶点的三角形的内角中有不超过︒30的角.3.边长为4的正三角形内任意放入11个点,求证:其中有两个点,它们之间的距离不超过332. 4.圆上(圆内和边界)任取8个点,则至少有2个点,其距离小于半径.5.半径为19的圆C内有650个点,证明:存在内半径为2,外半径为3的圆环,它至少盖住其中的10个点.。
小学奥数精讲第十二讲 抽屉原理(二)
第12讲抽屉原理(二)同步练习:1.新年晚会上,老师让每位同学从一个装有许多玻璃球的口袋中摸出两个球,这些球给人的手感相同,只有红、黄、白、蓝、绿五色之分(摸时,看不到颜色),结果发现总有两人取的球相同,由此可知,参加取球的至少有多少人?【答案】16人【解析】两个球的颜色只有15种可能:同色有5种,异色有2510=C 种.由抽屉原理,参加取球的至少有16人.2.一个袋子中有三种不同颜色的球共20个,其中红球7个,黄球5个,绿球8个.现在阿奇闭着眼睛从中取球,要保证有一种颜色的球不少于4个,则至少要取出多少个球才能满足要求?如果还要保证另一种颜色的球不少于3个,则最少要取出多少个球?【答案】10,13【解析】最不利情况下,每种颜色取3个,然后再取1个肯定可以满足要求,所以至少取10个;最不利情况下,把绿球取完,剩下2种颜色每种2个,此时再取1个就满足要求,至少取13个3.口袋中有三种颜色的筷子各10根,那么,(相同颜色的两根筷子为一双)(1)至少取多少根才能保证三种颜色都取到?(2)至少取多少根才能保证有两双颜色不同的筷子?(3)至少取多少根才能保证有两双颜色相同的筷子?【答案】(1)21,(2)13,(3)10【解析】(1)最坏的情况是取完两种颜色,再取1根就满足要求.至少要取102121⨯+=根.(2)最欢的情况是取完一种颜色10根,另两种颜色各1根,再取1根就满足要求.1012113+⨯+=根.(3)两双颜色相同的筷子是4只,最坏的情况是每种颜色取3只,再取一根就满足要求.33110⨯+=根.4.自制的一副玩具牌共计52张(含4种牌:红桃,红方、黑桃、黑梅.每种牌都有1点、2点、…、13点牌各一张).洗好后背面朝上放好.一次至少抽取________张牌,才能保证其中必定有2张牌的点数和颜色都相同.如果要求一次抽出的牌中必定有3张牌的点数是相邻的(不计颜色),那么至少要取________张牌.【答案】(1)27(2)37【解析】可取红,黑色的1,2,3,4,5,6,7,8,9,10,11,12,13点各2张,共13226⨯=(张),那么再取一张牌,必定和其中某一张牌的点数相同,于是就有2张牌点数和颜色都相同,这是最坏的情况,因此至少要取27张牌,必须保证有2张牌点数,颜色都相同.(2)有以下的搭配:(1,2,3),(4,5,6),(7,8,9),(10,11,12),(13)因而可以取1、3、4、6、7、9、10、12、13这9个数,四种花色的牌都取,9×4=36(张)牌,其中没有3张牌的点数是相邻的.此时取任意1张牌,必然会出现3张牌是相邻的因此,要取37张牌.5.有苹果和桔子若干个,任意分成5堆,能否找到这样两堆,使苹果的总数与桔子的总数都是偶数?【答案】能【解析】根据奇偶性:奇数+奇数=偶数;奇数+偶数=奇数;偶数+偶数=偶数.先用列表法进行搭配.由于题目只要求判断两堆水果的个数关系,因此可以从水果个数的奇、偶性上来考虑抽屉的设计.对于每堆水果中的苹果、桔子的个数分别都有奇数与偶数两种可能,所以每堆水果中苹果、桔子个数的搭配就有4种情形:(奇,奇),(奇,偶),(偶,奇),(偶,偶),其中括号中的第一个字表示苹果数的奇偶性,第二个字表示桔子数的奇偶性.将这4种情形看成4个抽屉,现有5堆水果,根据抽屉原理可知,这5堆水果里至少有2堆属于上述4种情形的同一种情形.由于奇数加奇数为偶数,偶数加偶数仍为偶数,所以在同一个抽屉中的两堆水果,其苹果的总数与桔子的总数都是偶数.6.将全体自然数按照它们个位数字可分为10类:个位数字是1的为第1类,个位数字是2的为第2类,…,个位数字是9的为第9类,个位数字是0的为第10类.(1)任意取出6个互不同类的自然数,其中一定有2个数的和是10的倍数吗?(2)任意取出7个互不同类的自然数,其中一定有2个数的和是10的倍数吗?如果一定,请简要说明理由;如果不一定,请举出一个反例.【答案】见解析【解析】(1)不一定有.例如1、2、3、4、5、10这6个数中,任意两个数的和都不是10的倍数.(2)一定有.将第1类与第9类合并,第2类与第8类合并,第3类与第7类合并,第4类与第6类合并,制造出4个抽屉;把第5类、第10类分别看作1个抽屉,共6个抽屉.任意7个互不同类的自然数,放到这6个抽屉中,至少有1个抽屉里放2个数.因为7个数互不同类,所以后两个抽屉中每个都不可能放两个数.当两个互不同类的数放到前4个抽屉的任何一个里面时,它们的和一定是10的倍数7.从1,2,3,4,…,1994这些自然数中,最多可以取_______个数,能使这些数中任意两个数的差都不等于9.【答案】999【解析】法1:把1994个数每18个分成一组,最后14个数也成一组,共分成111组.即1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18;19,20,21,22,23,24,25,26,27,28,29,30,……,35,36;…………………1963,1964,…,1979,1980;1981,1982, (1994)每一组中取前9个数,共取出9111999⨯=(个)数,这些数中任两个的差都不等于9.因此,最多可以取999个数.法2:构造公差为9的9个数列(除以9的余数){}1,10,19,28,,1990 ,共计222个数{}2,11,20,29,,1991 ,共计222个数{}3,12,21,30,,1992 ,共计222个数{}4,13,22,31,,1993 ,共计222个数{}5,14,23,32,,1994 ,共计222个数{}6,15,24,33,,1986 ,共计221个数{}7,16,25,34,,1987 ,共计221个数{}8,17,26,35,,1988 ,共计221个数{}9,18,27,36,,1989 ,共计221个数每个数列相邻两项的差是9,因此,要使取出的数中,每两个的差不等于9,每个数列中不能取相邻的项.因此,前五个数列只能取出一半,后四个数列最多能取出一半多一个数,所以最多取1119999⨯=个数.8.如图,能否在8行8列的方格表的每一个空格中分别填上1,2,3这三个数,使得各行各列及对角线上8个数的和互不相同?并说明理由.【答案】见解析【解析】从问题入手:因为问的是和,所以就从和的种类入手.由1,2,3组成的和中最小为818⨯=,最大的为8324⨯=,8~24中共有17种结果,而8行8列加上对角线共有18个和,根据抽屉原理,必有两和是相同的,所以此题不能满足要求.9.在100张卡片上不重复地编上1~100,至少要随意抽出几张卡片才能保证所抽出的卡片上的数之乘积可被12整除?【答案】68【解析】21223=⨯,因为3的倍数有100333⎡⎤=⎢⎥⎣⎦个,所以不是3的倍数的数一共有1003367-=(个),抽取这67个数无法保证乘积是3的倍数,但是如果抽取68个数,则必定存在一个数是3的倍数,又因为奇数只有50个,所以抽取的偶数至少有18个,可以保证乘积是4的倍数,从而可以保证乘积是12的倍数.于是最少要抽取68个数(即:68张卡片)才可以保证结果.10.某商店举行抽奖活动,在箱子里放有红色、蓝色、黄色小球各100个,若50个同色小球可以换一个布偶,80个同色小球可以换一个零食包,85个同色小球可以换一个模型.每个小球只能换一次奖.小明去抽奖,每次只能从箱子中不放回地随机抽取一个小球,他最少需要抽取__________次才能保证他可以换到每种奖品各一个.【答案】259【解析】①抽光两种颜色,此时再抽50次即保证可以换到,共需250次;②抽光一种颜色,剩下两种各抽79次,此时再抽一次才可换到,共需259次;③每种各84次,此时再抽一次才可换到,共需253次;综上,需要259次才能保证.深化练习11.现有211名同学和四种不同的巧克力.每种巧克力的数量都超过633颗.规定每名同学最多拿三颗巧克力,也可以不拿.若按照巧克力的种类和数量都是否相同分组,则人数最多的一组至少有________名同学.【答案】7【解析】每一名学生可以拿:括号内为该情况发生有几种情况.1,一个不拿(1种情况);2,拿四种糖果中任意一个(4种情况);3.拿两个,都是同种糖果(4种情况);4.拿两个且不同的糖果,随机的(6种情况);5.拿三个,都相同(4种情况);6.拿三个,两个相同(12种情况);7.拿三个都不同的糖果(4种情况);所以一个同学所取的不同种类共有1+4+4+6+4+12+4=35种情况;因为每一种糖都超过633颗,所以第五种情况能够出现,3×211=633,足够分.所以其他六种情况也能够发生.所以,要让最多的那组人数最少就是:211÷35=6…1(余数1);即最多的一组最少为6+1=7人.12.证明:任意给定一个正整数n ,一定可以将它乘以适当的整数,使得乘积是完全由0和7组成的数.【答案】见解析【解析】考虑如下1+n 个数:7,77,777,……,777 位n ,1777+ 位n ,这1+n 个数除以n 的余数只能为0,1,2,……,1-n 中之一,共n 种情况,根据抽屉原理,其中必有两个数除以n 的余数相同,不妨设为777 位p 和777 位q (>p q ),那么()777777777000--= 位位位位p q p q q 是n 的倍数,所以n 乘以适当的整数,可以得到形式为()777000- 位位p q q 的数,即由0和7组成的数.13.上体育课时,21名男、女学生排成3行7列的队形做操.老师是否总能从队形中划出一个长方形,使得站在这个长方形4个角上的学生或者都是男生,或者都是女生?如果能,请说明理由;如果不能,请举出实例.【答案】见解析【解析】因为只有男生或女生两种情况,所以第1行的7个位置中至少有4个位置同性别.为了确定起见,不妨设前4个位置同是男生,如果第二行的前4个位置有2名男生,那么4个角同是男生的情况已经存在,所以我们假定第二行的前4个位置中至少有3名女生,不妨假定前3个是女生.又第三行的前3个位置中至少有2个位置是同性别学生,当是2名男生时与第一行构成一个四角同性别的矩形,当有2名女生时与第二行构成四角同性别的矩形.所以,不论如何,总能从队形中划出一个长方形,使得站在这个长方形4个角上的学生同性别.问题得证.14.8位小朋友围着一张圆桌坐下,在每位小朋友面前都放着一张纸条,上面分别写着这8位小朋友的名字.开始时,每位小朋友发现自己面前所对的纸条上写的都不是自己的名字,请证明:经过适当转动圆桌,一定能使至少两位小朋友恰好对准自己的名字.【答案】见解析【解析】沿顺时针方向转动圆桌,每次转动一格,使每位小朋友恰好对准桌面上的字条,经过8次转动后,桌面又回到原来的位置.在这个转动的过程中,每位小朋友恰好对准桌面上写有自己名字的字条一次,我们把每位小朋友与自己名字相对的情况看作“苹果”,共有8只“苹果”.另一方面,由于开始时每个小朋友都不与自己名字相对,所以小朋友与自己名字相对的情况只发生在7次转动中,这样7次转动(即7个“抽屉”)将产生8位小朋友对准自己名字的情况,由抽屉原理可知,至少在某一次转动后,有两个或两个以上的小朋友对准自己的名字.15.任意给定2008个自然数,证明:其中必有若干个自然数,和是2008的倍数(单独一个数也当做和).【答案】见解析【解析】把这2008个数先排成一行:1a ,2a ,3a ,……,2008a ,第1个数为1a ;前2个数的和为12+a a ;前3个数的和为123++a a a ;……前2008个数的和为122008+++ a a a .如果这2008个和中有一个是2008的倍数,那么问题已经解决;如果这2008个和中没有2008的倍数,那么它们除以2008的余数只能为1,2,……,2007之一,根据抽屉原理,必有两个和除以2008的余数相同,那么它们的差(仍然是1a ,2a ,3a ,……,2008a 中若干个数的和)是2008的倍数.所以结论成立.。
小学六年级奥数第30讲 抽屉原理(二)(含答案分析)
第30讲抽屉原理(二)一、知识要点在抽屉原理的第(2)条原则中,抽屉中的元素个数随着元素总数的增加而增加,当元素总数达到抽屉数的若干倍后,可用抽屉数除元素总数,写成下面的等式:元素总数=商×抽屉数+余数如果余数不是0,则最小数=商+1;如果余数正好是0,则最小数=商。
二、精讲精练【例题1】幼儿园里有120个小朋友,各种玩具有364件。
把这些玩具分给小朋友,是否有人会得到4件或4件以上的玩具?把120个小朋友看做是120个抽屉,把玩具件数看做是元素。
则364=120×3+4,4<120。
根据抽屉原理的第(2)条规则:如果把m×x×k(x>k≥1)个元素放到x个抽屉里,那么至少有一个抽屉里含有m+1个或更多个元素。
可知至少有一个抽屉里有3+1=4个元素,即有人会得到4件或4件以上的玩具。
练习1:1、一个幼儿园大班有40个小朋友,班里有各种玩具125件。
把这些玩具分给小朋友,是否有人会得到4件或4件以上的玩具?2、把16枝铅笔放入三个笔盒里,至少有一个笔盒里的笔不少于6枝。
这是为什么?3、把25个球最多放在几个盒子里,才能至少有一个盒子里有7个球?【例题2】布袋里有4种不同颜色的球,每种都有10个。
最少取出多少个球,才能保证其中一定有3个球的颜色一样?把4种不同颜色看做4个抽屉,把布袋中的球看做元素。
根据抽屉原理第(2)条,要使其中一个抽屉里至少有3个颜色一样的球,那么取出的球的个数应比抽屉个数的2倍多1。
即2×4+1=9(个)球。
列算式为(3—1)×4+1=9(个)练习2:1、布袋里有组都多的5种不同颜色的球。
最少取出多少个球才能保证其中一定有3个颜色一样的球?2、一个容器里放有10块红木块、10块白木块、10块蓝木块,它们的形状、大小都一样。
当你被蒙上眼睛去容器中取出木块时,为确保取出的木块中至少有4块颜色相同,应至少取出多少块木块?3、一副扑克牌共54张,其中1—13点各有4张,还有两张王的扑克牌。
小学数学 抽屉问题 (二)PPT+作业+答案
例3
某班有16名学生,每个月教师把学生分成两个小组.问最少要经 过几个月,才能使该班的任意两个学生总有某个月份是分在不同 的小组里?
经过第一个月,将16个学生分成两组,至少有8个学生分在同一组,下面只考虑这8个学生. 经过第二个月,将这8个学生分成两组,至少有4个学生是分在同一组,下面只考虑这4个学生. 经过第三个月,将这4个学生分成两组,至少有2个学生仍分在同一组,这说明只经过3个月是无法满 足题目要求的.如果经过四个月,将每个月都一直保持同组的学生一分为二,放人两个组,那么第 一个月保持同组的人数为16÷2=8人,第二个月保持同组的人数为8÷2=4人,第三个月保持同组人数 为4÷2=2人,这说明照此分法,不会有2个人一直保持在同一组内,即满足题目要求,故最少要经过 4个月.
把十只小兔放进至多几个笼子里,才能保证至少有一个笼里有
例1 两只或两只以上的小兔?
要想保证至少有一个笼里有两只或两只以上的小兔,把小兔子当作“物品”,把“笼 子”当作“抽屉”,根据抽屉原理,要把10只小兔放进10-1=9个笼里,才能保证至少 有一个笼里有两只或两只以上的小兔.
练习1
把125本书分给五⑵班的学生,如果其中至少有一个人分到 至少4本书,那么,这个班最多有多少人?
名同学来自同一个学校.”如果他的说法是正确的,那么最多 有多少个学校参加了这次入学考试?
本题需要求抽屉的数量,反用抽屉原理和最“坏”情况的结合,最坏的情况是只有 10个同学来自同一个学校,而其他学校都只有9名同学参加,则(1123-10) ÷9=123......6,因此最多有:123+1=124个学校(处理余数很关键,如果有125个 学校则不能保证至少有10名同学来自同一个学校)
课后作业
作业1
抽屉原理的练习
抽屉原理的练习1、有黑、红、白袜子各5只,它们的规格都一样,混杂在一起,黑暗中想取同颜色的袜子两双,问至少取多少只才能达到要求?思路导航:把三种不同的颜色看作3个抽屉,把所有的袜子数量看作苹果。
要使其中一个抽屉里至少有4只同样颜色的袜子,那么先保证从每个抽屉各取3只同一颜色的袜子,在任意的添1只,即3×3+1=10变式题2、有黑、红、白袜子各5只,它们的规格都一样,混杂在一起,黑暗中想取黑色的袜子1双,问至少取多少只才能达到要求?3、有黑、红、白袜子各5只,它们的规格都一样,混杂在一起,黑暗中想取颜色的不同袜子2双,问至少取多少只才能达到要求?二、1.任意5个不相同的自然数,其中最少有两个数的差是4的倍数,这是为什么?思路导航:一个自然数除以4有两种情况:一是整除为0,二是有余数1、2、3.如果有2个自然数除以4的余数相同,那么这两个自然数的差就是4的倍数。
把0、1、2、3这四种情况看作4个抽屉,把5个不同自然数看作5个苹果,必定有一个抽屉里至少有2个数,而这两个数的余数是相同的,它们的差一定是4的倍数。
所以任意5个不相同的自然数,其中至少有两个数的差是4的倍数。
2、一副扑克(去掉大小王),要取出几张才能保证四种花色的扑克都有?要取出几张才能保证拿出的牌有两张大小相等?思路导航:(1)四种花色是四个抽屉,每个抽屉里有13张牌,四种花色都有要考虑其他三种都拿完才会有一张第四种花色的牌出现,也就是3×13+1=40(张)(2)一副牌中每个花色有13张,先拿出同一个花色的13张牌,那么再拿出任意一张就可以与其中的一张大小相同。
3、一只布袋中有大小相同但颜色不同的手套,颜色有黑、红、蓝、黄四种,问最少要拿出多少只手套才能保证有3付同色的?思路导航:把四种不同颜色看作4个抽屉,手套看作苹果。
要保证一副手套是同色的,就是有一个抽屉里至少有2只手套,根据抽屉原理最少要拿出5只手套。
这时拿出一副同色的后,4个抽屉中还剩下3只手套,再根据抽屉原理,只要再拿出2只手套,又能保证有一副手套是同色的,以此类推,要保证有3付同色的,一共拿出5+2+2=9(只)注意(这里的3付手套是指3种不同颜色的各两只,黑色两只一付,红色两只一付,黄色两只一付,蓝色两只一付,从中任选3付)4、幼儿园有120个小朋友,各种玩具364件。
小学奥数五年级抽屉原理练习题及答案【三篇】
小学奥数五年级抽屉原理练习题及答案【三篇】【第一篇】夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。
规定每人必须参加一项或两项活动。
那么至少有几名营员参加的活动项目完全相同?把活动项目当成抽屉,营员当成物品。
营员数已经有了,现在的问题是应当搞清有多少个抽屉。
因为“每人必须参加一项或两项活动”,共有3项活动,所以只参加一项活动的有3种情况,参加两项活动的有爬山与参观、爬山与海滩游玩、参观与海滩游玩3种情况,所以共有3+3=6(个)抽屉。
2000÷6=333......2,根据抽屉原理2,至少有一个抽屉中有333+1=334(件)物品,即至少有334名营员参加的活动项目是相同的。
【第二篇】把125本书分给五(2)班学生,如果其中至少有1人分到至少4本书,那么,这个班最多有多少人?这道题一下子不容易理解,我们将它变变形式。
因为是把书分给学生,所以学生是抽屉,书是物品。
本题可以变为:125件物品放入若干个抽屉,无论怎样放,至少有一个抽屉中放有4件物品,求最多有几个抽屉。
这个问题的条件与结论与抽屉原理2正好相反,所以反着用抽屉原理2即可。
由125÷(4-1)=41......2知,125件物品放入41个抽屉,至少有一个抽屉有不少于4件物品。
也就是说这个班最多有41人。
【第三篇】从1,3,5,7,...,47,49这25个奇数中至少任意取出多少个数,才能保证有两个数的和是52。
首先要根据题意构造合适的抽屉。
在这25个奇数中,两两之和是52的有12种搭配:{3,49},{5,47},{7,45},{9,43},{11,41},{13,39},{15,37},{17,35},{19,33},{21,31},{23,29},{25,27}。
将这12种搭配看成12个抽屉,每个抽屉中有两个数,还剩下一个数1,单独作为一个抽屉。
这样就把25个奇数分别放在13个抽屉中了。
因为一共有13个抽屉,所以任意取出14个数,无论怎样取,至少有一个抽屉被取出2个数,这两个数的和是52。
第14讲 抽屉原理进阶(学生版)
【例题9】 盒子里有四种不同颜色的卡片,分别有 、 、 和 张.用 张同色的卡片可以换一个
相同颜色的笔袋,用 张同色的卡片可以换一个相同颜色的笔记本,用 张同色的卡片可 以换一个相同颜色的自动铅笔.那么一次至多可能取出 的卡片可以换到三种类别文具各一个,且其颜色互不相同. 张卡片,仍然无法保证取出
【例题10】 盒子里有四种不同颜色的卡片,分别有 、 、 和 张.用 张同色的卡片可以换一个
相同颜色的笔袋,用 张同色的卡片可以换一个相同颜色的笔记本,用 张同色的卡片可 以换一个相同颜色的自动铅笔.那么一次至多可能取出 的卡片可以换到三种类别文具各一个,且其颜色互不相同. 张卡片,仍然无法保证取出
第4页(共8页)
【例题11】 回答下列问题: (1) 有 种颜色的球,每种颜色有 个.至少取出多少个球,才能保证取出的球中有 个 球的颜色相同( ).
第5页(共8页)
【例题13】 圆周上有 个点,两两连线,每条线段染红、黄、蓝、绿四种颜色中的一种,这些线段能 构成若干个三角形.证明:一定有一个三角形三边的颜色相同.
四、课后巩固
【作业1】 在一个盒子里装有形状相同的 种口味的果冻,分别是苹果口味的、草莓口味的和牛奶口味 的,每种果冻都有 个,现在闭着眼睛从盒子里拿果冻.请问: ( )至少要从中拿出多少个,才能保证拿出的果冻中有牛奶口味的? ( )至少要从中拿出多少个,才能保证拿出的果冻中至少有两种口味? A. ( ) ( ) B. ( ) ( ) C. ( ) ( ) D. ( ) ( )
【作业7】 在边长为 米的正方形中,任意放入 个点,求证:必定有四个点,以它们为顶点的四边形 的面积不超过 平方米.
第8页(共8页)
第1页(共8页)
【练习1】 从 、 、 、 、 、 、 、 、 、 、 和 中至多选出 每一个数都不是另一个数的 倍. 个数,使得在选出的数中,
抽屉原理(2)
抽屉原理(2)抽屉原则(2)如果把m×n+k(k大于等于1小于n)东西放入n个抽屉中,那么必定有一个抽屉里至少有 m+1件东西。
或:如果把n件东西放入到m个抽屉中,则至少有一个抽屉里有m分之n个或 m分之n再加1个东西。
学习例题例1.今年入学的一年级新生中,有181人是1993年出生的,这些新生中,至少有多少人是1993年的同一个月出生的?例2.某区中学生人数是11000人,其中必有多少人是同年同月同日生的?(中学生的年龄为11~20岁)例3.某旅游团一行50人,随意游览甲、乙、丙三地,规定每人至少去一处,最多去三处游览,那么至少有多少人游览的地方完全相同?例4.一副扑克牌(除去大、小王),有四种花色,每种花色都有13张牌。
现在把扑克牌洗匀,那么至少要从中抽出多少张牌,才能保证有4张牌同一花色?例5.六(2)班的同学参加一次数学考试。
满分为100分,全班最低分是75分。
每人得分都是整数,并且班上至少有3人得分相同。
那么,六(2)班至少有多少名同学?例6.袋子里有4种不同颜色的小球,每次摸出两个,要保证有10次所摸的结果是一样的的,至少要摸多少次?例7.任意1002个整数中,必有两个整数,它们的和或差是2000的倍数。
例8.有20×20的小方格组成的大正方形。
把数字1~9任意填入各个方格中。
图中有许许多多的“田”字形,把每个“田”字形中的4个数相加,得到一个和数。
在这许许多多的和数中,至少有多少个相同?思考与练习1.参加数学竞赛的210名同学中,至少有多少名同学是同一个月出生的?2.在62个人中,能否找到至少有6个人的属相相同?3.一副扑克牌共有54张,至少从中取出多少张牌,才能保证其中必有3种花色(大王、小王不算花色)?4.六年级(1)班的40名学生中,年龄最大的是13岁,最小的是11岁。
其中必有多少名学生是同年同月出生的?5.(1)有红、黄、蓝、白4色小球各10个,混合放在一个暗盒里。
抽屉原理练习题
抽屉原理练习题抽屉原理练习题抽屉原理,也被称为鸽巢原理,是数学中一个重要的概念。
它的核心思想是:如果有n+1个物体放进n个抽屉,那么至少有一个抽屉里会放入两个或更多的物体。
这个原理看似简单,却有着广泛的应用。
在本文中,我们将通过一些练习题来深入理解抽屉原理及其应用。
练习题一:生日悖论假设有一个房间里有23个人,问他们中是否有两个人的生日相同的概率是多少?根据抽屉原理,我们可以将365个可能的生日(不考虑闰年)看作是365个抽屉,而23个人则是待放入抽屉的物体。
根据题目条件,我们可以得出结论:至少有一个抽屉里放入了两个或更多的物体,即至少有两个人生日相同。
要计算这个概率,我们可以考虑相反事件,即所有人的生日都不相同。
第一个人的生日可以是任意一天,概率为1。
第二个人的生日不能与第一个人相同,概率为364/365。
依此类推,第23个人的生日不能与前22个人相同,概率为343/365。
因此,所有人的生日都不相同的概率为(364/365) * (363/365) * ... * (343/365) ≈ 0.492703。
所以,至少有两个人生日相同的概率为1 - 0.492703 ≈ 0.507297,约为50.73%。
练习题二:抽屉问题假设有10对袜子,每对袜子的颜色都不同。
现在我们要从这些袜子中随机选取11只袜子,问至少选到一对颜色相同的概率是多少?根据抽屉原理,我们可以将每对袜子看作是一个抽屉,共有10个抽屉。
而我们要选取的11只袜子则是待放入抽屉的物体。
根据题目条件,我们可以得出结论:至少有一个抽屉里放入了两只或更多的袜子,即至少选到一对颜色相同的袜子。
要计算这个概率,我们同样考虑相反事件,即所有袜子的颜色都不相同。
第一只袜子可以是任意一对袜子中的一只,概率为1。
第二只袜子不能与第一只袜子颜色相同,概率为18/19。
依此类推,第11只袜子不能与前10只袜子颜色相同,概率为1/10。
因此,所有袜子的颜色都不相同的概率为(18/19) * (17/18) * ... * (1/10) ≈0.36288。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
抽屉原理练习题1、某班有个小书架,40个同学可以任意借阅,小书架上至少要有多少本书,才能保证至少有一个图形能借到两本或两本以上的书?2、有黑色、白色、黄色的筷子各8根,混杂放在一起,黑暗中想从这些筷子之中取出颜色不同的两双筷子,至少要取出多少根才能保证达到要求?3、一副扑克牌(大王、小王除外)有四种花色,每种花色有13张,从中任意抽牌,最少要抽几张,才能保证有四张牌是同一张花色的?4、在从1开始的10个奇数中任取6个,一定有两个数的和是20。
5、在任意的10人中,至少有两个人,他们在这10个人中认识的人数相等?6、一副扑克牌有54张,至少要抽取几张牌,方能保证其中至少有2张牌有相同的点数?7、某班有49个学生,最大的12岁,最小的9岁,是否一定有两个学生,他们是同年同月出生的?8、某校五年级学生共有380人,年龄最大的与年龄最小的相差不到1岁,我们不用去查看学生的出生日期,就可断定在这380个学生中至少有两个是同年同月同日出生的,你知道为什么吗?9、有红色、白色、黑色的筷子各10根混放在一起,让你闭上眼睛去摸,(1)你至少要摸出几根才敢保证有两根筷子是同色的?(2)至少拿几根,才能保证有两双同色的筷子?为什么?10、任意4个自然数,其中至少有两个数的差是3的倍数,这是为什么?11、从任意3个整数中,一定可以找到两个。
使得它们的和是一个偶数,这是为什么?12、从任意的5个整数中,一定可以找到3个数,使这3个数的和是3的倍数,这是为什么?13、从1到50的自然数中,任取27个数,其中必有两个数的和等于52,这是为什么?14、在100米的路段上栽树,至少要栽多少棵树,才能保证至少有两棵树之间的距离小于10米?(两端各栽一棵)15、从1~10这10个数中,任取多少个数,才能保证这些数中一定能找到两个数,使其中的一个数是另一个数的倍数?16、任意取多少自然数,才能保证至少有两个自然数的差是7的倍数?17、有尺寸、规格相同的6种颜色的袜子各20只,混装在箱内,从箱内至少取出多少只袜子才能保证有3双袜子?18、把135块饼干分给16个小朋友,若每个小朋有至少分得一块饼干,那么不管怎么分,一定会有两个小朋友分得的饼干数目相同,这是为什么?19、下图中画了3行9列共27个小方格,将每一个小方格涂上红色或蓝色,请你想一想,为什么不管如何涂色,其中必定可以找到两列,它们的涂色方式相同?20、学校买来历史、文艺、科普三种图书若干本,每个同学从中任意借两本,那么至少要多少名学生一起来借书,其中才一定有两人所借的图书种类相同?21、(1)从1到100的自然数中,任取52个数,其中必有两个数的和为102. (2)从1到100的所有奇数中,任取27个不同的数,其中必有两个数的和等于102 ,请说明理由。
抽屉原理练习题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.11名学生到老师家借书,老师是书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本。
试证明:必有两个学生所借的书的类型相同。
证明:若学生只借一本书,则不同的类型有A、B、C、D四种,若学生借两本不同类型的书,则不同的类型有AB、AC、AD、BC、BD、CD六种。
共有10种类型,把这10种类型看作10个“抽屉”,把11个学生看作11个“苹果”。
如果谁借哪种类型的书,就进入哪个抽屉,由抽屉原理,至少有两个学生,他们所借的书的类型相同。
4.有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜,试证明:一定有两个运动员积分相同。
证明:设每胜一局得一分,由于没有平局,也没有全胜,则得分情况只有1、2、3……49,只有49种可能,以这49种可能得分的情况为49个抽屉,现有50名运动员得分,则一定有两名运动员得分相同。
5.体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的?解:根据规定,多有同学拿球的配组方式共有以下9种:﹛足﹜﹛排﹜﹛蓝﹜﹛足足﹜﹛排排﹜﹛蓝蓝﹜﹛足排﹜﹛足蓝﹜﹛排蓝﹜。
以这9种配组方式制造9个抽屉,将这50个同学看作苹果50÷9 =5 (5)由抽屉原理2k=[m/n ]+1可得,至少有6人,他们所拿的球类是完全一致的。
6.某校有55个同学参加数学竞赛,已知将参赛人任意分成四组,则必有一组的女生多于2人,又知参赛者中任何10人中必有男生,则参赛男生的人生为__________人。
解:因为任意分成四组,必有一组的女生多于2人,所以女生至少有4×2+1=9(人);因为任意10人中必有男生,所以女生人数至多有9人。
所以女生有9人,男生有55-9=46(人)7. 证明:从1,3,5,……,99中任选26个数,其中必有两个数的和是100。
解析:将这50个奇数按照和为100,放进25个抽屉:(1,99),(3,97),(5,95),……,(49 ,51)。
根据抽屉原理,从中选出26个数,则必定有两个数来自同一个抽屉,那么这两个数的和即为100。
8.某旅游车上有47名乘客,每位乘客都只带有一种水果。
如果乘客中有人带梨,并且其中任何两位乘客中至少有一个人带苹果,那么乘客中有______人带苹果。
解析:由题意,不带苹果的乘客不多于一名,但又确实有不带苹果的乘客,所以不带苹果的乘客恰有一名,所以带苹果的就有46人。
9.一些苹果和梨混放在一个筐里,小明把这筐水果分成了若干堆,后来发现无论怎么分,总能从这若干堆里找到两堆,把这两堆水果合并在一起后,苹果和梨的个数是偶数,那么小明至少把这些水果分成了_______堆。
解析:要求把其中两堆合并在一起后,苹果和梨的个数一定是偶数,那么这两堆水果中,苹果和梨的奇偶性必须相同。
对于每一堆苹果和梨,奇偶可能性有4种:(奇,奇),(奇,偶),(偶,奇),(偶,偶),所以根据抽屉原理可知最少分了4+1=5筐。
10.有黑色、白色、蓝色手套各5只(不分左右手),至少要拿出_____只(拿的时候不许看颜色),才能使拿出的手套中一定有两双是同颜色的。
解析:考虑最坏情况,假设拿了3只黑色、1只白色和1只蓝色,则只有一双同颜色的,但是再多拿一只,不论什么颜色,则一定会有两双同颜色的,所以至少要那6只。
11.从前25个自然数中任意取出7个数,证明:取出的数中一定有两个数,这两个数中大数不超过小数的1.5倍.证明:把前25个自然数分成下面6组:1; ①2,3; ②4,5,6; ③7,8,9,10; ④11,12,13,14,15,16; ⑤17,18,19,20,21,22,23, ⑥因为从前25个自然数中任意取出7个数,所以至少有两个数取自上面第②组到第⑥组中的某同一组,这两个数中大数就不超过小数的1.5倍.12.一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。
问最少抽几张牌,才能保证有4张牌是同一种花色的?解析:根据抽屉原理,当每次取出4张牌时,则至少可以保障每种花色一样一张,按此类推,当取出12张牌时,则至少可以保障每种花色一样三张,所以当抽取第13张牌时,无论是什么花色,都可以至少保障有4张牌是同一种花色,选B。
13.从1、2、3、4……、12这12个自然数中,至少任选几个,就可以保证其中一定包括两个数,他们的差是7?【解析】在这12个自然数中,差是7的自然树有以下5对:{12,5}{11,4}{10,3}{9,2}{8,1}。
另外,还有2个不能配对的数是{6}{7}。
可构造抽屉原理,共构造了7个抽屉。
只要有两个数是取自同一个抽屉,那么它们的差就等于7。
这7个抽屉可以表示为{12,5}{11,4}{10,3}{9,2}{8,1}{6}{7},显然从7个抽屉中取8个数,则一定可以使有两个数字来源于同一个抽屉,也即作差为7,所以选择D。
15.某幼儿班有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,是否会有小朋友得到4件或4件以上的玩具?分析与解:将40名小朋友看成40个抽屉。
今有玩具122件,122=3×40+2。
应用抽屉原理2,取n=40,m=3,立即知道:至少有一个抽屉中放有4件或4件以上的玩具。
也就是说,至少会有一个小朋友得到4件或4件以上的玩具。
16.一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。
问:一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块?分析与解:将1,2,3,4四种号码看成4个抽屉。
要保证有一个抽屉中至少有3件物品,根据抽屉原理2,至少要有4×2+1=9(件)物品。
所以一次至少要取出9块木块,才能保证其中有3块号码相同的木块。
17.六年级有100名学生,他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。
问:至少有多少名学生订阅的杂志种类相同?分析与解:首先应当弄清订阅杂志的种类共有多少种不同的情况。
订一种杂志有:订甲、订乙、订丙3种情况;订二种杂志有:订甲乙、订乙丙、订丙甲3种情况;订三种杂志有:订甲乙丙1种情况。
总共有3+3+1=7(种)订阅方法。
我们将这7种订法看成是7个“抽屉”,把100名学生看作100件物品。
因为100=14×7+2。
根据抽屉原理2,至少有14+1=15(人)所订阅的报刊种类是相同的。
18.篮子里有苹果、梨、桃和桔子,现有81个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友拿的水果是相同的?分析与解:首先应弄清不同的水果搭配有多少种。
两个水果是相同的有4种,两个水果不同有6种:苹果和梨、苹果和桃、苹果和桔子、梨和桃、梨和桔子、桃和桔子。
所以不同的水果搭配共有4+6=10(种)。
将这10种搭配作为10个“抽屉”。
81÷10=8……1(个)。
根据抽屉原理2,至少有8+1=9(个)小朋友拿的水果相同。
19.学校开办了语文、数学、美术三个课外学习班,每个学生最多可以参加两个(可以不参加)。
问:至少有多少名学生,才能保证有不少于5名同学参加学习班的情况完全相同?分析与解:首先要弄清参加学习班有多少种不同情况。
不参加学习班有1种情况,只参加一个学习班有3种情况,参加两个学习班有语文和数学、语文和美术、数学和美术3种情况。