鸽巢问题例3（课堂ppt）.ppt

鸽巢问题——摸球游戏1把15个球放进4个箱子里,至少有()个球要放进同一个箱子里。415÷4=3……33+1=4(个)巢:4个箱子鸽子:15个球至少数=商+12把红、黄、白三种颜色的球各5个放到一个袋子里,任意取出8个,至少有()个同色。38÷3=2……22+1=3(个)巢:3种颜色鸽子:8个球至少数=商+13至少数=商+1计算绝招整除时至少数=商数鸽数÷巢数=商……余数4例3:盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有2个同色的,最少要摸出几个球?方法一:(反证法)要摸同色的,运气最不好的时候就一直摸不同色——红蓝2种颜色,把不同色摸完后,再摸一个,随便是哪一种颜色,一定能和前面的配成同色,所以2+1=3(个)5只要摸出的球比它们的颜色种数多1,:盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有2个同色的,最少要摸出几个球?(2-1)×2+1=3(个)想( )÷2=1……12-1=1巢:2种颜色鸽子:?个球至少数:27练****把红、黄、蓝、三种颜色的球各10个放到一个袋子里。最少取多少个球,可以保证取到两个颜色相同的球?(2-1)×3+1=4(个)巢:3种颜色鸽子:?个球至少数:28例3:盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有个同色的,最少要摸出几个球?(3-1)×2+1=5(个)想( )÷2=2……13-1=2巢:2种颜色鸽子:?个球至少数:3239练****把红、黄、蓝三种颜色的球各10个放到一个袋子里。最少取多少个球,可以保证取到4个颜色相同的球?(4-1)×3+1=10(个)巢:3种颜色鸽子:?个球至少数:410