[学科竞赛]小学数学奥数教练员等级考试2.pptVIP

第四讲：专题选讲 抽屉原理 容斥原理 计数原理 概率问题 几何问题 其他 * 小学数学奥数教练员等级考试2 培训讲座 下一页 上一页 下一页 上一页 下一页 抽屉原理1：如果将n+1件物体放到n个抽屉里去，那么至少有一个抽屉里放的物体不少于两件。 利用抽屉原理解题，关键在于恰当地“构造”抽屉！ 抽屉原理２：如果将多于　　　件物体放到n个抽屉里去，那么至少有一个抽屉里放的物体不少于m+1件。 一、抽屉原理 例1：如果在边长为1的正方形中，任意放入9个点，则至少存在这样的三点，以它们为顶点构成的三角形的面积不超过１/8。 解：把正方形如图所示四等份 由抽屉原理2，至少有一个小正方形里放入了3个点。 由这3个点为顶点构成的三角形的面积不超过小正方形面积的1/2，即1/8。 上一页 下一页 上一页 下一页 例2：求证：在任何5个整数中，总可以找到这样的3个数，它们的和是3的倍数。 证明：将所给的5个整数按照除以3的余数分为三类， （1）若每一类都有数，则在每类中各取一个数，它们被3除的余数分别为0，1，2。显然，这三个数的和是3的倍数。 （2）如果这三类数中一个里没有数，根据抽屉原理2可知，在两个不空的类中必有某一类含有三个数，即必有三个数被3除的余数相同，而余数相同的三个数之和必是3的倍数。 因此，无论5个整数在三个类中如何分布，总能找到其和为3的倍数的三个数。 上一页