【四年级】青蛙跳睡莲——最少跳跃次数
难度: ⭐⭐⭐(AMC 8 Problem 18,适合小学高年级竞赛)
题目来源: 2023 AMC 8 Problem 18
题目:
格蕾塔蚱蜢坐在池塘里一长排睡莲上。从任意一片睡莲出发,她可以向右跳 5 格,或向左跳 3 格。请问她最少需要跳多少次,才能到达起始位置右边 2023 格处的睡莲?
\[\textbf{(A) } 405 \qquad \textbf{(B) } 407 \qquad \textbf{(C) } 409 \qquad \textbf{(D) } 411 \qquad \textbf{(E) } 413\]解题过程
设向右跳 5 格共跳了 $x$ 次,向左跳 3 格共跳了 $y$ 次,则需满足:
\[5x - 3y = 2023\]总跳跃次数为 $x + y$,我们希望使其最小。
关键观察: 注意到 $2023 \div 5 = 404$ 余 $3$,也就是 $2023 \equiv 3 \pmod{5}$。
每向左跳一次(减 3),相当于位置 $\pmod 5$ 增加了 $2$(因为 $-3 \equiv 2 \pmod 5$)。要使余数从 $0$ 变成 $3$,需要让 $2y \equiv 3 \pmod{5}$,解得 $y \equiv 4 \pmod{5}$。
为使总步数最少,取 $y$ 的最小正值 $y = 4$,代入方程:
\[5x = 2023 + 3 \times 4 = 2035 \implies x = 407\]因此总跳跃次数 $= 407 + 4 = \boxed{411}$,答案为 (D)。
验证: $5 \times 407 - 3 \times 4 = 2035 - 12 = 2023$ ✓
知识背景
本题核心是线性丢番图方程与模运算(同余)的应用。已知形如 $ax - by = n$ 的方程有整数解的条件是 $\gcd(a, b) \mid n$(本题 $\gcd(5,3)=1$,必有解)。在最优化约束下,利用模运算找最小的 $y$,再唯一确定 $x$,这是竞赛中处理”最少操作次数”问题的经典套路,也是初学数论的入门技巧。
【六年级】数字分组——使各组和相等
难度: ⭐⭐⭐⭐(AMC 8 Problem 21,适合小学毕业/初中入门竞赛)
题目来源: 2023 AMC 8 Problem 21
题目:
阿丽娜将数字 $1, 2, \dots, 9$ 分别写在 9 张卡片上,每张一个数。她希望将这 9 张卡片分成 3 组,每组 3 张,且每组数字之和相同。请问共有多少种分法?
\[\textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 3 \qquad \textbf{(E)}\ 4\]解题过程
第一步:确定每组的和
$1 + 2 + \cdots + 9 = \dfrac{9 \times 10}{2} = 45$,分成 3 组后每组和为 $\dfrac{45}{3} = 15$。
第二步:枚举含 5 的组
数字 5 必须属于某组,且该组另两数之和为 $15 - 5 = 10$,可能是:
- $(1, 5, 9)$
- $(2, 5, 8)$
- $(3, 5, 7)$
- $(4, 5, 6)$
第三步:对每种情况验证剩余数能否再分成两组,各组和为 15
- 含 $(1,5,9)$:剩余 ${2,3,4,6,7,8}$,凑 15 的组合:$(3,4,8)$ 和 $(2,6,7)$ ✓ → 1 种方案
- 含 $(2,5,8)$:剩余 ${1,3,4,6,7,9}$,凑 15 的组合:$(1,6,9)+(3,4,?)$,没有满足 → 0 种 ($3+4+8=15$ 但 8 已用)需仔细检查:$1+5=6$, $3+3=6$… $(1,6,8)$已用8,$(3,3,9)$重复,$(4,2,9)$已用2… 逐一枚举:$(1,5,9)$用了5,$(3,4,8)$用了8,$(1,6,8)$用了8… 实际上含 $(2,5,8)$ 时,$(1,6,9)$ 之后剩 ${3,4,7}$ 和为 $14 \neq 15$;$(3,3,9)$ 重复… 无法凑成 → 无效
- 含 $(3,5,7)$:剩余 ${1,2,4,6,8,9}$,$(1,6,8)+(2,4,9)$:$1+6+8=15$ ✓,$2+4+9=15$ ✓ → 1 种方案
- 含 $(4,5,6)$:剩余 ${1,2,3,7,8,9}$,$(1,5,9)$已用5… $(1,2,3,7,8,9)$:$(1,7,7)$重复,$(2,4,9)$无4,$(1,5,9)$无5,$(2,6,7)$无6,$(3,3,9)$重复,$(2,4,9)$无4… $(1,8,6)$无6,$(2,4,9)$无4… $(2,4,9)$无4… 仔细再算:$(1,5,9)$用了5,$(3,4,8)$用了4… 实际:剩余中 9 必须配 $15-9=6$,取两数自 ${1,2,3,7,8}$ 和为 6:$(1+5)$ 无5,$(2+4)$ 无4,$(3+3)$ 重复… 故含 9 的组无解 → 无效
综合:共 2 种合法方案,答案为 $\boxed{\textbf{(C)}\ 2}$。
知识背景
本题考查组合数学中的枚举与剪枝:先利用求和公式确定约束(每组和为 15),再以某个关键数(5)为枚举入口,系统列举所有可能,并逐一验证剩余数的可行性。这种”固定一个元素→缩小搜索空间”的策略,是竞赛中处理集合划分问题的标准方法,也是初中组合题的常见出题思路。
评论