← Reading List
🧮 奥数题

奥数每日两题 2026-10-26:三次整根多项式 / 4×4 二进制矩阵计数

奥数题数学AMC10AMC12代数组合

今日学段:代数 + 组合(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$ 行”和“全 $1$ 列”:有 $4\times 4=16$ 种选法。
  2. 去掉这一行和这一列后,剩下一个 $3\times 3$ 的子矩阵。原矩阵在该子矩阵上的行和、列和分别变为 ${0,1,2}$ 的一个排列(因为原行/列和减去对应的全 $1$ 后,剩 $0,1,2,3$ 中去掉已用的 $3$ 即得 $0,1,2$)。
  3. 在 $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(美国数学协会)命题。如需查看官方原始题面与更多解法,可访问上方题目来源链接。

评论