这是哪类问题:这一讲专门对付“操作类问题”:题目里有一套明确的动作规则(倒水、称量、折纸、转齿轮、隔位取子、删数字、拼角、给数字加减……),让你一步一步地“操作”,要么问最后会变成什么样,要么问最少操作几次能达到目标,要么问某个目标能不能达到。它们看起来五花八门,但共同点是:不靠现成公式硬算,而是要你把过程“走一遍”或“在脑子里推一遍”,从动手和规律里找答案。
关键词(大白话):
| 题型 | 怎么一眼认出 | 用什么方法 |
|---|---|---|
| 重复操作找周期(齿轮·跳蚤·删数·隔位取子)g5-c31-p05 | 题目里同一个动作不停重复,还要问“第很多次”之后的结果。看到‘转 7 周’‘第 2001 次’‘一直删下去’‘每隔几枚取一枚’就是它。 | 先小规模走几步,找出‘多少步回到原样’的周期,再用总次数对周期取余数,定位到等价的那一小步;齿轮类还要记住相邻齿轮转向相反、转过的齿数相同。 |
| 约瑟夫问题与 2 的幂(隔位取子留谁)g5-c31-p12 | 围成一圈,从某处开始隔一个取走一个,问最后剩谁。 | 记住‘总数正好是 $2$ 的幂时,留下的是起点’。把总数先取走前面若干枚,凑成最近的 $2^n$,再确定新的‘起点’对应原来第几号。 |
| 倒水与称量的最少次数(最优化操作)g5-c31-p06 | 给无刻度容器或天平加砝码,要把东西按要求分好,且强调‘次数最少’。 | 用一组数记录每一步状态,系统地试出能到目标的最短步骤;称量则巧用砝码与已称出的量去‘累加凑数’。 |
| 逆推法(从结果倒着找开头)g5-c31-p04 | 一连串动作,顺着推很乱,但给了最终结果,问最初该怎么做。 | 从终点出发,把每一步反过来还原,一步步倒推回最开始的那一步。 |
| 递推计数(操作能产生多少个数)g5-c31-p08 | 一个数按规则反复变换,问‘经过 n 次能变成某值的数有多少个’。 | 倒推统计每一层的个数,找出相邻层之间的递推关系(本讲恰好是斐波那契:后一个=前两个之和)。 |
| 不变量判定可不可能(操作能否达成目标)g5-c31-p20 | 问‘能否经过有限次操作变成某种样子’,尤其是结构对称、看似都能动的情形。 | 找一个每次操作都不变或受限的量(奇偶、倍数、某两块永远同增同减导致差不变),用它判断目标做不做得到;能做的则给出构造。 |
| 几何动手操作(折叠·对称·分割)g5-c31-p03 | 要把图形平均分、判断折叠挖洞展开后的样子、按对称轴和面积周长涂图。 | 拿纸折一折、翻一翻,借助对称轴和等积变形去画,不要纯空想。 |
| 拼角与整除(模板画角)g5-c31-p19 | 只给一个固定度数的角模板,问能不能拼出 $1°$。 | 转化为找整数解 $a \times m - 180 \times n = 1$;模板度数与 180 互素就能拼出,有公因数就不能。 |
🛒 生活里的同类问题:
🔄 变形我还认得吗:
🚀 它是后面什么的前置基础: