六年级下册数学试题-抽屉原理、最不利原则人教版 (无答案)

抽屉原理、最不利原则

一、抽屉原理

把n＋1只苹果放到n个抽屉里去，那么必定有一个抽屉里至少放进两个苹果。这个结论，通常被称为抽屉原理。

利用抽屉原理，可以说明（证明）许多有趣的现象或结论。抽屉原理关键是要应用所学的数学知识去寻找“抽屉”，制造“抽屉”，弄清应当把什么看作“抽屉”，把什么看作“苹果”。

例1、有5个小朋友，每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明，这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。

举一反三、一副扑克牌（去掉两张王牌），每人随意摸两张牌，至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的？

例2、从2、4、6、…、30这15个偶数中，任取9个数，证明其中一定有两个数之和是34。

举一反三、从1、2、3、…、20这20个数中，任选12个数，证明其中一定包括两个数，它们的差是11。

例3、从1到20这20个数中，任取11个数，必有两个数，其中一个数是另一个数的倍数。

例4、某校校庆，来了n位校友，彼此认识的握手问候.请你证明无论什么情况，在这n个校友中至少有两人握手的次数一样多。

举一反三：20名小围棋手进行单循环比赛（即每个人都要和其他任何人比赛一次），证明：在比赛中的任何时候统计每人已经赛过的场次都至少有两位小棋手比赛过相同的场次。

【巩固习题】

1、从10至20这11个自然数中，任取7个数，证明其中一定有两个数之和是29。

2、某校的小学生年龄最小的6岁，最大的13岁，从这个学校中任选几位同学就一定保证其中有两位同学的年龄相同？

3、中午食堂有5种不同的菜和4种不同的主食，每人只能买一种菜和一种主食，请你证明某班在食堂买饭的21名学生中，一定至少有两名学生所买的菜和主食是一样的。

二、最不利原则

在日常生活和生产中，我们常常会遇到求最大值或最小值的问题，解答这类问题，常常需要从最不利的情况出发分析问题，这就是最不利原则。

例1、口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。问：一次最少摸出几个球，才能保证至少有4个小球颜色相同？

例2、口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共18个。其中红球3个、黄球5个、蓝球10个。现在一次从中任意取出n个，为保证这n个小球至少有5个同色，n的最小值是多少？

例3、一排椅子只有15个座位，部分座位已有人就座，乐乐来后一看，他无论坐在哪个座位，都将与已就座的人相邻。问：在乐乐之前已就座的最少有几人？

例4、一把钥匙只能开一把锁，现有10把钥匙和10把锁，最少要试验多少次就一定能使全部的钥匙和锁相匹配？例5、在一副扑克牌中，最少要取出多少张，才能保证取出的牌中四种花色都有？

巩固训练：

1、一张圆桌有12个座位，部分座位已有人就座，乐乐来后一看，他无论坐在哪个座位，都将与已经就座的人相邻。问：在乐乐之前已就座的最少有几人？

2、口袋里有三种颜色的筷子各10根。问：

（1）至少取几根才能保证三种颜色的筷子都取到？

（2）至少取几根才能保证有颜色不同的两双筷子？

（3）至少取几根才能保证有颜色相同的两双筷子？

3、一把钥匙只能开一把锁，现有10把锁和其中的9把钥匙，要保证这9把钥匙都配上锁，至少需要试验多少次？

真题练习：

（2018湘郡培粹）：

1、学校有朗读、音乐、书法三个课外活动小组，规定每个学生参加两个兴趣小组，至少有名学生，才能保证至少有6名学生参加兴趣小组的情况相同。

（2017南雅中学）：

2、从1,2,3，……，2017中，至少应该取出个数，才能使取出的数中一定有两个数，其中一个数能被另一个数整除。

3、一排长椅共90个座位，其中一些座位已经有人就座了。这试又来了一个人要坐在这排长椅上，有趣的是无论他坐在哪个位子上都和已经就座的某个人相邻。原来至少有人已经就座。

（2018中雅培粹）：

4、一次数学竞赛满分是100分，某班前6名同学的平均得分是95.5分，排名第6的同学得分是89分，每人得分是互不相同的整数，那么排名第三的同学至少得分。

5、9盒月饼中，有一盒较轻，至少要称次能保证找出这盒月饼。

(2018青竹湖湘一）：

6、15张卡片，每张卡片上写着三个不同的汉字，任意2张上的汉字不完全相同；任意6张中的一定有2张，它们上面有共同的汉字。问着15张卡片最多有个不同的数字。