网站大量收购闲置独家精品文档,联系QQ:2885784924

抽屉原理知识点总结抽屉原理复习知识点.docx

抽屉原理知识点总结抽屉原理复习知识点.docx

  1. 1、本文档共3页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
抽屉原理知识点总结 抽屉原理复习知识点 抽屉原理是组合数学中一个重要的原理,也是小学数学的一个重点知识。以下是本人为你整理的抽屉原理知识点总结,希望你喜欢。 抽屉原理知识点总结 抽屉原理的一般含义为:“如果每个抽屉代表一个集 合,每一个苹果就可以代表一个元素,假如有 n+1 或多于 n+1 个元素放到 n 个集合中去,其中必定至少有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理 ( “如果有五个鸽子笼,养鸽人养了 6 只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有 2 只鸽子” ) 。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。它是组合数学中一个重要的原理。 抽屉原理知识点总结:抽屉原则一 如果把 (n+1) 个物体放在 n 个抽屉里,那么必有一个 抽屉中至少放有 2 个物体。 例:把 4 个物体放在 3 个抽屉里,也就是把 4 分解成 三个整数的和,那么就有以下四种情况: ①4=4+0+0 ②4=3+1+0 ③4=2+2+0 ④4=2+1+1 观察上面四种放物体的方式,我们会发现一个共同特 点:总有那么一个抽屉里有 2 个或多于 2 个物体,也就是说必 有一个抽屉中至少放有 2 个物体。 抽屉原理知识点总结:抽屉原则二 如果把 n 个物体放在 m个抽屉里,其中 nm,那么必有一个抽屉至少有: ①k=[n/m ]+1 个物体:当 n 不能被 m整除时。 ②k=n/m 个物体:当 n 能被 m整除时。 理解知识点: [X] 表示不超过 X 的最大整数。 例 [4.351]=4;[0.321]=0;[2.9999]=2; 关键问题:构造物体和抽屉。也就是找到代表物体和抽屉的量,而后依据抽屉原则进行运算。 抽屉原理知识点总结:抽屉原理练习 木箱里装有红色球 3 个、黄色球 5 个、蓝色球 7 个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少 要取出多少个球 ? 解:把 3 种颜色看作 3 个抽屉,要符合题意,则小球的数目必须大于 3,故至少取出 4 个小球才能符合要求。 一幅扑克牌有 54 张,最少要抽取几张牌,方能保证其中至少有 2 张牌有相同的点数 ? 解:点数为 1(A) 、 2、3、 4、 5、 6、 7、8、 9、 10、 11(J) 、12(Q) 、 13(K) 的牌各取 1 张,再取大王、小王各 1 张, 一共 15 张,这 15 张牌中,没有两张的点数相同。这样,如果任意再取 1 张的话,它的点数必为 1~ 13 中的一个,于是有张点数相同。  2 3.11 名学生到老师家借书,老师是书房中有  A、 B、 C、 四类书,每名学生最多可借两本不同类的书,最少借一本。 试证明:必有两个学生所借的书的类型相同。 证明:若学生只借一本书,则不同的类型有 A、 B、 C、 D 四种,若学生借两本不同类型的书,则不同的类型有 AB、 AC、AD、 BC、BD、 CD六种。共有 10 种类型,把这 10 种类型看作 10 个“抽 ”,把 11 个学生看作 11 个“苹果”。如果 借 哪种 型的 ,就 入哪个抽 ,由抽 原理,至少有两个学生,他 所借的 的 型相同。 有 50 名运 行某个 目的 循 ,如果没有平局,也没有全 , 明:一定有两个运 分相同。 明: 每 一局得一分,由于没有平局,也没有全 , 得分情况只有 0、 1、 2、3?? 48,只有 49 种可能,以 49 种可能得分的情况 49 个抽 , 有 50 名运 得分, 一定有两名运 得分相同。 体育用品 里有 多足球、排球和 球,某班 50 名同学来 拿球, 定每个人至少拿 1 个球,至多拿 2 个球, 至少有几名同学所拿的球种 是一致的 ? 解:根据 定,多有同学拿球的配 方式共有以下 9 种: 足 排 足足 排排 足排 足 排 。以 9 种配 方式制造 9 个抽 ,将 50 个同学看作苹果 50÷9 =5 ??5 由抽 原理 2: k=[m/n ]+1 可得,至少有 6 人,他 所拿的球 是完全一致的。 看了“抽 原理知 点 ”的人 看了: 数学知 梳理手抄 小学数学期末的复 技巧 小学生如何复 数学 数学知 点手抄 数学小知 手抄 内容 ;

文档评论(0)

137****7230 + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档