抽屉问题PPT.pptx

第三讲抽屉问题专题简析：如果给你5盒饼干，让你把它们放到4个抽屉里，那么可以肯定有一个抽屉里至少有2盒饼干。如果把4封信投到3个邮箱中，那么可以肯定有一个邮箱中至少有2封信。如果把3本联练习册分给两位同学，那么可以肯定其中有一位同学至少分到2本练习册。这些简单内的例子就是数学中的“抽屉原理”。基本的抽屉原理有两条：（1）如果把x+k（k≥1）个元素放到x个抽屉里，那么至少有一个抽屉里含有2个或2个以上的元素。（2）如果把m×x×k（x＞k≥1）个元素放到x个抽屉里，那么至少有一个抽屉里含有m+1个或更多个元素。利用抽屉原理解题时要注意区分哪些是“抽屉”？哪些是“元素”？然后按以下步骤解答：a、构造抽屉，指出元素。b、把元素放入（或取出）抽屉。C、说明理由，得出结论公式：在抽屉原理的第（2）条原则中，抽屉中的元素个数随着元素总数的增加而增加，当元素总数达到抽屉数的若干倍后，可用抽屉数除元素总数，写成下面的等式：??元素总数=商×抽屉数+余数?如果余数不是0，则最小数=商+1；如果余数正好是0，则最小数=商。?例题1：?幼儿园里有120个小朋友，各种玩具有364件。把这些玩具分给小朋友，是否有人会得到4件或4件以上的玩具？练习1：一个幼儿园大班有40个小朋友，班里有各种玩具125件。把这些玩具分给小朋友，是否有人会得到4件或4件以上的玩具？例题2布袋里有4种不同颜色的球，每种都有10个。最少取出多少个球，才能保证其中一定有3个球的颜色一样？（3—1）×4+1=9（个）练习2：布袋里有组都多的5种不同颜色的球。最少取出多少个球才能保证其中一定有3个颜色一样的球？例题3某班共有46名学生，他们都参加了课外兴趣小组。活动内容有数学、美术、书法和英语，每人可参加1个、2个、3个或4个兴趣小组。问班级中至少有几名学生参加的项目完全相同？参加课外兴趣小组的学生共分四种情况，只参加一个组的有4种类型，只参加两个小组的有6个类型，只参加三个组的有4种类型，参加四个组的有1种类型。把4+6+4+1=15（种）类型看做15个抽屉，把46个学生放入这些抽屉，因为46=3×15+1，所以班级中至少有4名学生参加的项目完全相同。?练习3某班有37个学生，他们都订阅了《小主人报》、《少年文艺》、《小学生优秀作文》三种报刊中的一、二、三种。其中至少有几位同学订的报刊相同？例题4：从1至30中，3的倍数有30÷3=10个，不是3的倍数的数有30—10=20个，至少要取出几个不同的数才能保证其中一定有一个数是3的倍数？至少要取出20+1=21个不同的数才能保证其中一定有一个数是3的倍数。练习4：在1，2，3，??49，50中，至少要取出多少个不同的数，才能保证其中一定有一个数能被5整除？例题5将400张卡片分给若干名同学，每人都能分到，但都不能超过11张，试证明：找少有七名同学得到的卡片的张数相同。这题需要灵活运用抽屉原理。将分得1，2，3，···，11张可片看做11个抽屉，把同学人数看做元素，如果每个抽屉都有一个元素，则需1+2+3+···+10+11=66（张）卡片。而400÷66=6······4（张），即每个周体都有6个元素，还余下4张卡片没分掉。而这4张卡片无论怎么分，都会使得某一个抽屉至少有7个元素，所以至少有7名同学得到的卡片的张数相同。练习5把280个桃分给若干只猴子，每只猴子不超过10个。证明：无论怎样分，至少有6只猴子得到的桃一样多。End