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

浅谈抽屉原理问题解题技巧 　　桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放两个苹果[是“至少两个苹果”吧？]。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为：如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有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人，33人，三门课都优秀的人数至少是（）？ ? 　　A.32B.28 ? 　　C.24D.20 ? 　　解析：想要“三门课都优秀的人尽量少”，就要让“至少一门课不优秀的人尽量多”.各门分别有8人，5人，7人未达到