今日学段:数论 + 组合(AMC 10/12 难度)
题目来源:美国数学竞赛 AMC 10/12 官方真题(via Random Math Wiki 题库)
【数论】梅森数与素因子
难度: ⭐⭐⭐(高中竞赛 · 因式分解与素数整除性)
题目来源: 2022 AMC 10B Problem 17
知识点: 因式分解公式 · 同余与素数整除性 · 梅森数
题目:
下面的数中,有一个不被任何小于 $10$ 的素数整除。它是哪一个?
(A) $2^{606}-1$ (B) $2^{606}+1$ (C) $2^{607}-1$ (D) $2^{607}+1$ (E) $2^{607}+3^{607}$
解题过程
核心工具是两个经典的因式分解公式:
- 对任意整数 $n>1$,有 \(a^{n}-b^{n}=(a-b)(a^{n-1}+a^{n-2}b+\dots+ab^{n-2}+b^{n-1})\)
- 当 $n$ 为奇数时,还有 \(a^{n}+b^{n}=(a+b)(a^{n-1}-a^{n-2}b+\dots-ab^{n-2}+b^{n-1})\)
逐个检验选项:
- (A) $2^{606}-1=(2^3)^{202}-(1^3)^{202}$,由第一个公式被 $2^3-1=7$ 整除。
- (E) $2^{607}+3^{607}$,指数 $607$ 为奇数,由第二个公式被 $2+3=5$ 整除。
- (B) $2$ 的幂的个位数按 $2,4,8,6$ 循环,周期为 $4$;因 $606\equiv 2\pmod 4$,所以 $2^{606}$ 个位是 $4$,故 $2^{606}+1$ 个位为 $5$,被 $5$ 整除。
- (D) 因为 $2^6\equiv 1\pmod 3$,所以 $2^{606}=(2^6)^{101}\equiv 1\pmod 3$,从而 $2^{607}+1\equiv 2\cdot 1+1\equiv 0\pmod 3$,被 $3$ 整除。
小于 $10$ 的素数只有 $2,3,5,7$。题目说恰有一个选项不被其中任何一个整除,因此只能是 (C) $2^{607}-1$。
(事实上 $2^{607}-1$ 是第 14 个梅森素数,于 1952 年被证明为素数。)
答案: $\boxed{2^{607}-1}$(选项 C)
常见错误
- 忘记“指数奇数时 $a^n+b^n$ 才能因式分解”,对 (E) 无从下手。
- 混淆 $2^k$ 个位循环的周期(是 $4$ 不是 $2$ 或 $5$),导致 (B) 判断出错。
- 没有把“小于 10 的素数”逐个枚举($2,3,5,7$),遗漏对 2 或 3 的检验。
知识背景
梅森数 $M_p=2^p-1$ 是数论中的经典对象。判断其素性(梅森素数)曾长期依赖手算与特殊定理(如 Lucas–Lehmer 检验)。本题巧妙地把“不被小素数整除”转化为用因式分解与同余逐一审视,是 AMC 数论题的典型套路:先排除可被小素数整除的选项,再利用“恰好一个”的题设锁定答案。
【组合】万圣节糖果逻辑
难度: ⭐⭐⭐(高中竞赛 · 逻辑分类与计数)
题目来源: 2022 AMC 12A Problem 9
知识点: 逻辑分类 · 列方程组 · 真值表分析
题目:
万圣节这天,$31$ 个孩子走进校长办公室要糖。他们分三类:
- 说真话者:永远说真话;
- 说谎者:永远说谎;
- 交替者:第一次回答可真可假,之后每句话的真假与前一句相反。
校长依次问了每个人同样三个问题:
- “你是说真话的人吗?” —— 回答“是”的 $22$ 人各得一颗糖;
- “你是交替者吗?” —— 回答“是”的 $15$ 人各得一颗糖;
- “你是说谎者吗?” —— 回答“是”的 $9$ 人各得一颗糖。
问:说真话的人一共从校长那里得到了多少颗糖?
(A) $7$ (B) $12$ (C) $21$ (D) $27$ (E) $31$
解题过程
设:
- $T$:说真话者人数;
- $L$:说谎者人数;
- $A_o$:在奇数题(第 1、3 题)说真话的交替者人数;
- $A_e$:在偶数题(第 2 题)说真话的交替者人数(即第 1 题说谎)。
分析每类人对三个问题的“是”回答数:
- 说真话者:对 Q1 答“是”、Q2 答“否”、Q3 答“否” → 贡献 $1$ 个“是”;
- 说谎者:三问全谎 → Q1“是”、Q2“是”、Q3“否” → 贡献 $2$ 个“是”;
- 交替者($A_e$ 型,Q1 谎):Q1“是”、Q2“是”、Q3“否” → 贡献 $2$ 个“是”;
- 交替者($A_o$ 型,Q1 真):Q1“否”、Q2“否”、Q3“否” → 贡献 $0$ 个“是”。
把“是”的总数按问题列出方程组:
\[\begin{aligned} \text{Total: }\quad 31 &= T + L + A_e + A_o \\ \text{Question 1: }\quad 22 &= T + L + A_e \\ \text{Question 2: }\quad 15 &= L + A_e \\ \text{Question 3: }\quad 9 &= A_e \end{aligned}\]由最后一式得 $A_e=9$;代入第三式 $15=L+9\Rightarrow L=6$;再代入第二式 $22=T+6+9\Rightarrow T=7$。
说真话者只在第 1 题答“是”,因此每人得 $1$ 颗糖,共 $7$ 颗。
答案: $\boxed{7}$(选项 A)
常见错误
- 把“交替者”只当成一种,而忽略“第一次可真可假”会产生两类不同的答“是”模式。
- 直接数“是”的总数 $22+15+9=46$,误以为这是糖果总数——但问题只问说真话者得到的糖。
- 对说谎者回答 Q3“你是说谎者吗?”时忘记“说谎”会答“否”。
知识背景
这是经典的“骑士与无赖(Knights and Knaves)”逻辑谜题的竞赛化变体。核心是把模糊的语言描述翻译成可枚举的真值表,再建立线性方程组。在组合与逻辑题中,先按“行为模式”分类、再逐类统计贡献,是避免混乱的通用框架。
题目与解答版权归 MAA(美国数学竞赛)所有,本页仅作学习交流使用。
评论