一句话
极端原理:在一组对象里,取某个量最大(或最小)的那一个,把题目的条件用在它身上。它已经“到头了”——别的对象还能比它更大,它却不能——所以从它身上最容易推出强结论或者矛盾。
用之前要确认三件事:有限个实数中必有最大和最小;正整数集的任何非空子集必有最小数;无限个实数不一定有最大最小。
先猜后证
人循环赛(每两人赛一场,没有平局)。胜场最多的人,是否一定对每个人都“要么直接赢了他,要么赢了某个赢过他的人”?
一定是。在上面的图里随便翻转结果,绿色(直接胜)和虚线(隔一人胜)总能覆盖所有人。下面的证明只用了一件事:他的胜场最多。
例:循环赛中胜场最多的选手,对每个人都“直接胜或隔一人胜”
第 1 / 4 步- 取极端
设 是胜场最多的选手,他胜了 人,组成集合 。
第 1 站 · 最小数原理(卷五)
在正整数解里取“最小”的一组,再从它造出更小的一组——无穷递降。
例:方程 x² + y² = 3z² 没有正整数解
第 1 / 4 步- 取最小解
反设有正整数解。正整数集里一定有最小数,所以可以取 最小的一组 。
第 2 站 · 求极值(卷六)
“若干个式子中最小的那个,最大能是多少?”——设出这个最小值 ,它不超过每一个式子,然后把这些不等式乘起来或加起来消去变量。
例:x, y > 0,m = min{x, y/(x² + y²)},求 m 的最大值
第 1 / 4 步- m 不超过每一个
是两者中较小的那个,所以它同时不超过两者。
第 3 站 · 解析几何中的极值(卷七)
有限个点,三角形只有有限个,面积最大的一个一定存在。它是整个图形的“骨架”。
例:平面上有限个点(不全共线),任三点构成的三角形面积都不超过 1。证明:所有点都在某个面积不超过 4 的三角形内
第 1 / 4 步- 取面积最大的三角形
在所有以这些点为顶点的三角形中,取面积最大的 ,面积 。
练一练
名选手进行单循环比赛(每两人赛一场,无平局)。胜场最多的选手至少赢了几场?
,。 的最大值是 ,求 。
平面上有有限个点(至少两个)。证明:不可能每一个点都是另外某两个点连线的中点。
证明:方程 没有正整数解。