抽屉问题课件_第1页
抽屉问题课件_第2页
抽屉问题课件_第3页
抽屉问题课件_第4页
抽屉问题课件_第5页
已阅读5页，还剩16页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第三讲

抽屉问题专题简析：如果给你5盒饼干，让你把它们放到4个抽屉里，那么可以肯定有一个抽屉里至少有2盒饼干。如果把4封信投到3个邮箱中，那么可以肯定有一个邮箱中至少有2封信。如果把3本联练习册分给两位同学，那么可以肯定其中有一位同学至少分到2本练习册。这些简单内的例子就是数学中的“抽屉原理”。基本的抽屉原理有两条：（1）如果把x+k（k≥1）个元素放到x个抽屉里，那么至少有一个抽屉里含有2个或2个以上的元素。（2）如果把m×x×k（x＞k≥1）个元素放到x个抽屉里，那么至少有一个抽屉里含有m+1个或更多个元素。利用抽屉原理解题时要注意区分哪些是“抽屉”？哪些是“元素”？公式：在抽屉原理的第（2）条原则中，抽屉中的元素个数随着元素总数的增加而增加，当元素总数达到抽屉数的若干倍后，可用抽屉数除元素总数，写成下面的等式：

元素总数=商×抽屉数+余数

如果余数不是0，则最小数=商+1；如果余数正好是0，则最小数=商。

例题1：

幼儿园里有120个小朋友，各种玩具有364件。把这些玩具分给小朋友，是否有人会得到4件或4件以上的玩具？解答：把120个小朋友看做是120个抽屉，把玩具件数看做是元素。则364=120×3+4，4＜120。根据抽屉原理的第（2）条规则：如果把m×x×k（x＞k≥1）个元素放到x个抽屉里，那么至少有一个抽屉里含有m+1个或更多个元素。可知至少有一个抽屉里有3+1=4个元素，即有人会得到4件或4件以上的玩具练习1：一个幼儿园大班有40个小朋友，班里有各种玩具125件。把这些玩具分给小朋友，是否有人会得到4件或4件以上的玩具？（3—1）×4+1=9（个）例题3某班共有46名学生，他们都参加了课外兴趣小组。活动内容有数学、美术、书法和英语，每人可参加1个、2个、3个或4个兴趣小组。问班级中至少有几名学生参加的项目完全相同？练习3某班有37个学生，他们都订阅了《小主人报》、《少年文艺》、《小学生优秀作文》三种报刊中的一、二、三种。其中至少有几位同学订的报刊相同？例题4：从1至30中，3的倍数有30÷3=10个，不是3的倍数的数有30—10=20个，至少要取出几个不同的数才能保证其中一定有一个数是3的倍数？至少要取出20+1=21个不同的数才能保证其中一定有一个数是3的倍数。练习4：在1，2，3，„„49，50中，至少要取出多少个不同的数，才能保证其中一定有一个数能被5整除？例题5将400张卡片分给若干名同学，每人都能分到，但都不能超过11张，试证明：找少有七名同学得到的卡片的张数相同。

人人文库> 全部分类> 行业资料 > 医学制药

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论