《抽屉原理例3程毛丽.ppt》由会员分享，可在线阅读，更多相关《抽屉原理例3程毛丽.ppt（23页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、抽屉原理摸球游戏1 1、六（、六（6 6）班有）班有5757位同学，至少位同学，至少有（有（ ）人是同一个月过生日的。）人是同一个月过生日的。55712=49 94+1=5（人）（人）抽屉：抽屉：12个月个月物体：物体：57位同学位同学2 2、把、把1515个球放进个球放进4 4个箱子里，个箱子里，至少有（至少有（ ）个球要放进同）个球要放进同一个箱子里。一个箱子里。4154=33 33+1=4（个）（个）抽屉：抽屉：4 4个箱子个箱子物体：物体：1515个球个球3 3、把红、黄两种颜色的球各、把红、黄两种颜色的球各6 6个放到一个袋子里，任意取出个放到一个袋子里，任意取出5 5个，至少有（个
2、，至少有（ ）个同色。）个同色。352=21 12+1=3（个）（个）抽屉：抽屉：2种颜色种颜色物体：物体：5个球个球4 4、把红、黄、白三种颜色的球、把红、黄、白三种颜色的球各各5 5个放到一个袋子里，任意取个放到一个袋子里，任意取出出8 8个，至少有（个，至少有（ ）个同色。）个同色。383=22 22+1=3（个）（个）抽屉：抽屉：3种颜色种颜色物体：物体：8个球个球例例3 3：盒子里有同样大小的红球和：盒子里有同样大小的红球和蓝球各蓝球各4 4个。要想摸出的球一定有个。要想摸出的球一定有2 2个同色的，最少要摸出几个球？个同色的，最少要摸出几个球？先猜一猜会有什么情况？先猜一猜会有什么
3、情况？猜一猜：猜一猜：、一次摸出、一次摸出2 2个球，有几种情况？个球，有几种情况？观察出现的情况，结果是（观察出现的情况，结果是（ ）摸出摸出2 2个同色的球。（选择个同色的球。（选择“可能可能”或或“一定一定”填空）填空）可能可能猜一猜：猜一猜：2 2、一次摸出、一次摸出3 3个球，有几种情况？个球，有几种情况？观察出现的情况，结果是（观察出现的情况，结果是（ ）摸出摸出2 2个同色的球。（选择个同色的球。（选择“可能可能”或或“一定一定”填空）填空）一定一定请观察，摸出球的个数与请观察，摸出球的个数与颜色种数有什么关系？颜色种数有什么关系？摸出球的个数比颜色种数多摸出球的个数比颜色种数多
4、1。能不能用抽屉原理来解决？能不能用抽屉原理来解决？想一想：想一想：1、在这道题中，什么是、在这道题中，什么是“物体物体”？什么是什么是“抽屉抽屉”？什么是？什么是“至少至少数数 ”？2、从题目可知，问题相当于求抽屉、从题目可知，问题相当于求抽屉原理中的（原理中的（ ）？怎样求？）？怎样求？例例3 3：盒子里有同样大小的红球和：盒子里有同样大小的红球和蓝球各蓝球各4 4个。要想摸出的球一定有个。要想摸出的球一定有2 2个同色的，最少要摸出几个球？个同色的，最少要摸出几个球？物体物体例例3 3：盒子里有同样大小的红球和：盒子里有同样大小的红球和蓝球各蓝球各4 4个。要想摸出的球一定有个。要想摸出
5、的球一定有 2 2 个同色的，最少要摸出几个球？个同色的，最少要摸出几个球？（2-1）+1=3（个）（个）想（）想（）11 1 21抽屉：抽屉：2种颜色种颜色物体：？个球物体：？个球至少数：至少数：2练习：把红、黄、蓝、三种颜色的球各练习：把红、黄、蓝、三种颜色的球各10个放到一个袋子里。最少取多少个球，个放到一个袋子里。最少取多少个球，可以保证取到两个颜色相同的球？可以保证取到两个颜色相同的球？（2-1）3+1=4（个）（个）抽屉：抽屉：3种颜色种颜色物体：？个球物体：？个球至少数：至少数：2例例3 3：盒子里有同样大小的红球和：盒子里有同样大小的红球和蓝球各蓝球各4 4个。要想摸出的球一定
6、有个。要想摸出的球一定有 个同色的，最少要摸出几个球？个同色的，最少要摸出几个球？（3-1）+1=5（个）（个）想（）想（）21 1 32抽屉：抽屉：2种颜色种颜色物体：？个球物体：？个球至少数：至少数：32 2 3 3练习：把红、黄、蓝三种颜色的球各练习：把红、黄、蓝三种颜色的球各10个放到一个袋子里。最少取多少个球，个放到一个袋子里。最少取多少个球，可以保证取到可以保证取到4个颜色相同的球？个颜色相同的球？（4-1）3+1=10（个）（个）抽屉：抽屉：3种颜色种颜色物体：？个球物体：？个球至少数：至少数：4例例3 3：盒子里有同样大小的红球和蓝：盒子里有同样大小的红球和蓝球各球各4 4个。
7、要想摸出的球一定有个。要想摸出的球一定有 2 2 个个 同色的，最少要摸出几个球？同色的，最少要摸出几个球？（2-1）4+1=5（个）（个）想（）想（）4 411 1 21抽屉：每种颜色抽屉：每种颜色 4个球个球物体：？个球物体：？个球至少数：至少数：2不不练习：把红、黄、蓝、绿四种颜色的球练习：把红、黄、蓝、绿四种颜色的球各各10个放到一个袋子里。最少取多少个个放到一个袋子里。最少取多少个球，可以保证取到球，可以保证取到4个颜色不同的球？个颜色不同的球？（4-1）10+1=31（个）（个）抽屉：每种颜色抽屉：每种颜色10个小球个小球物体：？个球物体：？个球至少数至少数：4物体物体= =（至少
8、数（至少数-1) -1) 抽屉抽屉+1+1知道抽屉数和至少数求物体时知道抽屉数和至少数求物体时也可以从最不利的情况考虑也可以从最不利的情况考虑盒子里有红袜子和黑袜子各盒子里有红袜子和黑袜子各6只。要只。要想摸出的袜子一定能配成一双，最想摸出的袜子一定能配成一双，最少要摸出几只？少要摸出几只？（2-）+1=（只）（只）抽屉：抽屉：2种颜色种颜色物体：？只袜子物体：？只袜子至少数：至少数：2盒子里有红袜子和黑袜子各盒子里有红袜子和黑袜子各6只。如只。如果要摸出果要摸出颜色不同颜色不同的的2只，最少要摸只，最少要摸出几只？出几只？（2-）6+1=7（只）（只）抽屉：每种颜色抽屉：每种颜色6只只物体：
9、？只袜子物体：？只袜子至少数：至少数：2盒子里有红袜子和黑袜子各盒子里有红袜子和黑袜子各6只。要只。要想摸出的袜子一定能配成颜色相同想摸出的袜子一定能配成颜色相同的两双，最少要摸出几只？的两双，最少要摸出几只？盒子里有红袜子和黑袜子各盒子里有红袜子和黑袜子各6只。要只。要想摸出的袜子一定能配成同色的两想摸出的袜子一定能配成同色的两双，最少要摸出几只？双，最少要摸出几只？颜色相同：四只必须都是一个颜色。颜色相同：四只必须都是一个颜色。同色：每双是同一个颜色。同色：每双是同一个颜色。一个布袋中装有大小相同但颜色不同一个布袋中装有大小相同但颜色不同的手套若干只。已知手套的颜色有黑、的手套若干只。已知
10、手套的颜色有黑、白、灰三种。问最少要取出多少只手白、灰三种。问最少要取出多少只手套才能保证有套才能保证有2副手套是同色的？副手套是同色的？3副同色呢？副同色呢？4副同色呢？你能找到什么规律吗？副同色呢？你能找到什么规律吗？一副扑克牌去掉大小王一副扑克牌去掉大小王1、任意拿出几张才能保证至少有、任意拿出几张才能保证至少有3张张同花色的？同花色的？2、任意拿出几张才能保证、任意拿出几张才能保证4种花色都种花色都有？有？3、任意拿出几张才能保证有、任意拿出几张才能保证有3张点数张点数相同的？相同的？4、任意拿出几张才能保证有、任意拿出几张才能保证有2对不同对不同点数的？点数的？5、加上大小王任意拿出几张才能保证、加上大小王任意拿出几张才能保证至少有至少有3张同花色的？张同花色的？6、加上大小王任意拿出几张才能保证、加上大小王任意拿出几张才能保证至少有至少有3张不同花色的？张不同花色的？