抽屉原理PPT课件精选.ppt

将3个苹果放到2个抽屉里，可以肯定一定有一个抽屉里至少有2个苹果，5只鸽子飞进4个鸽笼，那么一定有一个鸽笼里至少飞进2只鸽子，这两个简单的例子所体现的数学原理就是“抽屉原理”，也叫“鸽笼原理”。 抽屉原理1：将多于n件的物品任意放到n个抽屉里，那么至少有一个抽屉里的物品不少于2件。 * * * * 鸽笼原理 * 七只鸽子飞回五个鸽舍，至少有两只鸽子飞回同一个鸽舍里，为什么？ * 例3 篮子里有苹果、橘子、梨三种水果若干个，现有20个小朋友，如果每个小朋友都从中任意拿两个水果（可以拿相同的），那么至少有多少个小朋友拿的水果是相同的？ 物体:20个小朋友 抽屉：6种拿法 20÷6=3个……2 3＋1=4个 答：至少有4个小朋友拿的水果是相同的。 * ????????????????????????????????????????????????????????? ????????????????????????????????????????????????????????? 例5 五年一班共有学生53人，他们的年龄都相同，请你证明至少有两个小朋友出生在一周。 1年有52周 53个生日 52个 53个 * ????????????????????????????????????????????????????????? ????????????????????????????????????????????????????????? 例6 有十只鸽笼，为保证每只鸽笼中最多住 一只鸽子（可以不住鸽子），那么鸽子总数最多 能有几只？请你用抽屉原理说明你的结论。 * 最不利原则: ⑴ 保证发生的最少情况 ⑵ 保证＝最倒霉＋1 * ????????????????????????????????????????????????????????? ????????????????????????????????????????????????????????? 例7 在一只口袋中有红色与黄色球各4只， 现有4个小朋友，每人可从口袋中随意取出2个 小球，请你证明必有两个小朋友，他们取出的 两个小球的颜色完全一样。 每个小朋友取出两种颜色的球的颜色组合只有3种可能： * 例8 从电影院中任意找来13个观众，至少有两个人属相相同。 13人 12属 12个抽屉 13个苹果 * 例9 一副扑克牌有四种花色，从中随意抽 牌，问：最少要抽出多少张牌，才能保证有两张牌是同一花色的？ 4种花 抽 牌 4个抽屉 * 例12 从2、4、6、8、……24、26这13个连续的偶数中，任取8个数，证明其中一定两个数之和是28。 （2，26） （4，24） （6，22） （8，20） 2 4 6 8 10 12 14 16 18 20 22 24 26 （10，18） （12，16） （14） * 六（2）班有学生39人，我们可以肯定，在这39人中，至少有 人的生日在同一个月？想一想，为什么？ * 3. 同余定理: a、b两数对于c同余，那么a－b的差值一定可以被c整除. * 任取四个自然数，必有两数的差能被3整除？ * 求证：对于任意的8个自然数，一定能从中找到6个数 a、b、c、d、e、f，使得(a－b)(c－d)(e－f)是105的倍数. * 1、把15个球放进4个箱子里，至少有（ ）个球要放进同一个箱子里。 4 15÷4=3……3 3+1=4（个） * 2、六（1）班有54位同学，至少有（ ）人是同一个月过生日的。 5 54÷12=4……6 4+1=5（人） * 3、把红、黄两种颜色的球各6个放到一个袋子里，任意取出5个，至少有（ ）个同色。 3 5÷2=2……1 2+1=3（人） * 4、把红、黄、白三种颜色的球各5个放到一个袋子里，任意取出8个，至少有（ ）个同色。 3 8÷3=2……2 2+1=3（个） * 例13：盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有2个同色的，最少要摸出几个球？ * 一副扑克牌有4种花色，每种花色都有13张，从中任意抽出若干张，问，至少抽出多少张，才能保证有4张牌是同一花色。 * 17.一副扑克牌，去掉两张王牌后。 （1）至少从中取多少张，才能保证有2张同花色牌？ （2）至少从中取几张，才能保证有5张同花色牌？ （3）至少取几张才能保证4种花色全有？（4）至少从中取几张，才能保证有2张红桃和3张黑桃？ * *