鸽巢问题例3课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,精品课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,精品课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,精品课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,精品课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,精品课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,精品课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,精品课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,精品课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,精品课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,精品课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,精品课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,精品课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,二级,三级,四级,五级,精品课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,二级,三级,四级,五级,精品课件,*,鸽巢问题,摸球游戏,1,精品课件,鸽巢问题1精品课件,把,15,个球放进,4,个箱子里，至少有（）个球要放进同一个箱子里。,4,154=,3,3,3,+1=4,（个）,巢：,4,个箱子,鸽子：,15,个球,至少数,=,商,+1,2,精品课件,把15个球放进4个箱子里，至少有（）个球要放进同一个,把红、黄、白三种颜色的球各,5,个放到一个袋子里，,任意取出,8,个，,至少有（）个同色。,3,83=,2,2,2,+1=3,（个）,巢：,3,种颜色,鸽子：,8,个球,至少数,=,商,+1,3,精品课件,把红、黄、白三种颜色的球各5个放到一个袋子里，任意取出8个，,至少数,=,商,+1,计算绝招,整除时,至少数,=,商数,鸽数,巢数,=,商,余数,4,精品课件,至少数=商+1计算绝招整除时 至少数=商数鸽数巢数=商,例,3,：盒子里有同样大小的,红球和蓝球,各,4,个。要想摸出的球,一定有,2,个同色,的，最少要摸出几个球？,方法一：,（反证法）要摸同色的，运气最不好的时候就一直摸不同色,红蓝2种颜色，把不同色摸完后，再摸一个，随便是哪一种颜色，一定能和前面的配成同色，所以2+1=3（个）,5,精品课件,例3：盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有,只要摸出的球比它们的颜色种数多,1,就能保证有,两个球同色,.,要想摸出的球一定,有,2,个同色,的,6,精品课件,只要摸出的球比它们的颜色种数多1,就能保证有两个球同色.要想,例,3,：盒子里有同样大小的红球和蓝球各,4,个。要想摸出的球一定有,2,个同色的，最少要摸出几个球？,（2-1）,+1=3（个）,想（）,1,1,2,1,巢：,2,种颜色,鸽子：？个球,至少数：,2,7,精品课件,例3：盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有,练习：把红、黄、蓝、三种颜色的球各,10,个放到一个袋子里。最少取多少个球，可以保证取到,两个,颜色相同的球？,（2-1）,3+1=4（个）,巢：,3,种颜色,鸽子：？个球,至少数：,2,8,精品课件,练习：把红、黄、蓝、三种颜色的球各10个放到一个袋子里。最少,例,3,：盒子里有同样大小的红球和蓝球各,4,个。要想摸出的球一定有,个同色的，最少要摸出几个球？,（3-1）,+1=5（个）,想（）,2,1,3,2,巢：,2,种颜色,鸽子：？个球,至少数：,3,2,3,9,精品课件,例3：盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有,练习：把红、黄、蓝三种颜色的球各,10,个放到一个袋子里。最少取多少个球，可以保证取到,4,个颜色相同,的球？,（4-1）,3+1=10（个）,巢：,3,种颜色,鸽子：？个球,至少数：,4,10,精品课件,练习：把红、黄、蓝三种颜色的球各10个放到一个袋子里。最少取,练习：,把红、蓝、黄三种颜色的筷子各,3,根混在一起。如果让你闭上眼睛，每次最少拿出几根才能保证有,2,根同色,的筷子？,如果要保证有,2,双,筷子呢？（同色的,2,根算一双。）,11,精品课件,练习：如果要保证有2双筷子呢？（同色的2根算一双。）1,把红、黄、蓝三种颜色的球各,10,个放到一个袋子里。最少取多少个球，可以保证取到,4,个颜色相同,的球？,把红、蓝、黄三种颜色的筷子各,3,根混在一起。如果让你闭上眼睛，每次最少拿出几根才能保证有,2,双同色,的筷子？,12,精品课件,把红、黄、蓝三种颜色的球各10个放到一个袋子里。最少取多少个,练习：口袋里装有黑色、白色、蓝色的手套各5只（不分左、右手），至少拿出多少只，才能使拿出的手套中一定有,两双,是同颜色的？,13,精品课件,练习：口袋里装有黑色、白色、蓝色的手套各5只（不分左、右手）,例,3,：盒子里有同样大小的红球和蓝球各,4,个。要想摸出的球一定有,2,个不同色的，最少要摸出几个球？,要摸不同色的，运气最不好的时候就一直摸同色-同一种色4个，不同色2个，只要摸完一次同色，接下来的一个一定会和前面的不同色，即4*1+1=5（个）,14,精品课件,例3：盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有,例,3,：盒子里有同样大小的红球和蓝球各,4,个。要想摸出的球一定有,2,个 同色的，最少要摸出几个球？,（2-1）,4+1=5（个）,想（）,4,1,1,2,1,巢：每种颜色,4,个球,鸽子：？个球,至少数：,2,不,15,精品课件,例3：盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有,练习：,把红黄蓝三种颜色的小棒各10根混在一起，如果让你闭上眼睛，每次最少拿多少根才能保证一定有3根,不同色,？,要摸不同色的，运气最不好的时候就一直摸同色,同种颜色10根，共三种颜色，只要摸完2次同色，接下来的一个一定会和前面的同色，即10*2+1=21（个）,16,精品课件,练习：把红黄蓝三种颜色的小棒各10根混在一起，如果让你闭,鸽子数,=,（至少数,-1),巢数,+1,知道巢数和至少数求物体时,也可以从最不利的情况考虑,17,精品课件,鸽子数=（至少数-1)巢数+1知道巢数和至少数求物体时也,盒子里有红袜子和黑袜子各,6,只。要想摸出的袜子一定能配成一双，最少要摸出几只？,（2-）,+1=（只）,巢：,2,种颜色,鸽子：？只袜子,至少数：,2,18,精品课件,盒子里有红袜子和黑袜子各6只。要想摸出的袜子一定能配成一双，,盒子里有红袜子和黑袜子各,6,只。如果要摸出,颜色不同,的,2,只，最少要摸出几只？,（2-）,6+1=7（只）,巢：每种颜色,6,只,鸽子：？只袜子,至少数：,2,19,精品课件,盒子里有红袜子和黑袜子各6只。如果要摸出颜色不同的2只，最少,盒子里有红袜子和黑袜子各,6,只。要想摸出的袜子一定能配成,颜色相同,的两双，最少要摸出几只？,盒子里有红袜子和黑袜子各,6,只。要想摸出的袜子一定能配成,同色,的两双，最少要摸出几只？,颜色相同：四只必须都是一个颜色。,同色：每双是同一个颜色。,20,精品课件,盒子里有红袜子和黑袜子各6只。要想摸出的袜子一定能配成颜色相,谈一谈：本节课你有啥收获？,没有大胆的的猜想，就没有伟大的发明和发现。,牛顿,21,精品课件,谈一谈：本节课你有啥收获？没有大胆的的猜想，就,感谢亲观看此幻灯片，此课件部分内容来源于网络，,如有侵权请及时联系我们删除，谢谢配合！,22,感谢亲观看此幻灯片，此课件部分内容来源于网络，22,感谢亲观看此幻灯片，此课件部分内容来源于网络，,如有侵权请及时联系我们删除，谢谢配合！,感谢亲观看此幻灯片，此课件部分内容来源于网络，,