抽屉原理【精编】.docx

抽屉原理

第一篇：抽屉原理2013河南省考数量关系预测题型：抽屉原理2013-6-711:17:51来源：京佳教育[我要评论(0)]字号：T|T在近几年的公务员考试中，行测数量关系中的抽屉原理问题逐年升温，已成为当前的一个常考的重要题型之一。2012年和2013年的国考就连续考了两年，可见此题型的重要性。所以，备考2013年河南省考的考生应重视抽屉原理问题，掌握其核心知识，以不变应万变。在此，京佳教育宋思琪老师为大家详细解读抽屉原理问题。v抽屉原理抽屉问题所求多为极端情况，即从最差的情况考虑。对于“一共有n个抽屉，要有（取）多少件物品，才能保证至少有一个抽屉中有m个物体”，即求物品总数时，考虑最差情况这一方法的使用非常有效。具体思路如下：最差情况是尽量不能满足至少有一个抽屉中有m个物品，因此只能将物品均匀放入n个抽屉中。当物品总数=n×（m-1）时，每个抽屉中均有m-1个物品，此时再多1个，即可保证有1个抽屉中有m个物品。因此物品总数为n×（m-1）+1。v真题详解1.从一副完整的扑克牌中，至少抽出（）张牌，才能保证至少6张牌的花色相同。A.21B.22C.23D.24【京佳解析】本题属于抽屉问题。一副完整的扑克牌包括大王、小王；红桃、方块、黑桃、梅花各13张。至少抽出多少张牌→求取物品的件数，考虑最差情况。假设这个人连续抽了5张黑桃的，如果再抽取一张黑桃就满足6张同色的了，但是很不凑巧，他又连续抽了5张红桃，接着连续抽了5张方块，最后连续抽了5张梅花，又抽取了1张大王、1张小王，这是最不凑巧的情况，这时候他再抽取1张，就可以保证有6张牌花色相同了，故答案为：4×5＋1＋1＋1＝23（张）。故选Ｃ。2.有红、黄、蓝、白珠子各10粒，装在一只袋子里，为了保证摸出的珠子有两粒颜色相同，应至少摸出几粒？（）A.3B.4C.5D.6【京佳解析】抽屉问题。题目中同时出现了“保证”、“至少”，考虑最差情况，假设摸出的前四粒均为不同色，则只需再摸出一粒即可保证至少有二粒颜色是相同的，即４＋１＝５，故选C。3.有关部门要连续审核30个科研课题方案，如果要求每天安排审核的课题个数互不相等且不为零，则审核完这些课题最多需要（）。A.7天B.8天C.9天D.10天【京佳解析】抽屉问题。考虑最不凑巧原则，要想审核的时间最长，假设每天审核的课题数尽可能的少，才能增加审核天数，即第一天审1个，第二天审2个，依此类推，审到第六天时，共审了21个课题，第七天需审9个，如果拖到第八天，则一定会出现两天审核的课题数量相同的情况。故选Ａ。4.共有100人参加招聘考试，考试内容有5道，1-5题分别有80人、92人、86人、78人和74人答对，答对3道以上的人通过考试，问至少多少人通过考试？（）A.30B.55C.70D.74【京佳解析】抽屉问题。回答这类“至少”型题目，通常需要关注最不可能的情况。考虑未被答对的题目的总数有：（100－80）＋（100－92）＋（100－86）＋（100－78）＋（100－74）＝90，由于必须错误3道或3道以上才能不通过考试，最不凑巧的情况就是90道刚好是30个人，每人错3道，所以入选的是70人。故选Ｃ5.某单位组织党员参加党史、党风廉政建设、科学发展观和业务能力四项培训，要求每名党员参加且只参加其中的两项。无论如何安排，都有至少5名党员参加的培训完全相同。问该单位至少有多少名党员？（）（２０１３国考）A．17B.21C.25D.29【京佳解析】抽屉问题。题中出现“至少”字眼，；考虑最不利原则。四种培训，每人参加其中的两项培训，共有=6种组合方式。先假设每种培训组合都恰有４名党员参加，这时再有一人参加培训即可满足无论怎么安排都有至少５名党员参加的培训完全相同，即４×６＋１＝２５。故选C。第二篇：抽屉原理抽屉原理把5个苹果放到4个抽屉中，必然有一个抽屉中至少有2个苹果，这是抽屉原理的通俗解释。一般地，我们将它表述为：第一抽屉原理：把（mn＋1）个物体放入n个抽屉，其中必有一个抽屉中至少有（m＋1）个物体。使用抽屉原理解题，关键是构造抽屉。一般说来，数的奇偶性、剩余类、数的分组、染色、线段与平面图形的划分等，都可作为构造抽屉的依据。例1从1，2，3，…，100这100个数中任意挑出51个数来，证明在这51个数中，一定：（1）有2个数互质；（2）有2个数的差为50；（3）有8个数，它们的最大公约数大于1。证明：（1）将100个数分成50组：{1，2}，{3，4}，…，{99，100}。在选出的51个数中，必有2个数属于同一组，这一组中的2个数是两个相邻的整数，它们一定是互质的。（2）将100个数分成50组：{1，51}，{2，52}，…，{50，100}。在选出的51个数中，必有2个数属于同一组，这一组的2个数的差为50。（3）将100