← Reading List
🧮 奥数题

奥数每日两题 2026-10-10:3 或 4 的倍数但不含 5 的计数 / 三种甜甜圈选四件

奥数题数学AMC10AMC12数论组合

今日学段:数论 + 组合(AMC 10/12 难度)

题目来源:AMC 10 竞赛真题(artofproblemsolving.com 官方题库,经 AMC 题目数据集核对)


【数论】3 或 4 的倍数但不含 5 的计数

难度: ⭐⭐⭐(高中竞赛中等难度)

题目来源: 2001 AMC 10 Problem 25

知识点: 容斥原理 · 整除计数 · 集合运算

题目:

在不超过 $2001$ 的正整数中,有多少个整数是 $3$ 或 $4$ 的倍数,但不是 $5$ 的倍数?

选项:

  • $\textbf{(A) }768$
  • $\textbf{(B) }801$
  • $\textbf{(C) }934$
  • $\textbf{(D) }1067$
  • $\textbf{(E) }1167$

解题过程

  1. 先求 $1\sim 2001$ 中”是 $3$ 或 $4$ 的倍数”的个数,用容斥原理:

    • $3$ 的倍数:$\left\lfloor \dfrac{2001}{3}\right\rfloor = 667$
    • $4$ 的倍数:$\left\lfloor \dfrac{2001}{4}\right\rfloor = 500$
    • 同时是 $3$ 和 $4$ 的倍数(即 $12$ 的倍数):$\left\lfloor \dfrac{2001}{12}\right\rfloor = 166$
    所以 $\left A\cup B\right = 667+500-166 = 1001$。
  2. 再从中剔除”同时是 $5$ 的倍数”的部分——即既是 $5$ 的倍数,又是 $3$ 或 $4$ 的倍数:

    • $15$ 的倍数:$\left\lfloor \dfrac{2001}{15}\right\rfloor = 133$
    • $20$ 的倍数:$\left\lfloor \dfrac{2001}{20}\right\rfloor = 100$
    • 同时是 $15$ 和 $20$ 的倍数(即 $\operatorname{lcm}(15,20)=60$ 的倍数):$\left\lfloor \dfrac{2001}{60}\right\rfloor = 33$

    容斥得:$133+100-33 = 200$。

  3. 最终答案:$1001-200 = \boxed{801}$,对应 $\textbf{(B)}$。

答案: B


常见错误

  • 算到 $1001$ 就直接选,忘记”但不是 $5$ 的倍数”这一层排除条件。
  • 排除 $5$ 的倍数时只减 $133+100$ 而不加回重复的 $60$ 倍数,得到 $1001-233=768$,误选 $\textbf{(A)}$。
  • 把”是 $3$ 或 $4$ 的倍数且不是 $5$ 的倍数”误写成 $ A + B - A\cap B - \text{5的倍数} $,对交集未做容斥。
  • 取整忘记向下取整(floor),例如 $2001/4$ 写成 $501$。

知识背景

容斥原理(Inclusion–Exclusion)是计数论的核心工具:对有限集合 $A,B$,有 $ A\cup B = A + B - A\cap B $;推广到三个集合需再加回三重交集。整除计数则利用 $\lfloor N/d\rfloor$ 给出不超过 $N$ 的 $d$ 的倍数个数。本题是”先并后剔”的典型结构,AMC 10 后期数论题常以此考察对 LCM 与容斥的熟练度。

【组合】三种甜甜圈选四件

难度: ⭐⭐⭐(高中竞赛中等难度)

题目来源: 2001 AMC 10 Problem 19

知识点: 可重复组合 · 星与杠(Stars and Bars) · 非负整数解计数

题目:

Pat 想从充足供应的三种甜甜圈(glazed、chocolate、powdered)中购买 $4$ 个甜甜圈。有多少种不同的选法?

选项:

  • $\textbf{(A) }6$
  • $\textbf{(B) }9$
  • $\textbf{(C) }12$
  • $\textbf{(D) }15$
  • $\textbf{(E) }18$

解题过程

  1. 设三种甜甜圈分别购买 $x, y, z$ 个,则满足

    \[x+y+z = 4, \qquad x,y,z\ge 0\ \text{且为整数}.\]
  2. 这是一个”可重复组合”(从 $3$ 类物品中不计顺序地选 $4$ 件)问题,等价于求上述方程的非负整数解个数。

  3. 由星与杠公式:将 $n$ 个相同物品分到 $k$ 个盒子,方案数为

    \[\binom{n+k-1}{k-1}.\]

    这里 $n=4,\ k=3$,于是

    \[\binom{4+3-1}{3-1} = \binom{6}{2} = \frac{6\cdot 5}{2} = 15.\]
  4. 所以共有 $\boxed{15}$ 种不同选法,对应 $\textbf{(D)}$。

答案: D


常见错误

  • 误以为是排列问题,得到 $3^4=81$ 或考虑顺序的其他数值。
  • 误用”不可重复”组合 $\binom{3}{4}$(无意义)或 $\binom{3}{?}$ 而得不到 $15$。
  • 逐个数时漏掉某类为 $0$ 的情况(如 $4+0+0$ 型),只数出”每类至少 1 个”的情形。
  • 把”选法”理解成”购买顺序”,引入无关的顺序因子。

知识背景

星与杠(Stars and Bars)是组合数学中处理”可重复选取/非负整数解”的标准方法:把 $n$ 颗星用 $k-1$ 根杠分成 $k$ 段,对应 $k$ 个变量的非负整数解,方案数为 $\binom{n+k-1}{k-1}$。当要求每类至少取 $1$ 个时,先做变量平移 $x_i’=x_i-1$,再套用同一公式。这是 AMC 组合题的常客,常与”球与盒”“分配问题”互换表述。

评论