浅谈抽屉原理问题解题技巧.docVIP

... ... 浅谈抽屉原理问题解题技巧 桌上有十个苹果， 要把这十个苹果放到九个抽屉里， 无论怎样放， 我们会发 现至少会有一个抽屉里面放两个苹果 [ 是“至少两个苹果”吧？ ] 。这一现象就是 我们所说的“抽屉原理”。 抽屉原理的一般含义为： 如果每个抽屉代表一个集合， 每一个苹果就可以代表一个元素， 假如有 n+1 或多于 n+1 个元素放到 n 个集合中 去，其中必定至少有一个集合里有两个元素 [ 这个定义是有问题的。苹果的问题 还可以认为抽屉不能空， “多于 N+1个元素在 n 个集合中必定有两个元素的集合” 无论集合空不空肯定是不对的。应该也是“至少两个元素” ] 。它是组合数学中 一个重要的原理 [ 这一段应该是百度百科里的内容。但是注意百科左边的图片里 也是“至少有 2 个苹果”，下面的解析里的狄利克雷原则也是正确定义的。 希望 老师在引用的时候仔细分辨。 ] 。抽屉原理看似简单，但它是近年来公考行测广 大考生很容易丢分的部分。 考生不能有效得分的主要原因： 一是考生只是去背诵 抽屉原理相关定理与公式； 二是考生不能透彻理解应用“最不利原则”的思维角 度。 目前，处理抽屉原理问题最基本和常用的方法是运用“最不利原则”， 构造 “最不利”“点最背”的情形。 下面利用几道例题对抽屉原理问题的解法进行一 下探讨。 一．基础题型 【例 1】从一副完整的扑克牌中至少抽出（）张牌才能保证至少 6 张牌的花 色相同？ A.21B.22 C.23D.24 解析：题目要求保证： 6 张牌的花色相同 . 考虑最不利情形：每种花色取 5 张，一共 20 张，然后抽出大小王共 2 张，总共 22 张，再抽取任意一张都能保证 6 张花色相同，共 23张. 因此，答案选 C. 【例 2】一副无“王”的扑克牌，至少抽取几张，方能使其中至少有两张牌 具有相同的点数？（） A.10B.11 C.13D.14 解析：题目要求：两张牌具有相同的点数 . 考虑最不利情形：从中任取一种 花色的牌 13 张，每张牌点数都不同，再抽取任何一张点数都会重复，总共抽取 14 张。因此，答案选 D. 【例 3】调研人员在一次市场调查活动中收回了 435 份调查试卷，其中 80% 的调查问卷上填写了被调查者的手机号码 . 那么调研人员至少需要从这些调查表 中随机抽出多少份， 才能保证一定能找到两个手机号码后两位相同的被调查者？ （） A.101B.175 C.188D.200 解析：题目要求保证：两个手机号码后两位相同 . 手机号码后两位共有种不 同组合. 考虑最不利情形：先抽中了份没有填写手机号码的问卷，再抽中了 100 份手机号码后两位各不相同的问卷， 再任意抽取任何一份问卷， 手机号码后两位 都会重复，总共抽取 188 份. 因此，答案选 C. 【例 4】某区要从 10 位候选人中投票选举人大代表，现规定每位选举人必 须从这 10 位中任选两位投票 . 问至少要有多少位选举人参加投票， 才能保证有不 少于 10 位选举人投了相同的两位候选人的票？ A.382B.406 C.451D.516 解析：题目要求保证：不少于 10 位选举人投了相同的两位候选人 . 根据题意， 不同的选票有种 . 考虑最不利情形： 45 种选票方式都被投了 9 次，再有一位选举 人，就会有 10 位选举人投了相同的两位候选人的票，一共投票次，所以至少要 有 406 人选举人 . 因此，答案选 B. 可以看出, 题目中出现“至少 ,,, 才能保证,, ”的问法时， 首先考虑抽屉 原理，找到“最不利”情形，迅速得到答案 . 二．应用题型 [ 不知道老师是否真正地知晓“抽屉原理”的含义，抽屉原理 不等于最不利原则， 无论是从数学上还是从行测上都不等于。 抽屉原理不能解决 文章这一部分多集合重复题目， 因为抽屉原理证明的是 n+k 个元素在 n 个集合中 的存在性，而非集合重复情况的讨论。 抽屉原理的推论和应用是确定且可证明的， 但是多集合重复的答案是逆向思维的情形构造，不可用抽屉原理证明。 ] 【例 1】共有 100 个人参加某公司的招聘考试，考试内容共有 5 道题，1～5 题分别有 80 人，92 人，86 人，78人和 74 人答对，答对了 3 道和 3 道以上的人 员能通过考试，请问至少有多少人能通过考试？ A.30B.55 C.70D.74 解析：想要“通过考试的人员尽量少”，就要让“未通过考试的人员尽量 多”.1 ～5 题答错的总数为 . 考虑最不利情形：恰好每人答错 3 道题，这样未能 通过考试的人数会最多，即 30 人, 则至少有 70 人通过考试 . 因此, 答案选 C. 【例 2】某班 40名同学在期末考试中，语文，数学，英语三门课成绩优秀 的分别有 32 人，35