内容正文:
5.2 鸽巢问题的一般形式
· 有时题目中的数据较大,而枚举法受数据影响较大,这种情况下我们只采用更一般的方法——假设法。
· 把多于kn个物体任意放进n个空抽屉里(k是正整数),那么一定有一个抽屉中放进了至少(k+1)个物体。
· 鸽巢问题的一般形式:把m个物体放入n个空抽屉里(m>n),如果m÷n=k……b,那么总有一个抽屉里放入(k+1)个物体。
:基础过关练
一、填空题
1.有2016名学生参加了某次数学竞赛,试题一共12道填空题,每做对一题得10分,不做或做错均得0分。这次考试至少有( )名学生的分数是相同的。
2.一副扑克牌包括大、小王共有54张,为了保证抽出的牌有两张同花色,至少要抽取( )张牌。
3.盒子里有同样大小的红球和黄球各5个,要想摸出的球一定有3个同色的,至少要摸出( )个球。
4.桌上放有同样的30支铅笔和30块橡皮。来了一群学生,每人从这60个文具中拿一个或两个,至少有5人拿到的文具完全相同,这群学生至少有( )人。
5.把至少( )个苹果放入6个果盘里,那么总有某个果盘里至少有2个苹果。
6.在某班学生中,有10人都订阅了《小朋友》《少年报》《儿童时代》三种报刊中的一种或者几种。那么,这10个人中至少有( )个人所定的报刊种类完全相同。
7.把8本书放进( )个抽屉里,必定有一个抽屉至少放了2本书;把7本书放进( )个抽屉里,必定有一个抽屉至少放了3本书。
8.把红、黄、蓝、白四种颜色的球各10个放到一个袋子里。至少要取( )个球,可以保证取到两个颜色相同的球;至少要取( )个球,可以保证取到两种颜色的球。
二、判断题
9.盒子里有红、蓝、黄色小球各2个,一次至少要摸出4个球才能保证有两种颜色个数相同的球。( )
10.一个袋子中装有只有颜色不同的10个红球和5个黄球,从中每次往外拿3个,至少拿2次,才能保证一定有红球。( )
11.六年级一班有学生50人,男生∶女生=1∶1,王老师阅了25份试卷。保证男生、女生试卷都有。( )
12.13名晚报小记者中,至少有2名小记者是同一月出生的。( )
13.把10个衣架挂在3个挂钩上,不管怎么挂,总有一个挂钩上至少挂了4个衣架。( )
三、选择题
14.密封的纸盒里有60粒大小相同的珠子,每15粒是同一种颜色,为保证一次取出3粒颜色相同的珠子,至少要取出( )粒。
A.6 B.9 C.12 D.18
15.暗箱中混放着白、红、黄、蓝四种颜色的球各8个(除颜色外其余都相同),至少要摸出( )个球,才能保证从中摸出5个颜色相同的球。
A.5 B.13 C.17 D.26
16.六(一)班有50人,在一次数学测试中,全班同学都及格了(60分及格,100分满分,都是整数分),至少一定有( )个人的分数是相同的。
A.9 B.10 C.2
17.把红、黄、绿三种颜色的鞋带各一双混在一起,如果闭上眼睛拿,最少拿出几根才能保证一定有一双同色的鞋带?( )
A.2根 B.3根 C.4根 D.5根
18.盒子里有红、黄、蓝、绿四种颜色的卡片各5张,从盒子里任意摸出一张卡片,至少要摸( )次,才能保证摸到两张颜色相同的卡片。
A.10 B.8 C.5 D.2
19.某班至少有学生( )人,总有不少于4人出生在同一个月。
A.49 B.37 C.48 D.无法确定
20.六(1)班有12个学生都订阅了《儿童文学》、《小学科技》、《小小艺术家》三种报刊中的一种或几种,那么这12人中至少有( )人所订报刊种类完全相同。
A.2 B.6 C.7 D.12
21.一个口袋里装有红、黄、蓝3种不同颜色的小球各10个,要摸出的球一定有2个同色的,最少要摸( )个。
A.10 B.11 C.4 D.以上都不对
:培优提升练
四、解答题
22.班上共有60位同学,生日记为某月某号,问每个同学两个问题:班上有几个人与你生日的月份相同,班上有几个人与你生日的号数相同(比如生日为1月12日与12月12日的号数是相同的)。结果发现,所得到的回答中包含了由0到14的所有整数,那么,该班至少有多少个同学生日相同?
23.38名学生进行答题游戏,每人答2道题,规定答对一题得2分,不答不得分,答错扣1分,则至少有几名学生的成绩相同?
24.学校开设了书法、舞蹈、棋类、乐器四个课外学习班,每个学生最多可以参加两个(可以不参加)学习班。某班有52名同学,至少有几名同学参加课外学习班的情况完全相同?
25.文学、数学、英语、美术等4个课外学习小组