语法分析类比推理题.pdfVIP

  • 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)

1亿VIP精品文档

相关文档