今日年级:五年级 + 初一
题目来源:AMC 8 竞赛真题(via AIMElab 数据集)
【五年级】六位数的因数
难度: ⭐⭐(中等)
题目来源: 2017 AMC 8 Problems Problem 7
知识点: 数字规律 · 因数与倍数 · 整除性
题目:
设 $Z$ 是一个6位正整数(例如 247247),其前三位数字与后三位数字完全相同(顺序一致)。以下哪个数一定是 $Z$ 的因数?
\[\textbf{(A) }11\qquad\textbf{(B) }19\qquad\textbf{(C) }101\qquad\textbf{(D) }111\qquad\textbf{(E) }1111\]解题过程
方法一:代数分解法
设前三位组成的三位数为 $N$(例如 $N = 247$),则6位数 $Z$ 可以表示为:
\[Z = N \times 1000 + N = N \times 1001\]分解 1001:
\[1001 = 7 \times 11 \times 13\]因此 $Z = N \times 7 \times 11 \times 13$,$Z$ 必然被 11 整除。
其他选项(19、101、1111)不整除 1001,所以不一定是 $Z$ 的因数。
答案:$\textbf{(A) }11$
方法二:交错数字和法(11的整除性)
将6位数写为各位 $A,B,C,A,B,C$,计算交错和:
\[A - B + C - A + B - C = 0\]交错和为0,符合被11整除的条件。
常见错误
- 误选 111:$111 = 3 \times 37$,而 $1001 = 7 \times 11 \times 13$,两者没有大于1的公因数,所以不一定整除 $Z$。
- 没有想到将6位数写成 $1001 \times N$ 的形式,导致逐一验证浪费时间。
知识背景
整除性判断规则(小学奥数必备):
- 被2整除:末位是偶数
- 被3整除:各位数字之和能被3整除
- 被11整除:奇数位数字和与偶数位数字和之差能被11整除(交错和法)
数字结构分解:把6位数(如 247247)写成 $1001 \times 247$ 是竞赛中发现隐含规律的经典技巧,值得熟练掌握。
【初一】跳兔上楼梯
难度: ⭐⭐⭐(较难)
题目来源: 2024 AMC 8 Problems Problem 13
知识点: 路径计数 · 卡特兰数 · 组合枚举
题目:
小兔 Buzz 在一段台阶上跳上跳下,每次跳一级。请问:Buzz 从地面出发,经过恰好 6 次跳跃,最终回到地面,共有多少种不同的跳法?
(例如:上-上-下-下-上-下,是一种合法路径。Buzz 不能跳到地面以下。)
\[\textbf{(A)}\ 4 \qquad \textbf{(B)}\ 5 \qquad \textbf{(C)}\ 6 \qquad \textbf{(D)}\ 8 \qquad \textbf{(E)}\ 12\]解题过程
分析: 6次跳跃后回到地面,说明上跳3次、下跳3次(用 U=上,D=下 表示)。
约束条件:任意时刻已上跳次数 ≥ 已下跳次数(不能跳到地面以下)。
系统枚举满足条件的序列:
| 序号 | 路径 | 高度变化 |
|---|---|---|
| 1 | U U U D D D | 0→1→2→3→2→1→0 |
| 2 | U U D U D D | 0→1→2→1→2→1→0 |
| 3 | U U D D U D | 0→1→2→1→0→1→0 |
| 4 | U D U U D D | 0→1→0→1→2→1→0 |
| 5 | U D U D U D | 0→1→0→1→0→1→0 |
共 5 种合法路径。
公式验证(卡特兰数):
\[C_n = \frac{1}{n+1}\binom{2n}{n}\]当 $n=3$:
\[C_3 = \frac{1}{4}\binom{6}{3} = \frac{1}{4} \times 20 = 5\]答案:$\textbf{(B)}\ 5$
常见错误
- 直接用 $\binom{6}{3} = 20$ 而忘了路径不能低于地面的限制,导致答案偏大。
- 枚举时漏掉路径或重复计数。
知识背景
卡特兰数(Catalan Number) 是组合数学中的经典序列:$1, 1, 2, 5, 14, 42, \ldots$
第 $n$ 个卡特兰数 $C_n$ 计算的是不穿越 $x$ 轴的格路径数,应用场景包括:
- 括号合法匹配方案数
- 二叉搜索树的形态数
- 凸多边形三角剖分数
- 本题:台阶上下跳跃的合法路径数
掌握卡特兰数可以快速解决许多看似复杂的枚举问题。
评论