奥林匹克数学的技巧(下篇)..docxVIP

奥林匹克数学的技巧（下篇） 优化假设 对已知条件中的多个量作有序化或最优化（最大、最小、最长、最短）的假定，叫做优化假设， 常取“极端”、“限定”、“不妨设”的形式。由于假设本身给题目增加了一个已知条件，求解也就常 能变得容易。求解IMO 10?4 , IMO 24?6 , IMO 29?6 都用到这一技巧。 例 2-166 空间2n(n ? 2) 个点，任 4 点不共面，连n2 ? 1条线段，证明其中至少有 3 条边组成 一个三角形。 证明 设其中任意三条线段都不能组成三角形，并设从 A 点引出的线段最多（优化假设）， 1 且这些线段为A B ，A 1 1 B ，…A 1 2 B ，除A k ，B ，B 1 1 ，…，B k 之外，其他点设为A ，A ，…，A 2 3 。 2n-k 显然?B , B ,…, B ?中任两点间无线段相连。于是，每一个B 发出的线段至多（ 2n ? k ）条，而每 1 2 k i 个 A 发出的线段至多k 条（ i ?1,2,…, kj ? 1,2,…,2 n ? k ），故线段总数最多为（图 2-65）： j 1 k ? (2n ? k ) [l(2n ? k ) ? (2n ? k )k ] ? k (2n ? k ) ? [ ]2 2 2 ? n2 这与已知条件连n2 ? 1条线段矛盾，故存在三条线段组成一