方法线路 M6 · 什么时候用?为什么用?

极端原理

在一堆对象里盯住最大的、最小的、最远的、面积最大的那一个——它身上的限制最多,突破口往往就在这里。

📖 配合《解题方法与策略》第 6 章阅读

一个想法,一张图点任意一场比赛翻转胜负。不管怎么翻,胜场最多的人都能“直接或隔一个人”胜过每一个人吗?试着把它弄坏。

图形加载中…

一句话

极端原理:在一组对象里,取某个量最大(或最小)的那一个,把题目的条件用在它身上。它已经“到头了”——别的对象还能比它更大,它却不能——所以从它身上最容易推出强结论或者矛盾。

用之前要确认三件事:有限个实数中必有最大和最小;正整数集的任何非空子集必有最小数;无限个实数不一定有最大最小。

先猜后证

人循环赛(每两人赛一场,没有平局)。胜场最多的人,是否一定对每个人都“要么直接赢了他,要么赢了某个赢过他的人”?

先选定答案,才能看到结论。

例:循环赛中胜场最多的选手,对每个人都“直接胜或隔一人胜”

第 1 / 4 步
图形加载中…
  1. 取极端

    设 是胜场最多的选手,他胜了 人,组成集合 。

第 1 站 · 最小数原理(卷五)

在正整数解里取“最小”的一组,再从它造出更小的一组——无穷递降。

例:方程 x² + y² = 3z² 没有正整数解

第 1 / 4 步
  1. 取最小解

    反设有正整数解。正整数集里一定有最小数,所以可以取 最小的一组 。

第 2 站 · 求极值(卷六)

“若干个式子中最小的那个,最大能是多少?”——设出这个最小值 ,它不超过每一个式子,然后把这些不等式乘起来或加起来消去变量。

例:x, y > 0,m = min{x, y/(x² + y²)},求 m 的最大值

第 1 / 4 步
  1. m 不超过每一个

    是两者中较小的那个,所以它同时不超过两者。

第 3 站 · 解析几何中的极值(卷七)

有限个点,三角形只有有限个,面积最大的一个一定存在。它是整个图形的“骨架”。

例:平面上有限个点(不全共线),任三点构成的三角形面积都不超过 1。证明:所有点都在某个面积不超过 4 的三角形内

第 1 / 4 步
  1. 取面积最大的三角形

    在所有以这些点为顶点的三角形中,取面积最大的 ,面积 。

练一练

练习 1基础

名选手进行单循环比赛(每两人赛一场,无平局)。胜场最多的选手至少赢了几场?

练习 2提高

,。 的最大值是 ,求 。

练习 3提高

平面上有有限个点(至少两个)。证明:不可能每一个点都是另外某两个点连线的中点。

练习 4挑战

证明:方程 没有正整数解。

错误博物馆 · 本站展品

离站之前,看看别人在这里踩过的坑。去博物馆看全部展品 →

展品

在正实数里取“最小解”

错误的做法:设 有正实数解,取 最小的一组,然后……
错在哪里?先想一想,再打开

病因 正实数里没有最小的: 是解, 也是解。而且这个方程本来就有正实数解(如 ,)。

正确的做法:最小数原理只对正整数(或者有限集)成立。无穷递降必须在正整数解里进行:取正整数解中 最小的一组。

「先确认“最小”存在」

展品

胜场最多,就以为谁都赢过

错误的做法:循环赛中取胜场最多的选手 。因为他胜场最多,所以他赢了所有人。
错在哪里?先想一想,再打开

病因 胜场最多不等于全胜。五人循环赛里每人都可以恰好 胜 负,那么谁也没有全胜。极端元素只是“最多”,它能保证的要靠证明。

正确的做法:能证明的是: 对每个人要么直接赢,要么赢了某个赢过那人的选手。证法是反证:若某人 赢了 ,又赢了所有被 打败的人,那么 的胜场比 多。

「极端元素有极端性质,但别夸大它」

这条线路经过的站

同一个想法,在不同的地方各用一次。

  1. 极端原理卷一《集合》第 8 章
  2. 最小数原理与无穷递降法卷五《数列与数学归纳法》第 3 章
  3. 用平均值不等式求极值卷六《平均值不等式与柯西不等式》§2.2
  4. 关于极值问题卷七《解析几何》§8.2