← Reading List
🧮 奥数题

奥数每日两题 2026-04-01:进制数 2024 被 16 整除 / 十六人委员会的 3 幂因子

奥数题数学AMC10AMC12数论组合

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

题目来源:MAA 官方 AMC 10 真题(来源存档:Random Math Wiki 题库,原题见 Art of Problem Solving 维基)


【数论】进制数 2024 被 16 整除

难度: ⭐⭐⭐⭐(2024 AMC 10 第 18 题)

题目来源: 2024 AMC 10A Problem 18

知识点: 进制转换 · 模 8 剩余类分类 · 计数

题目:

在 $5\le b\le 2024$ 的正整数 $b$ 中,恰有 $K$ 个使得 $b$ 进制下的整数 $2024_{b}$ 能被 16(十进制)整除。求 $K$ 的各位数字之和。

  • (A) 16
  • (B) 17
  • (C) 18
  • (D) 20
  • (E) 21

解题过程

第 1 步:写出 $2024_b$ 的十进制值并因式分解。

\[2024_{b}=2b^{3}+0\cdot b^{2}+2b+4=2b^{3}+2b+4=2(b+1)\left(b^{2}-b+2\right)\]

第 2 步:按 $b\bmod 8$ 分类讨论(目标是 16=2⁴,即看乘 2 之后还差多少个 2)。

  • $b\equiv 7\pmod 8$:$b+1\equiv 0\pmod 8$,两个因子里凑够 $2^4$,整除 ✓
  • $b\equiv 3$ 或 $6\pmod 8$:直接验证 $b^{2}-b+2\equiv 0\pmod 8$,整除 ✓
  • $b\equiv 0,2,4\pmod 8$:$b+1$ 为奇数,且 $b^{2}-b+2\equiv b+2\pmod 8$ 为 $2$ 或 $6$,即恰含一个因子 2;加上外面的 2 只有 $2^3$,不整除 ✗
  • $b\equiv 1,5\pmod 8$:$b+1$ 与 $b^{2}-b+2$ 都是”奇数×2”,各自恰含一个因子 2;总共 $2^3$,不整除 ✗

第 3 步:计数。 每个 8 连续整数中恰有 3 个合法剩余类(3、6、7),而

\[2024=253\cdot 8\]

故 $b\le 2024$ 的合法 $b$ 共 $253\cdot 3=759$ 个。

第 4 步:扣掉 $b=3$。 剩余类 3 中最小的 $b=3$ 不满足 $b\ge 5$($b=3$ 时 $b^2-b+2=8$,验证确实整除,但不在范围内),故

\[K=759-1=758,\qquad 7+5+8=20\]

答案:(E) 20


常见错误

  • 只检验 $b\bmod 8\in{3,6,7}$ 却忘记减去 $b=3$,得 759、数字和 21(选项 E 变成 21 的干扰项不存在,但算出的 21 会让人怀疑)。
  • 因式分解 $2(b+1)(b^2-b+2)$ 展开错误,漏掉 $2b$ 项。
  • 混淆”$b$ 进制的 2024”与十进制 2024。

【组合】十六人委员会的 3 幂因子

难度: ⭐⭐⭐⭐⭐(2024 AMC 10 第 22 题)

题目来源: 2024 AMC 10B Problem 22

知识点: 分组分配计数 · 阶乘的质因子分解 · 因子计数

题目:

16 人要分成 4 个不加区分的 4 人委员会,每个委员会选出 1 名主席和 1 名秘书(同一委员会内主席、秘书为不同的人)。若分派方案总数可写成 $3^{r}M$($r,M$ 为正整数且 $3\nmid M$),求 $r$。

  • (A) 5
  • (B) 6
  • (C) 7
  • (D) 8
  • (E) 9

解题过程

第 1 步:写出总数。 16 人分进 4 个(先视为可辨的)4 人委员会:

\[\frac{16!}{(4!)^{4}}\]

(每人所在委员会确定即可;$(4!)^4$ 消去组内排列。)再除以 $4!$ 消去委员会之间的排列。然后每委员会选主席有 4 种、秘书有 3 种:

\[N=\frac{16!\cdot 4^{4}\cdot 3^{4}}{(4!)^{5}}\]

第 2 步:数分子里的因子 3。 $16!=1\cdots16$ 中:

  • 恰含 1 个因子 3 的数:$3,6,12,15$ → 贡献 4 个
  • 含 2 个因子 3 的数:$9=3^2$ → 贡献 2 个
  • $3^{4}$ → 贡献 4 个

分子共 $4+2+4=10$ 个因子 3。

第 3 步:数分母里的因子 3。 $4!=24$ 含 1 个因子 3,$(4!)^{5}$ 含 5 个。

第 4 步:相减。

\[r=10-5=5\]

($4^4$ 不贡献因子 3。)

答案:(A) 5

验证: 官方备注给出总数 $54{,}486{,}432{,}000=3^{5}\cdot 224{,}224{,}000$,而 $224{,}224{,}000$ 不是 3 的倍数,与 $r=5$ 吻合。


常见错误

  • 忘记委员会”不加区分”,少除一个 $4!$,分子多出 1 个因子 3 误得 $r=6$。
  • 漏数 9 贡献的 2 个因子 3(只当 1 个数)。
  • 把”每委员会选主席 4 种、秘书 3 种”错乘成 $4\cdot 4$。

评论