今日学段:数论 + 组合(AMC 10/12 难度)
题目来源:MAA AMC 10 竞赛真题(来源:LIVE by Po-Shen Loh 官方授权题库)
【数论】约数被 11 整除的概率
难度: ⭐⭐⭐(高中竞赛 AMC 10 第 14 题)
题目来源: 2023 AMC 10A Problem 14
知识点: 约数个数函数 · 整除性质 · 条件概率
题目:
从 $1$ 到 $100$ 的正整数中随机选出一个数,再从该数的正约数中随机选出一个约数。求选出的约数能被 $11$ 整除的概率。
选项:$\dfrac{4}{100}\quad\dfrac{9}{200}\quad\dfrac{1}{20}\quad\dfrac{11}{200}\quad\dfrac{3}{50}$
解题过程
- 一个不超过 $100$ 的数 $n$ 若含有被 $11$ 整除的约数,则 $n$ 本身必须被 $11$ 整除,所以 $n\in{11,22,33,\dots,99}$,共 $9$ 个数(即 $n=11m,\ m\le 9$)。
- 对每个这样的 $n=11m$,由于 $m\le 9$ 不是 $11$ 的倍数,约数个数满足 $d(11m)=2\,d(m)$:把 $m$ 的每个约数 $d$ 配上 $11d$,恰好得到全部 $d(m)$ 个被 $11$ 整除的约数。
- 因此在该 $n$ 下,选到被 $11$ 整除约数的概率为 $\dfrac{d(m)}{2\,d(m)}=\dfrac12$。
- 对所有 $100$ 个起始数字取平均: \(P=\frac1{100}\sum_{m=1}^{9}\frac12=\frac{9}{200}\)
答案: $\dfrac{9}{200}$(对应选项 B)
常见错误
- 误以为”被 $11$ 整除的约数”与 $n$ 本身大小无关,忽略前提:$n$ 必须本身就是 $11$ 的倍数。
- 直接算”所有数的所有约数总数”,却没注意每个 $n$ 选约数是均匀分布在其自身约数上,而非全局均匀。
- 错把 $11$ 的倍数个数数错(应为 $11,22,\dots,99$ 共 $9$ 个)。
知识背景
本题核心是约数个数函数 $d(n)$ 在”乘上一个新素因子”时的翻倍性质:若 $\gcd(m,11)=1$,则 $d(11m)=2\,d(m)$。结合条件概率,把一个看似复杂的概率问题拆解为”每个合法 $n$ 条件概率相同”,是竞赛中处理”随机选数再随机选其约数”类题型的通用套路。
【组合】$3\times 3$ 方格四色染色计数
难度: ⭐⭐⭐⭐(高中竞赛 AMC 10 第 20 题)
题目来源: 2023 AMC 10A Problem 20
知识点: 组合计数 · 构造法 · 局部约束传播
题目:
一个 $3\times 3$ 方格的每一格被染成红、白、蓝、绿四色之一,使得每个 $2\times 2$ 子方格恰好包含四种颜色各一个。共有多少种不同的染色方式?
选项:$24\quad48\quad60\quad72\quad96$
解题过程
- 将格子按行标记为 $a,b,c;\ d,e,f;\ g,h,i$。左上 $2\times2$ 块 $a,b,d,e$ 必须是四色的某种排列,共 $4!=24$ 种。
- 右上 $2\times 2$ 块 $b,c,e,f$ 也必须是四色齐全,其中 $b,e$ 已固定,故 ${c,f}$ 是剩余两色的某种排列:$2$ 种。
- 左下 $2\times 2$ 块 $d,e,g,h$ 同理,${g,h}$ 是除 $d,e$ 外两色的排列:又是 $2$ 种。
- 右下角 $i$ 被 ${e,f,h}$ 已用颜色唯一确定——必须补上缺失的那一色,但这只有在 $f\neq h$ 时才成立。
- 在 $2\times 2=4$ 种 $(c,f)$ 与 $(g,h)$ 的组合中,恰有 $1$ 种使 $f=h$,故只剩 $3$ 种可行。
- 总数:$24\times 3=72$。
答案: $72$(对应选项 D)
常见错误
- 只数左上块的 $24$ 种,忘记其余格子受”每个 $2\times2$ 四色齐全”约束而并非任意。
- 误以为 $i$ 永远能自由填上剩余颜色,没发现 $f=h$ 时会出现颜色冲突、无解。
- 重复计数:把四个 $2\times2$ 块都当作独立排列相乘,忽略了它们大量共享格子。
知识背景
这是一道典型的局部约束传播组合题:从自由左上角出发,每一步新格子被已有邻居唯一或半唯一地限制,最终用”可行性排除”收尾。思路类似拉丁方(Latin square)与数独的计数,也是信息论中”自由度逐步消除”思想的直观体现。
评论