第一讲 极端原理.docVIP

PAGE PAGE 1 第一讲 极端原理 纵观整个数学历史的发展过程，人们在生产生活和社会实践中，不断地提出自己的猜想，然后努力对提出的猜想加以印证，在一个一个的数学问题不断被解决的过程中，一种种新的思维方式不断的诞生了，从而在一方面推动了社会的进步，另一方面也促进了人们思维品质的提高。我们在解决数学竞赛问题的时候，往往也需要从多侧面，多角度进行思考。 1893年，数学家塞尔维斯特提出猜想：有限点集N中含n个元素,其中n≥3，所含点不都在同一直线上，则必有一条直线只过点集中的两个点。为了这一猜想的圆满证明，人们经历了一个漫长的过程，直到1933年，数学家伽莱才给出了对这一问题较为完整的一个证明。但还是显得很麻烦。又50年过去了，人们终于找到了一种简单明确的证明方法，使这一问题得到了圆满的解决，这就是极端原理。 例一：有限点集N中含n个元素,其中n≥3，所含点不都在同一直线上，试证有一条直线只过点集中的两个点。 P证明：任取一条直线过点集中不只一点，则点集中还有有限个不在该直线上的点，在这有限个点中，总有一点到该直线的距离小于或等于其他各点到该直线的距离，我们取这一点和这条直线作一个点线对的组合，可知这样的组合有有限个，找到其中点线距最小的一组，在这一组中的直线必定只过两点。 P 若上述直线过三点P1、P2、P3，点P为到该直 线距离最近的点，将点P与P1、P2、P3中距离 最远的点相连则剩下的两点中必有一点到所连 P3P2 P3 P2 P1 如图所示： 例二：有十六个城市参加的足球邀请赛，每一市都派出甲、乙两队参赛，规则规定，同一城市的两队之间不进行比赛，不同城市的两队之间最多比赛一场，比赛若干天后，经统计发现，除A市的甲队外，其他各队已比赛过的场次各不相同，问A市的乙队已赛过多少场？ 分析：①共32只球队，某队最多可赛30场 ②统计了31只球队，31只球队比赛的场次分别为0、1、2、3、……、30 ③运用极端原理的思想对31只已统计的球队进行配对 解：将已赛过K场的球队记为：L（K），则L（30）已赛过自己该赛的每一场，即与它不同城市的30个队均赛过至少一场；则L（30）与L（0）来自同一城市，同理，L（29）与L（1）来自同一城市，……,L(16)与L(14)来自同一城市,因此L(15)必为A市乙队,于是可知, A市乙队已赛15场. 例三：试证：任意四面体中，一定可以找到一个顶点，使从这个顶点出发的三条棱可以组成一个三角形的三条边。 A分析：运用极端原理的思想，先找到六条棱中最长的一条记为AB A 在已有三角形中：AB＜AD+BD AB＜AC+BC DB两式相加： 2AB＜（AD+AC）+（BD+BC） D B C故：AB＜AD+AC或AB＜BC+BD C 另外，因为AB为最长边，显然有两边之差小于第三边。 以上两式总有一个能够成立，即总可以构成三角形。 例四：在2×5的数表中，第一行各格内分别填入数字0、1、2、3、4，请在第二行的五个空格中各填入一数，使得你所填的数是上一行中对应格内的数在下一行中出现的次数。 0 1 2 3 4 分析：⑴在下一行中共五个空格，所有数字出现的次数之和应等于5，即第二行的数字之和为5。 ⑵运用极端原理的思想，考虑第一行中影响最大的应为数字4，其出现的次数只能是0，然后类推。 于是可得本题的最终填法如下： 0 1 2 3 4 2 1 2 0 0 本例还可以扩充，有兴趣的同学可自己尝试。 例五： n× n的正方形棋盘内，放置棋子满足以下条件： ⑴棋子放在小格内，每小格最多放一枚棋子。 ⑵若某小格内没放棋子，则这一小格所在的横行和竖列其他小格所放棋子数的和不少于n。 求证：整个棋盘内所放棋子数的和不少于个。 分析：运用极端原理的思想，n行n列中总能找到一行或一列所放棋子数不少于其它行或列所放棋子数，设满足条件的那一行共有K个棋子，那么该行一共有n-K个空格，与每个空格相对的纵列中最少含棋子n-K个，故共有（n-K）2个，和此行含有棋子的K个格子相对应的各列所含棋子数最少K个，故共有K2个，于是得到，整个棋盘所含棋子的总和不少于 （n-K）2+ K2个。 由不等式的平方关系重要不等式得：≥ 所以：≥= 即: . 例六：对于x、y、z、u的方程：x2+y2=3（z2+u2），试证：此方程无非零整数解。 证明：设（a,b,c,d）是原方程的一组能使x2+y2最小的解，即： a2+b2=3（c2+d2） 故：3∣（a2+b2） ＜＝＞ 3∣a2 且 3∣b2, 其理由如下： 若a2、 b2均能被3整除，则显然a2+b2能被3整除， 若a2、 b2有一数不能被3整除，则显然a2+b2不能被3整除， 若a2、 b2均不能被3整除，因为a、