出国留学网

目录

行测数学运算16种题型之抽屉原理问题

字典 |

2012-08-24 06:37

|

推荐访问

题型运算抽屉

【 liuxue86.com - 行政职业能力测验 】

    抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。它是组合数学中一个重要的原理。

  假设有3个苹果放入2个抽屉中,则必然有一个抽屉中有2个苹果,她的一般模型可以表述为:

  第一抽屉原理:把(mn+1)个物体放入n个抽屉中,其中必有一个抽屉中至少有(m+1)个物体。

  若把3个苹果放入4个抽屉中,则必然有一个抽屉空着,她的一般模型可以表述为:

  第二抽屉原理:把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。

  制造抽屉是运用原则的一大关键


  例1、一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。问最少抽几张牌,才能保证有4张牌是同一种花色的?

  A.12

  B.13

  C.15

  D.16

  【解析】根据抽屉原理,当每次取出4张牌时,则至少可以保障每种花色一样一张,按此类推,当取出12张牌时,则至少可以保障每种花色一样三张,所以当抽取第13张牌时,无论是什么花色,都可以至少保障有4张牌是同一种花色,选B。


  例2、从1、2、3、4……、12这12个自然数中,至少任选几个,就可以保证其中一定包括两个数,他们的差是7?

  A.7    B.10     C.9    D.8

  【解析】在这12个自然数中,差是7的自然树有以下5对:{12,5}{11,4}{10,3}{9,2}{8,1}。另外,还有2个不能配对的数是{6}{7}。可构造抽屉原理,共构造了7个抽屉。只要有两个数是取自同一个抽屉,那么它们的差就等于7。这7个抽屉可以表示为{12,5}{11,4}{10,3}{9,2}{8,1}{6}{7},显然从7个抽屉中取8个数,则一定可以使有两个数字来源于同一个抽屉,也即作差为7,所以选择D。


  例3、有红、黄、蓝、白珠子各10粒,装在一只袋子里,为了保证摸出的珠子有两粒颜色相同,应至少摸出几粒?()

  A. 3 B. 4 C. 5 D. 6

  【解析】这是一道典型的抽屉原理,只不过比上面举的例子复杂一些,仔细分析其实并不难。解这种题时,要从最坏的情况考虑,所谓的最不利原则,假定摸出的前4粒都不同色,则再摸出的1粒(第5粒)一定可以保证可以和前面中的一粒同色。因此选C。

  传统的解抽屉原理的方法是找两个关键词,“保证”和“最少”。

  保证:5粒可以保证始终有两粒同色,如少于5粒(比如4粒),我们取红、黄、蓝、白各一个,就不能“保证”,所以“保证”指的是要一定没有意外。

  最小:不能取大于5的,如为6,那么5也能“保证”,就为5。


  例4、从一副完整的扑克牌中至少抽出( )张牌.才能保证至少 6 张牌的花色相同。

  A. 21

  B. 22

  C. 23

  D. 24

  解析:2+5*4+1=23


行测真题 行测答案 行测答题技巧 行测题库 模拟试题

  想了解更多行政职业能力测验网的资讯,请访问: 行政职业能力测验

本文来源:https://www.liuxue86.com/a/556699.html
延伸阅读
做了许多行测模拟题还是没有有效的提升自己的分数?那是你没有掌握一些技巧和重点,下面由出国留学网小编为你精心准备了“行测判断推理技巧:图形推理之复合规律”,持续关注本站将可以持续获取
2020-07-14
公务员行测考试主要是考量大家的数学推理能力和逻辑分析能力,下面由出国留学网小编为你精心准备了“行测片段阅读技巧:逻辑顺序解语句排序问题”,持续关注本站将可以持续获取更多的考试资讯!
2020-07-14
在考场上人与人拉开差距的除了平常的知识点的积累,还有面对考试题型能够有一个更好的解答思路,下面由出国留学网小编为你精心准备了“2020行测判断推理技巧:朴素逻辑做题思路”,持续关注
2020-07-13
大家在做行测逻辑填空题时常常会被虚词所困扰、干扰,下面由出国留学网小编为你精心准备了“行测技巧:语句排序巧用“标志词””,持续关注本站将可以持续获取更多的考试资讯!行测技巧:语句排
2020-07-13
行测常识题在行测当中属于必考题型,而想提高行测常识的分数,每日的积累必不可少,下面由出国留学网小编为你精心准备了“2020公务员行测常识考点:人文常识之历代水利工程”,持续关注本站
2020-07-13
年龄日期问题是行测数量关系中的重点题型,小编为大家提供行测数学运算:年龄日期问题,一起来看看吧!希望大家好好备考!行测数学运算:年龄日期问题行测数量关系在备考中要不断巩固,查漏补缺
2019-01-28
任何一场考试取得成功都离不开每日点点滴滴的积累,下面由出国留学网小编为你精心准备了“行测数学运算技巧:植树问题”,持续关注本站将可以持续获取更多的考试资讯!行测数学运算技巧:植树问
2020-05-28
做了许多行测模拟题还是没有有效的提升自己的分数?那是你没有掌握一些技巧和重点,下面由出国留学网小编为你精心准备了“行测数学运算技巧:利润问题”,持续关注本站将可以持续获取更多的考试
2020-01-19
在公务员考试中经常会考到工程问题,小编为大家提供行测数学运算技巧:工程问题,一起来学习一下吧!希望大家都能顺利备考!行测数学运算技巧:工程问题工程问题是我们公务员考试的常见题型,常
2019-01-28
基本计数原理简单说就是什么时候用加法什么时候用乘法的问题,小编为大家提供行测数学运算:排列组合之分类分步原理,一起来看看吧!行测数学运算:排列组合之分类分步原理列组合是公职考试考察
2019-03-18