抽屉原理的典型问题.pdf

  1. 1、本文档共11页,其中可免费阅读7页,需付费100金币后方可阅读剩余内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
奥数探秘:奥数之抽屉原理 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有 的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放 两个苹果。这一现象就是我们所说的抽屉原理。 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元 素,假如有 n+1 或多于 n+1 个元素放到 n 个集合中去,其中必定至少有一个集合里至少有两 个元素。” 抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6 只鸽子,那么当 鸽子飞回笼中后,至少有一

文档评论(0)

159****4933 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档