← Reading List
🧮 奥数题

奥数每日两题 2026-10-16:梅森数与素因子 / 万圣节糖果逻辑

奥数题数学AMC10AMC12数论组合

今日学段:数论 + 组合(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})\)

逐个检验选项:

  1. (A) $2^{606}-1=(2^3)^{202}-(1^3)^{202}$,由第一个公式被 $2^3-1=7$ 整除。
  2. (E) $2^{607}+3^{607}$,指数 $607$ 为奇数,由第二个公式被 $2+3=5$ 整除。
  3. (B) $2$ 的幂的个位数按 $2,4,8,6$ 循环,周期为 $4$;因 $606\equiv 2\pmod 4$,所以 $2^{606}$ 个位是 $4$,故 $2^{606}+1$ 个位为 $5$,被 $5$ 整除。
  4. (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$ 个孩子走进校长办公室要糖。他们分三类:

  • 说真话者:永远说真话;
  • 说谎者:永远说谎;
  • 交替者:第一次回答可真可假,之后每句话的真假与前一句相反。

校长依次问了每个人同样三个问题:

  1. “你是说真话的人吗?” —— 回答“是”的 $22$ 人各得一颗糖;
  2. “你是交替者吗?” —— 回答“是”的 $15$ 人各得一颗糖;
  3. “你是说谎者吗?” —— 回答“是”的 $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(美国数学竞赛)所有,本页仅作学习交流使用。

评论