极端原理
最大、最小、最长、最短——极端元素的性质最硬,从它下手。
原理
有限个对象中必有最大者与最小者。极端元素“没有邻居比它更大(小)”,这个单向的硬性质常成为推理的突破口:
- 证“存在满足某性质的元素”:取极端元素,证明它非满足不可;
- 配合反证:若极端元素都不满足要求,则所有元素都不满足,再导出与极端性矛盾。
选哪个极端
面积最大、边最长、距离最短、认识人数最多、剩余最少……选的标准是:结论涉及的量在哪取到,就从哪里取极端。结论说“存在两人认识的人数相同”,就看认识人数的最大值。
例题
例1 最大面积的内接三角形
在圆内接三角形中,面积最大的是等边三角形。用极端原理说明思路。
解:设 是圆内接三角形中面积最大者(存在性由紧致性保证,竞赛中直接取)。固定 、,面积等于 ,要面积最大需 到 距离最大,即 为弧中点,。
对三个顶点各做一次: 是 对应弧中点、 是 对应弧中点,于是三边相等,最大者是等边三角形。面积公式里“底固定看高”把每个顶点都逼到弧中点,极端元素的结构被完全锁定。
例2 认识人数的极端
若干人聚会(认识相互),证明必有两人认识的人数相同。
解:设认识人数最多的人为 ,认识了 人。按 是否等于“总人数减一”分类:
若无人认识所有人( 小于 , 为总人数),则每人认识人数取值于 到 共 种?允许 到 共 种, 人分入 种取值,由抽屉原理两人相同。
若有人认识所有人,则无人认识 人,取值范围是 到 共 种,同样 人入 种,两人相同。
两种情况合起来,取值范围至多 种而人有 个,结论成立。极端(最大值)先把取值范围压掉一端,抽屉收尾。
例3 最短线段
平面上 个点()两两连成线段,取其中最短的 。证明:其余 个点都落在以 为底、两个等边三角形拼成的区域外……直接给经典形式:证明其余各点到 、 的距离都不小于 。
解: 是所有线段中最短者,任何点 与 、 的连线 、 都是这些线段之一,长度不小于 。
这一条直接由“最短”读出,推理只有一行,但它正是许多组合几何题的第一块砖:例如三点构成三角形时, 所对的边 最短,故 是最小角,不超过 。
- 极端选偏:极端要选在“结论涉及的量”上,选别的量白费力气。
- 忘记极端存在:对象无穷或范围开放时,最大者未必存在,先说明取得到。
- 只用极端不用收尾:极端给出的是局部硬性质,多数题还要配抽屉、反证或分类才能落地。
- 平面上 条直线两两相交且任意三条不共点,共形成多少个交点?
- 若干人开会,每人至少认识一人。证明可以找到一群人围成圆圈,使每人认识圈上的左邻与右邻(允许两人圈)。
- 三角形中最短的边所对的角有什么性质?由此证明任何三角形中至少有一个角不超过 。
看答案
1. 个交点。
2. 取“认识对”反复串接:从任意一人出发,每次走向一个他认识的人。人数有限,路径必出现重复,第一次重复出现时得到一个圈,圈上相邻两人互相认识(构造性论证,极端体现在“取第一次重复”,使圈上其余点互不重复)。
3. 最短边对最小角。三内角之和 ,若三角都大于 则和大于 ,矛盾,故最小角不超过 。
结论要谁就取谁的极端;极端给硬性质,抽屉反证来收尾;先确认极端取得到。