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

抽屉原理、最不利原则 一、抽屉原理 把 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 根。问： 至少取几根才能保证三种颜色的筷子都取到？ 至少取几根才能保证有颜色不同的两双筷子？ 至少取几根才能保证有颜色相同的两双筷子？ 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 张卡片最多有 个不同的数字。