今日学段:数论 + 组合(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$。
评论