鸽巢问题练习题.pptx

  1. 1、本文档共15页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

《鸽巢问题》练习十三

把物体放进抽屉里,假如平均分后有剩余,那么总有一种抽屉里至少放“商+1”个;假如恰好分完,至少数等于商。运用“抽屉原理”处理问题时,应明确把什么当作抽屉,要分放的物体是什么。鸽巢原理(抽屉原理)复习巩固

抽屉原理的逆向运用1.根据题意,找出抽屉,分析最不利情形。2.阐明理由,得出结论。

1.随意找13位老师,他们中至少有2个人的属相相似。为何?思索:抽屉数?物体数?13÷12=1(位)……1(位)1+1=2(位)因此他们至少有2人的属相相似。

这道题相称于把41环分到5个抽屉中2.张叔叔参与飞镖比赛,投了5镖,成绩是41环。张叔叔至少有一镖不低于9环。为何?看作5个抽屉。41÷5=8(环)……1(环)8+1=9(环)因此必有一镖不低于9环。

3.给一种正方体木块的6个面分别涂上蓝、黄两种颜色。不管怎么涂至少有3个面涂的颜色相似。为何?把两种颜色当作2个抽屉,正方体的6个面当作分放的物体6÷2=3(个)因此至少3个面要涂上相似的颜色。

4.把红、蓝、黄三种颜色的筷子各3根混在一起。假如让你闭上眼睛,每次至少拿出几根才能保证一定有2根相似的筷子?假如要保证有2双不一样的筷子呢?(指一双筷子为其中一种颜色,另一双筷子为另一种颜色。)

把红、蓝、黄三种颜色的筷子各3根混在一起。假如让你闭上眼睛,每次至少拿出几根才能保证一定有2根相似的筷子?我们可以从最不利的状况去考虑:要有2根颜色相似,我们可以假设前3根筷子是红黄蓝各一根,第4根总会和前面的某一根相似,我们就能保证一定有两根相似的筷子。因此每次至少拿出4根才能保证一定有2根相似的筷子

假设已经拿到一双同色的筷子,至少是4根,如2红、1蓝、1黄,接下去考虑最不利的状况是第5根也拿到了红色的,接下去不管拿什么颜色,都能保证有2双筷子了。把红、蓝、黄三种颜色的筷子各3根混在一起。假如让你闭上眼睛,每次至少拿出几根才能保证有2双不一样的筷子呢?因此每次至少拿出6根,才能保证一定有2双筷子。

5.任意给出3个不一样的自然数,其中一定有2个数的和是偶数,请阐明理由。偶+偶=偶奇+奇=偶自然数只有奇数和偶数,可以把抽屉数当作2,物体数是3,任意3个自然数中必有2个偶数或2个奇数,因此一定有2个数的和是偶数。

6.给下面每个格子涂上红色或蓝色,观测每一列,你有什么发现?假如只涂两行的话,结论有什么变化呢?

每列的涂色措施:①红红红②红红蓝③红蓝红④红蓝蓝⑤蓝红红⑥蓝红蓝⑦蓝蓝红⑧蓝蓝蓝物体数:9抽屉数:8

物体数:9抽屉数:89÷8=1……11+1=2因此涂3行时,无论怎样涂,至少有两列涂法相似。

每列的涂色措施:①红红②红蓝③蓝红④蓝蓝物体数:9抽屉数:49÷4=2……12+1=3因此假如给每个格子涂两行时,无论怎样涂,至少有3列涂法相似。

通过练习你们均有哪些收获?用抽屉原理处理问题1.先分析与“抽屉原理”有怎样的联络?2.明确应当把什么当作“抽屉”?有几种“抽屉”?要分放的物体是什么?3.得出结论课堂小结

文档评论(0)

181****8523 + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档