《鸽巢问题》第二课时PPT课件_第1页
《鸽巢问题》第二课时PPT课件_第2页
《鸽巢问题》第二课时PPT课件_第3页
《鸽巢问题》第二课时PPT课件_第4页
《鸽巢问题》第二课时PPT课件_第5页
已阅读5页,还剩28页未读 继续免费阅读

下载本文档

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

文档简介

.,1,抽屉原理抽取游戏,.,2,至少数=商数+1,计算绝招,整除时至少数=商数,物体数抽屉数,.,3,1、把15个球放进4个箱子里,至少有()个球要放进同一个箱子里。,4,154=33,3+1=4(个),.,4,2、六(1)班有54位同学,至少有()人是同一个月过生日的。,5,5412=46,4+1=5(人),.,5,3、把红、黄两种颜色的球各6个放到一个袋子里,任意取出5个,至少有()个同色。,3,52=21,2+1=3(人),.,6,4、把红、黄、白三种颜色的球各5个放到一个袋子里,任意取出8个,至少有()个同色。,3,83=22,2+1=3(个),.,7,例3:盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有2个同色的,最少要摸出几个球?,.,8,请观察,摸出球的个数与颜色种数有什么关系?,摸出球的个数比颜色种数多1。,.,9,活动(二)小组讨论:1、在这道题中,什么相当于抽屉原理中的“物体”?什么相当于抽屉原理中的“抽屉”?什么相当于抽屉原理中的“总有一个抽屉至少有的物体数”?2、从题目可知,问题相当于求抽屉原理中的()?怎样求?,.,10,盒子里有同样大小的黑球和白球各6个。要想摸出的球一定有2个同色的,最少要摸出几个球?,+1=(个),想()1,.,11,把红、黄、蓝、三种颜色的球各5个放到一个袋子里。最少取多少个球,可以保证取到两个颜色相同的球?,3+1=4(个),想()31,.,12,把红、蓝、黄三种颜色的小棒各10根混在一起。如果让你闭上眼睛,每次最少拿出几根才能保证一定有2根同色的小棒?,3+1=4(个),想()31,.,13,例3:盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有2个同色的,最少要摸出几个球?,2+1=5(个),想()21,.,14,把红、蓝、黄三种颜色的小棒各10根混在一起。如果让你闭上眼睛,每次最少拿出几根才能保证一定有根同色的小棒?,3+1=7(个),想()321,.,15,箱子里有5种不同品牌的果冻各20粒,要想保证摸到同品牌的果冻4粒,最少要摸出多少粒果冻?,35+1=16(个),想()531,.,16,练习:把红、黄、蓝、三种颜色的球各10个放到一个袋子里。最少取多少个球,可以保证取到两个颜色相同的球?,(2-1)3+1=4(个),抽屉:3种颜色,物体:?个球,至少数:2,.,17,练习:把红、黄、蓝三种颜色的球各10个放到一个袋子里。最少取多少个球,可以保证取到4个颜色相同的球?,(4-1)3+1=10(个),抽屉:3种颜色,物体:?个球,至少数:4,.,18,例:把一些铅笔放进3个文具盒中,保证其中一个文具盒至少有4枝铅笔,原来至少有多少枝铅笔?,至少:只有一个文具盒有枝,其余都是枝,4,(4-1),3,3,3,+1,3(4-1)+1=10(枝),求总数=抽屉(至少-1)+1,要分的份数,其中一个多1,.,19,1、盒子里有同样大小的黑球和白球各6个。要想摸出的球一定有2个同色的,最少要摸出几个球?,+1=(个),2、把红、黄、蓝、三种颜色的球各5个放到一个袋子里。最少取多少个球,可以保证取到两个颜色相同的球?,3+1=4(个),3、把红、蓝、黄三种颜色的小棒各10根混在一起。如果让你闭上眼睛,每次最少拿出几根才能保证一定有2根同色的小棒?,3+1=4(个),.,20,4、盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有2个不同色的,最少要摸出几个球?,4+1=5(个),5、把红、蓝、黄三种颜色的小棒各10根混在一起。如果让你闭上眼睛,每次最少拿出几根才能保证一定有根同色的小棒?,(3-1)3+1=7(个),6、箱子里有5种不同品牌的果冻各20粒,要想保证摸到同品牌的果冻4粒,最少要摸出多少粒果冻?,(4-1)5+1=16(个),.,21,物体=(至少数-1)抽屉+1,知道抽屉数和至少数求物体时,也可以从最不利的情况考虑,.,22,盒子里有红袜子和黑袜子各6只。要想摸出的袜子一定能配成一双,最少要摸出几只?,(2-)+1=(只),抽屉:2种颜色,物体:?只袜子,至少数:2,.,23,盒子里有红袜子和黑袜子各6只。如果要摸出颜色不同的2只,最少要摸出几只?,(2-)6+1=7(只),抽屉:每种颜色6只,物体:?只袜子,至少数:2,.,24,盒子里有红袜子和黑袜子各6只。要想摸出的袜子一定能配成颜色相同的两双,最少要摸出几只?,盒子里有红袜子和黑袜子各6只。要想摸出的袜子一定能配成同色的两双,最少要摸出几只?,颜色相同:四只必须都是一个颜色。,同色:每双是同一个颜色。,.,25,一个布袋中装有大小相同但颜色不同的手套若干只。已知手套的颜色有黑、白、灰三种。问最少要取出多少只手套才能保证有2副手套是同色的?3副同色呢?4副同色呢?你能找到什么规律吗?,.,26,一副扑克牌去掉大小王1、任意拿出几张才能保证至少有3张同花色的?2、任意拿出几张才能保证4种花色都有?3、任意拿出几张才能保证有3张点数相同的?,.,27,4、任意拿出几张才能保证有2对不同点数的?5、加上大小王任意拿出几张才能保证至少有3张同花色的?6、加上大小王任意拿出几张才能保证至少有3张不同花色的?,.,28,把红、黄、蓝、白四种颜色的球各10个放到一个袋子里。至少取多少个球,可以保证取到两个颜色相同的球?,.,29,14+12=7(张),.,30,物体数,5411,112(张),.,31,1、52张扑克牌,从中至少摸出多少张就能保证其中至少有两张同点数?如果不除去大、小王呢?,2、一付扑克牌共有52张(除去大王、小王),至少从中取多少张牌,才能保证其中必有2种花色.,智慧岛:,3、一副扑克牌,拿走两个王。至少抽出多少张,才能保证至少有两张牌花色相同?,4、一副扑克牌,拿走两个王。至少抽出多少张,才能保证有4张牌是同一花色的?,131+1=14(张)

温馨提示

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

评论

0/150

提交评论