今日学段:代数 + 组合(AMC 10/12 难度)
题目来源:MAA AMC 10/12 历年真题(Po-Shen Loh LIVE 真题库 live.poshenloh.com,题目与官方一致)
【代数】线性模型求登山时间
难度: ⭐⭐⭐(高中竞赛 AMC 10 难度,线性方程组应用)
题目来源: 2024 AMC 10A Problem 11
知识点: 线性方程组 · 代入消元 · 线性模型
题目:
一个用于估计登山到山顶所需时间的模型形式为 $T = aL + bG$,其中 $a$ 和 $b$ 为常数,$T$ 为时间(分钟),$L$ 为步道长度(英里),$G$ 为海拔上升(英尺)。模型估计:当步道长 $1.5$ 英里、上升 $800$ 英尺时需 $69$ 分钟;当步道长 $1.2$ 英里、上升 $1100$ 英尺时也需 $69$ 分钟。问:当步道长 $4.2$ 英里、上升 $4000$ 英尺时,模型估计需多少分钟?
解题过程
根据题意列出方程组:
\(1.5a + 800b = 69\) \(1.2a + 1100b = 69\)
两式相减消去常数项 $69$:
\((1.5 - 1.2)a + (800 - 1100)b = 0\) \(0.3a - 300b = 0 \quad\Rightarrow\quad a = 1000b\)
代入第一式:
\(1.5(1000b) + 800b = 69\) \(1500b + 800b = 2300b = 69\) \(b = 0.03,\quad a = 1000b = 30\)
于是模型为 $T = 30L + 0.03G$。当 $L = 4.2,\; G = 4000$ 时:
\[T = 30(4.2) + 0.03(4000) = 126 + 120 = 246\]答案:246 分钟(选项 B)。
常见错误
- 把 $a$、$b$ 的单位或含义搞混,导致代入时 $L$ 与 $G$ 对调。
- 相减时符号出错,写成 $300b + 0.3a = 0$ 从而得出 $a = -1000b$。
- 最后忘记同时算两项,只算 $30 imes 4.2$ 而漏掉海拔项。
知识背景
本题是经典的多元线性模型拟合问题。核心在于把”两段已知条件”转化为关于未知参数 $a,b$ 的线性方程组,再用消元法求解。这类”已知输出反推参数、再预测新输入”的思路,正是线性回归与数据建模的雏形,在物理、经济与机器学习中无处不在。
【组合】反转字符串的最少相邻交换
难度: ⭐⭐⭐(高中竞赛 AMC 10 难度,排列与逆序对)
题目来源: 2024 AMC 10A Problem 12
知识点: 排列 · 逆序对(inversion)· 不变量
题目:
把字符串 ABCDEF 通过相邻字母的逐次交换,变成 FEDCBA,最少需要多少次相邻交换?
(例如:把 ABC 变成 CBA 需要 $3$ 次交换,一种序列为 ABC $ o$ BAC $ o$ BCA $ o$ CBA。)
解题过程
把”反转整个字符串”看成:原字符串中每一对字母的相对顺序都被颠倒。
ABCDEF 共有 $6$ 个字母,从中任选 $2$ 个构成的字母对数量为:
反转后这 $15$ 对全部变成了”逆序”。而每一次相邻交换恰好改变一对字母的相对顺序,即恰好消除(或产生)一个逆序对。因此至少需要 $15$ 次交换才能把所有 $15$ 对都颠倒过来。
构造上,用冒泡排序式的思路,把每个字母依次”冒泡”到目标位置,正好可以达到 $15$ 次,故最小值就是 $15$。
答案:15 次(选项 D)。
常见错误
- 误以为是 $6! = 720$ 或某种阶乘,混淆”排列总数”与”相邻交换次数”。
- 只数了”把 F 移到最左”的 $5$ 次,却忘了后续字母还要继续移动。
- 忽略”每次相邻交换只改变一个逆序对”这一关键不变量,导致上下界论证缺失。
知识背景
本题的本质是逆序对(inversion)与相邻交换的关系:将一个排列变为另一个排列所需的最少相邻交换次数,等于两排列之间的逆序对差。这是排序算法(冒泡排序)、组合数学与群论中置换分解的基础概念,也是”不变量法”解题的典型范例。
评论