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