今日学段:代数 + 组合(AMC 10/12 难度)
题目来源:AMC 12 竞赛真题(American Mathematics Competitions),由 MAA 命题,难度定位高中竞赛水平。
【代数】三次整根多项式的整系数配对
难度: ⭐⭐⭐(AMC 12 代数 · 韦达定理与整数因式分解)
题目来源: AMC 12 2023B Problem 14
知识点: 韦达定理 · 整数因式分解 · 多项式根与系数关系
题目:
对于多少对有序整数对 $(a,b)$,多项式 $x^{3}+a x^{2}+b x+6$ 具有 $3$ 个互不相同的整数根?
- A. $5$
- B. $6$
- C. $8$
- D. $7$
- E. $4$
解题过程
设该三次方程的三个整数根为 $r,s,t$,则由因式分解与韦达定理:
\[x^{3}+a x^{2}+b x+6=(x-r)(x-s)(x-t)=x^{3}-(r+s+t)x^{2}+(rs+st+tr)x-rst\]对比系数可得:
- $rst=-6$
- $r+s+t=-a$
- $rs+st+tr=b$
由于 $r,s,t$ 是互不相同的整数且乘积为 $-6$,只需枚举绝对值乘积为 $6$ 的三元整数组(考虑符号,乘积为负说明有奇数个负数)。所有满足条件的无序三元组 ${r,s,t}$ 为:
${-1,1,6},\ {-1,2,3},\ {1,-2,3},\ {1,2,-3},\ {-1,-2,-3}$
对每一组分别计算对应的 $(a,b)=(-(r+s+t),\ rs+st+tr)$:
| 根集合 ${r,s,t}$ | $a=-(r+s+t)$ | $b=rs+st+tr$ |
|---|---|---|
| ${-1,1,6}$ | $-6$ | $-1$ |
| ${-1,2,3}$ | $-4$ | $1$ |
| ${1,-2,3}$ | $-2$ | $-5$ |
| ${1,2,-3}$ | $0$ | $-7$ |
| ${-1,-2,-3}$ | $6$ | $11$ |
共得到 $5$ 组互不相同的有序对 $(a,b)$,故答案是 A. $5$。
常见错误
- 漏掉符号组合:只枚举正整数因子 ${1,2,3}$,忘记乘积为 $-6$ 必须含负数,从而丢解。
- 重复计数:把同一组根的不同排列当成不同解;注意 $(a,b)$ 只由根的“集合”决定,与排列无关。
- 误判“互不相同”:包含如 ${1,1,-6}$ 这类有重根的组合,题目要求 $3$ 个互不相同的整数根。
知识背景
韦达定理(Vieta’s formulas)给出了多项式根与系数之间的对称关系,是处理“整系数多项式 + 整数根”类问题的核心工具。当常数项较小(如本题的 $6$)时,根的枚举空间受限,往往只需做有限的有序因子分解即可穷尽所有可能,属于 AMC 12 中典型的“代数构造 + 计数”题型。
【组合】满足行和列和的 4×4 二进制矩阵计数
难度: ⭐⭐⭐⭐(AMC 12 组合 · 矩阵构造与计数)
题目来源: AMC 12 2022B Problem 17
知识点: 0-1 矩阵 · 行和列和约束 · 排列计数 · 组合构造
题目:
有多少个元素只取 $0$ 或 $1$ 的 $4\times 4$ 矩阵,使得各行之和(每行元素之和)恰好是 $1,2,3,4$ 的某种排列,且各列之和(每列元素之和)也恰好是 $1,2,3,4$ 的某种排列?
例如下面的矩阵满足条件:
\[\begin{pmatrix} 1 & 1 & 1 & 0 \\ 0 & 1 & 1 & 0 \\ 1 & 1 & 1 & 1 \\ 0 & 1 & 0 & 0 \end{pmatrix}\]- A. $144$
- B. $240$
- C. $336$
- D. $576$
- E. $624$
解题过程
关键观察:行和中有一个是 $4$,列和中也有一个是 $4$。行和为 $4$ 意味着某一行全是 $1$;列和为 $4$ 意味着某一列全是 $1$。
- 选择“全 $1$ 行”和“全 $1$ 列”:有 $4\times 4=16$ 种选法。
- 去掉这一行和这一列后,剩下一个 $3\times 3$ 的子矩阵。原矩阵在该子矩阵上的行和、列和分别变为 ${0,1,2}$ 的一个排列(因为原行/列和减去对应的全 $1$ 后,剩 $0,1,2,3$ 中去掉已用的 $3$ 即得 $0,1,2$)。
- 在 $3\times 3$ 子矩阵中:
- 选出哪一行含有两个 $1$:有 $3$ 种;
- 在该行中选哪两个位置为 $1$:有 $\binom{3}{2}=3$ 种;
- 为使列和(在原 $4$ 列意义下,已含一列全 $1$)满足要求,剩下一个 $1$ 的位置有 $4$ 种选法(需配出所需的列和排列)。
于是总数为:
\[4\times 4\times 3\times 3\times 4 = 576\]答案是 D. $576$。
更一般的视角:对任意 $n\times n$ 的 $0$-$1$ 矩阵,若行和集合与列和集合都等于 ${1,2,\dots,n}$,则可通过行列置换化为“第 $k$ 行和第 $k$ 列各有 $k$ 个 $1$”的标准形 $A_n$。对 $A_n$ 任意置换行($n!$ 种)与列($n!$ 种)都得到不同且满足条件的矩阵,故总数为 $(n!)^2$。取 $n=4$ 得 $(4!)^2=24^2=576$。
常见错误
- 忽略行列同时约束:只保证行和或只保证列和,漏掉二者必须同时是 ${1,2,3,4}$ 的排列。
- 重复/漏数全 $1$ 行列的选法:认为“全 $1$ 行”与“全 $1$ 列”交叉点的 $1$ 会被重复计算,其实它正是构造的关键,不影响乘法计数。
- 直接用容斥或暴力枚举:$4\times 4$ 的 $0$-$1$ 矩阵有 $2^{16}$ 个,暴力不可行;应先利用“行和含 $4$”的结构性突破点。
知识背景
本题属于组合矩阵计数(combinatorial matrix enumeration)。核心思想是先利用极值(和为 $4$ 的整行/整列)锁定骨架,再把问题降阶为更小的子结构。其推广 $(n!)^2$ 与“带颜色块序列计数”等 AIME 题目结论一致,反映了不同组合模型之间的深刻联系(对应 OEIS 数列 A001044,即平方阶乘)。
两题均来自 AMC 12 竞赛真题,由 MAA(美国数学协会)命题。如需查看官方原始题面与更多解法,可访问上方题目来源链接。
评论