🧮 奥数每日两题(2026-10-31)
题目来源:AMC 10 / AMC 12 竞赛真题(美国数学竞赛,高中级别)。所有题目均从真实题库抓取,附官方解法思路与中文翻译。
今日学段:组合 + 概率(AMC 10/12 难度)
题目来源:2023 AMC 10B Problem 14、2020 AMC 10A Problem 25(真实竞赛真题,来自 AoPS / wiki.randommath 题库)
【组合】满足二次型方程的整数有序对计数
难度: ⭐⭐⭐(高中竞赛 AMC 10 第 14 题难度)
题目来源: 2023 AMC 10B Problem 14
知识点: 整数方程 · 因式分解 · 连续整数互素 · 完全平方数
题目:
有多少对整数有序对 $(m, n)$ 满足方程
\[m^{2}+m n+n^{2}=m^{2} n^{2}?\]选项:
\[\textbf{(A)}\ 7 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 6 \qquad \textbf{(E)}\ 5\]解题过程
把原方程右边移到左边并配方。注意到
\[m^{2}+m n+n^{2}=m^{2} n^{2}\ \Longrightarrow\ m^{2}+2mn+n^{2}=mn+m^{2}n^{2}=mn(mn+1),\]即
\[(m+n)^{2}=mn(mn+1).\]设 $k=mn$,则上式化为
\[(m+n)^{2}=k(k+1).\]由于 $k$ 与 $k+1$ 是相邻整数,它们必定互素(最大公因数为 $1$)。而两个互素整数的乘积要是完全平方数,当且仅当这两个数各自都是完全平方数。但相邻整数中至多只有一个是完全平方数——除 $0$ 与 $1$ 外,两个平方数之差至少为 $3$,不可能相邻。因此唯一可能是其中一个等于 $0$:
- 情形一:$k=0$,即 $mn=0$。此时 $(m+n)^{2}=0$,故 $m+n=0$,即 $n=-m$。结合 $mn=0$ 得 $m=0$ 且 $n=0$。得到有序对 $(0,0)$。
- 情形二:$k=-1$,即 $mn=-1$。整数解只有 $(m,n)=(1,-1)$ 或 $(-1,1)$。代入原方程验证:$(m+n)^{2}=0$,而 $mn(mn+1)=(-1)\cdot 0=0$,成立。
综上,满足条件的有序对为 $(0,0)$、$(1,-1)$、$(-1,1)$,共 $\boxed{3}$ 对,对应选项 (C)。
常见错误
- 把”有序对”误当”无序对”,少算 $(1,-1)$ 与 $(-1,1)$ 的区别。
- 只考虑非负整数解,漏掉 $(1,-1)$、$(-1,1)$ 两组负数解。
- 忘记”相邻整数互素”这一关键性质,转而盲目枚举,容易遗漏或重复。
知识背景
整数方程的常用技巧之一是利用”连续整数互素”:若两个相邻整数之积是完全平方数,则其中必有一个为 $0$(因为平方数之间至少相差 $3$,不会出现两个相邻完全平方数)。这一性质在数论与竞赛题中反复出现,可快速把”乘积为平方数”转化为”某因子为 $0$”。
【概率】三枚骰子最优重掷策略下的概率
难度: ⭐⭐⭐⭐(高中竞赛 AMC 10 第 25 题,压轴难度)
题目来源: 2020 AMC 10A Problem 25
知识点: 条件概率 · 最优策略 · 分类讨论 · 隔板法(stars and bars)
题目:
Jason 掷三枚公平的标准六面骰子。然后他查看点数,并选择其中若干枚骰子(可以是 0 枚、1 枚、2 枚或全部 3 枚)重新投掷。重掷后,当且仅当三枚骰子朝上的点数之和恰好等于 7 时他获胜。Jason 总是采取使自己获胜概率最大的策略。问他恰好选择重掷两枚骰子的概率是多少?
选项:
\[\textbf{(A)}\ \frac{7}{36} \qquad \textbf{(B)}\ \frac{5}{24} \qquad \textbf{(C)}\ \frac{2}{9} \qquad \textbf{(D)}\ \frac{17}{72} \qquad \textbf{(E)}\ \frac{1}{4}\]解题过程
设三枚骰子点数从小到大记为 $a\le b\le c$。先分别算出”重掷 $k$ 枚”时的最大胜率:
- 重掷 0 枚:只有当 $a+b+c=7$ 时直接获胜,胜率 $1$。
- 重掷 1 枚:保留两枚骰子,其点数和 $s$ 须满足 $s\le 6$(否则两枚之和已超过 6,加上第三枚至少 1 必超 7)。需要重掷的那枚恰好命中 $7-s$,概率恒为 $\frac{1}{6}$。
- 重掷 2 枚:保留点数最小的那枚 $a$(使其最需要的两枚之和尽量小,胜率最大)。重掷两枚需和为 $7-a$,有序对数为 $(7-a)-1=6-a$,故胜率 \(\frac{6-a}{36}.\)
- 重掷 3 枚:等价于求有序三元组 $(x,y,z)$($1\le x,y,z\le 6$)满足 $x+y+z=7$ 的个数。用隔板法:把 7 个球排成一列,在 6 个间隙中选 2 个放隔板,共 $\binom{6}{2}=15$ 种,胜率 $\frac{15}{216}=\frac{5}{72}$。
最优策略判断:
- 若 $a+b<7$:重掷 1 枚胜率 $\frac{1}{6}=\frac{6}{36}$,而重掷 2 枚胜率 $\frac{6-a}{36}\le\frac{5}{36}<\frac{6}{36}$,故重掷 1 枚严格更优,不会重掷 2 枚。
- 若 $a+b\ge 7$:重掷 1 枚无法获胜(其余两枚之和已 $\ge 7$,再加一枚至少 8),只能比较重掷 2 枚与重掷 3 枚。重掷 2 枚更优当且仅当 \(\frac{6-a}{36}>\frac{5}{72}\ \Longrightarrow\ 2(6-a)>5\ \Longrightarrow\ a\le 3.\) 因此重掷 2 枚最优 $\Longleftrightarrow a\le 3$ 且 $a+b\ge 7$。
计数:枚举满足条件的有序三元组(按 $a\le b\le c$),并乘上排列数:
| 点数组合 $(a,b,c)$ | 排列数 |
|---|---|
| $(3,4,4),(3,5,5),(3,6,6),(2,5,5),(2,6,6),(1,6,6)$ | 各 $3$ |
| $(3,4,5),(3,4,6),(3,5,6),(2,5,6)$ | 各 $6$ |
合计 $6\times 3+4\times 6=18+24=42$ 种初始结果(总可能数 $6^3=216$)。
故 Jason 恰好重掷两枚的概率为
\[\frac{42}{216}=\frac{7}{36},\]选 (A)。
常见错误
- 误以为”重掷越多胜率越高”;实际上重掷 2 枚有时不如重掷 1 枚或 3 枚,取决于已掷出的点数。
- 计数时混淆”有序”与”无序”,漏乘排列数(如 $(3,4,5)$ 有 6 种排列)。
- 忘记应保留最小点数的骰子,才能使重掷两枚的胜率最大。
知识背景
这是一道”最优策略 + 概率”综合题,核心是把”重掷几枚”转化为比较四种情形下的获胜概率,再用分类计数(含隔板法)求目标事件占比。类似思想常见于 AMC 10/12 压轴题,也锻炼”先建模策略、再计数”的竞赛思维。
评论