← Reading List
🧮 奥数题

奥数每日两题 2026-03-10:互质与最大公因数进阶 / 环形多人追及

奥数题数学互质最大公因数进阶辗转相除深度环形追及多人追及行程综合

第一题【四年级】互质与公因数的深度博弈

题目

正整数 $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}$”的思路是解决复杂行程问题的关键一步。

评论