第一题【四年级】互质与公因数的深度博弈
题目
正整数 $a, b$ 满足:
\[a + b = 2026, \quad \gcd(a, b) = d\]求 $d$ 的所有可能值中,使得 $\dfrac{a}{d} + \dfrac{b}{d}$ 恰好也是完全平方数的 $d$ 的个数。
竞赛背景(走美杯难度):此题综合了 $\gcd$ 的整除性质与完全平方数的判断,核心在于对 $2026/d$ 的因子分析,并非直接套公式。
解题过程
Step 1:建立基本结构。
设 $\gcd(a, b) = d$,则 $a = d\alpha,\ b = d\beta$,其中 $\gcd(\alpha, \beta) = 1$。
由 $a + b = 2026$:
\[d(\alpha + \beta) = 2026\]故 $d \mid 2026$,且 $\alpha + \beta = \dfrac{2026}{d}$。
Step 2:条件转化。
题目要求 $\dfrac{a}{d} + \dfrac{b}{d} = \alpha + \beta = \dfrac{2026}{d}$ 是完全平方数。
即:$\dfrac{2026}{d}$ 是完全平方数。
Step 3:分解 2026。
\[2026 = 2 \times 1013 = 2 \times 1013\]验证 1013 是否为质数:$1013 / 7 \approx 144.7$,$1013 / 11 \approx 92.1$,$1013 / 13 \approx 77.9$,$1013 / 17 \approx 59.6$,$1013 / 19 \approx 53.3$,$1013 / 23 \approx 44.0$,$1013 / 29 \approx 34.9$,$1013 / 31 \approx 32.7$,$\sqrt{1013} \approx 31.8$。
逐一验证均不整除,故 1013 是质数。
\[2026 = 2 \times 1013\]Step 4:枚举 $d$,检验 $2026/d$ 为完全平方数。
$2026$ 的因子:$1, 2, 1013, 2026$。
| $d$ | $2026/d$ | 是否完全平方数 |
|---|---|---|
| $1$ | $2026$ | $44^2=1936$, $45^2=2025$,否 |
| $2$ | $1013$ | 质数,否 |
| $1013$ | $2$ | 否 |
| $2026$ | $1$ | $1 = 1^2$,是 ✓ |
Step 5:验证 $d = 2026$ 是否合法。
$d = 2026$,$\alpha + \beta = 1$,$\gcd(\alpha,\beta)=1$,且 $\alpha, \beta$ 是正整数。
但 $\alpha + \beta = 1$ 且 $\alpha, \beta \geq 1$,则 $\alpha + \beta \geq 2$,矛盾!故 $d = 2026$ 时无正整数解。
Step 6:结论。
$2026/d$ 为完全平方数的 $d$ 只有 $d = 2026$,但此时无合法正整数对 $(a,b)$。
因此,满足条件的 $d$ 的个数为 $\boxed{0}$。
精妙之处:答案为 0 并非出题失误,而是因为 $2026 = 2 \times p$($p$ 为质数)的特殊结构导致 $2026/d$ 永远无法是 $\geq 2$ 的完全平方数,而 $2026/d = 1$ 时又无正整数解。这正是竞赛题的”陷阱美学”。
知识背景
本题核心工具是 $\gcd$ 的线性组合性质:若 $d = \gcd(a,b)$,则 $a = d\alpha, b = d\beta$,且 $\gcd(\alpha,\beta)=1$。结合整除关系,将原条件化归为对 $2026/d$ 的数论分析。$2026 = 2 \times 1013$ 的”稀疏因子”结构是本题的关键,使得完全平方条件极难满足。此类题型在走美杯、华罗庚金杯中多次出现,训练的是”先建结构、再穷举验证”的竞赛思维。
第二题【六年级】环形跑道上的多人追及
题目
甲、乙、丙三人在一条周长为 600 米的环形跑道上同向跑步,同时从同一地点出发。甲的速度为 10 米/秒,乙的速度为 6 米/秒,丙的速度为 4 米/秒。
问: 出发后,甲第一次同时追上乙和丙(即三人再次同时在同一位置)需要多少秒?
竞赛背景(华杯预选赛难度):三人同时追及需要用 $\text{lcm}$(最小公倍数)处理多个追及周期,关键在于理解”同时追上”的数学含义,不能只算两两追及。
解题过程
Step 1:建立追及模型。
在环形跑道上,甲追上乙的条件是:甲比乙多跑整数圈。
甲与乙的速度差:$10 - 6 = 4$ 米/秒。
甲每追上乙一次所需时间:$\dfrac{600}{4} = 150$ 秒。
甲与丙的速度差:$10 - 4 = 6$ 米/秒。
甲每追上丙一次所需时间:$\dfrac{600}{6} = 100$ 秒。
Step 2:理解”同时追上”的含义。
设 $t$ 秒时三人同在同一位置,则:
- $t$ 是甲追上乙的时刻,即 $150k$ 秒($k$ 为正整数)
- $t$ 是甲追上丙的时刻,即 $100m$ 秒($m$ 为正整数)
故 $t$ 必须同时是 150 和 100 的正整数倍,即:
\[t = \text{lcm}(150, 100)\]Step 3:计算最小公倍数。
\[150 = 2 \times 3 \times 5^2, \quad 100 = 2^2 \times 5^2\] \[\text{lcm}(150, 100) = 2^2 \times 3 \times 5^2 = 4 \times 3 \times 25 = 300 \text{ 秒}\]Step 4:验证三人同位。
$t = 300$ 秒时:
- 甲跑:$10 \times 300 = 3000$ 米 $= 5$ 圈,回到出发点 ✓
- 乙跑:$6 \times 300 = 1800$ 米 $= 3$ 圈,回到出发点 ✓
- 丙跑:$4 \times 300 = 1200$ 米 $= 2$ 圈,回到出发点 ✓
三人同在出发点,满足条件。
Step 5:确认是否有更早的时刻。
$t$ 必须是 $150$ 的倍数(150, 300, 450, …)且是 $100$ 的倍数(100, 200, 300, …),最小公倍数为 300,故 300 秒是最早的时刻。
\[\boxed{300 \text{ 秒}}\]附图(环形追及示意)
知识背景
环形追及问题的核心公式是追及时间 = 跑道周长 ÷ 速度差,这给出了两人追及的周期。当三人(或多人)要同时在某一时刻处于同一位置,本质上是求各追及周期的最小公倍数。此类问题在华杯、希望杯六年级组频繁出现,进阶变体包括:三人速度不互整除时的分析、乙丙互相追及的时间等。掌握”追及周期 → $\text{lcm}$”的思路是解决复杂行程问题的关键一步。
评论