- 5
- 0
- 约3.88千字
- 约 3页
- 2015-08-05 发布于重庆
- 举报
语法分析类比推理题.pdf
通化华图为您提供公考真题
语法分析巧解类比推理题
国家公务员考试行测数学运算—抽屉原理问题
抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽
子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是德国数学家狄利克雷首先明确的提
出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。它是组合数学中一个重要
的原理。
假设有3个苹果放入2个抽屉中,则必然有一个抽屉中有2个苹果,她的一般模型可以表
述为:
第一抽屉原理:把(mn+1)个物体放入n个抽屉中,其中必有一个抽屉中至少有(m+1)
个物体。
若把3个苹果放入4个抽屉中,则必然有一个抽屉空着,她的一般模型可以表述为:
第二抽屉原理:把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)
个物体。
制造抽屉是运用原则的一大关键
例1、一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。问最少抽几张
牌,才能保证有4张牌是同一种花色的?
A.12B.13
C.15D.16
【解析】根据抽屉原理,当每次取出4张牌时,则至少可以保障每种花色一样一张,按
此类推,当取出12张牌时
原创力文档

文档评论(0)