数量智力测验题.docVIP

  • 1
  • 0
  • 约4.39千字
  • 约 7页
  • 2016-12-26 发布于江苏
  • 举报
一、抽屉原理类 ??? “抽屉原理”也称“鸽巢原理”,最早由德国数学家狄利克雷提出,在组合数学中有非常重要的地位。如果用通俗一点的语言来描述,抽屉原理最常见的情形是:把多于n个的物体放到n个抽屉里,那么至少有一个抽屉里面要放有2个或2个以上的物体。在国家公务员考试中,抽屉原理类型的题目便曾经多次出现,其特征是,在题干中有“至少”和“保证”这两个词或类似的字样,比如: ??? 【例题1】2004年国家公务员考试B卷48题。 ??? 有红、黄、蓝、白珠子各10粒,装在一只袋子里,为了保证摸出的珠子有两粒颜色相同,应至少摸出几粒(??? ) ??? A.3???????????????? B.4???????????????? C.5???????????????? D.6 ??? 【答案】:C。 ??? 【新东方名师贾柱保解析】:从“至少”和“保证”两个词我们可以判断,这是一道典型的抽屉原理问题。解决此类问题,有一个总体上的原则,就是始终考虑最坏的情况。对于本题,最坏的情况就是每种颜色的珠子恰好各摸出一粒,没有任何两粒的颜色相同。这时只要再摸出一粒,不管是何种颜色,都能保证有两粒颜色相同的珠子了。对于任何的抽屉原理问题,实际上都是遵循这样一个大的原则来求解。 ??? 【例题2】2007年国家公务员考试49题。 ??? 从一副完整的扑克牌中至少抽出(??? )张牌才能保证至少6张牌的

文档评论(0)

1亿VIP精品文档

相关文档