鸽巢问题
一、抽屉原理(一)
知识点一:如果把n+k(k≥1)个苹果放人”一个抽屉,那么,至少有一个抽屉中有2个或2个以上的苹果
1、六年级有 32名学生是在1月份出生的,那么其中至少有2名学生的生日是同一天。为什么
2、一副扑克牌有54张,最少要抽取几张牌,方能保证其中至少有2张牌有相同的点数
3、有红、黄、蓝三种颜色的球各5个,混合后放在一个布袋内,一次至少摸出4个球才能保证有2个同色.这是为什么
4、有两个小正方体,每个正方体的六个面上都分别写有1到6这六个数字.将这两个小正方体投掷到桌面上,要保证有两次两个小正方体朝上面的数字之和相同至少要投掷多少次
二、抽屉原理(二)
知识点二:如果把(m×n+k) (k≥1)个苹果放人”个抽屉,那么一定有一个抽屉里至少有(m +1)个苹果
1、某幼儿班有40名小朋友,现有各种玩具共122件,把这些玩具全部分给小朋友,是否会有小朋友得到4件或4件以上的玩具
2、实验小学今年新入学的一年级新生中,有237人是同一年出生的,这些新生中,至少有多少人是同一年的同一个月出生的
3、幼儿园大班有35个小朋友,现在将78件玩具分给小朋友,是否有小朋友会得到3件或3件以上的玩具
4、某旅行团共有 60人,随意游览甲、乙、丙三个景点中的一个、两个或三个景点.至少有多少人游览的地方完全相同
三、加乘原理
1、“IMO”是“国际数学奥林匹克”的缩写,现在要用3种不同颜色把这3个字母写出来,如果有5种不同颜色的笔,那么共有多少种不同的写法
2、有5个标签分别对应着5个药瓶,恰好贴错3个标签的可能情况共有多少种
3、如果从3本不同的语文书、4本不同的数学书、5本不同的外语书中选取2本不同学科的书阅读,那么,共有多少种不同的选法
4、7个相同的球,放在4个不同的盒子里,每个盒子至少放一个,不同的放法有多少种
巩固练习
1、王老师借来了历史、文艺和科普三种书若干本.每个同学从中任意借一本或两本,那么至少要几个同学借阅才能保证一定有两人借的图书一样?
2、布袋里有4种不同颜色的球,每种都有10个.最少取出多少个球,才能保证其中一定有4个球的颜色一样?
3、今年暑假报名参加奥数培训的学生有242名,至少有几名学生是在同一个月份出生的?
4、抽屉中杂乱地放着10只红袜子和10只绿袜子,它们除颜色不同外,其他都一样.室内一片漆黑,而你想取出2只颜色相同的袜子,请问最少要从抽屉中取出几只袜子,才能保证有2只颜色相同的袜子?
5、有黑色、白色、蓝色手套各5只(不分左右手),至少要拿出多少只(拿的时候不许看颜色),才能使拿出的手套中一定有两双是同颜色的.
6、在一副54张的扑克牌中(包括大、小王牌),最少要拿出几张,才能保证至少有2张大小相等(大、小王牌不相等)
参考答案
一、抽屉原理(一)
1、32÷31=1(名)......1(名) 1+1=2( 名)
2、54张牌,大王、小王不相同
(54-2)÷4=13
13+2+1=16(张)
3、由于有三种颜色,每个颜色各取一个,可以取出3个,这时再取一个,就能保证有2个是同色的。 3+1=4(个)
4、 12次
二、抽屉原理(二)
1、122÷40=3(个)......2(个)
3+1=4(个)
2、237÷12=19(人)......9(人)
19+1=20(人)
3、78÷35=2(件)......8(件)
2+1=3(件)
4、60÷7=8......4
8+1=9(人)
三、加乘原理
1、5×4×3=60(种)
2、20种
3、47种
4、20种
巩固练习
1、10个
2、13个
3、 21人
4、 3只
5、 10只
6、 16张