← Reading List
🧮 奥数题

奥数每日两题 2026-06-23:电梯送箱 / 最省钱的旅程

奥数题数学BCC四年级五年级

今日年级:四年级 + 五年级

题目来源:2025 Beaver Computing Challenge (Grades 5 & 6) — 加拿大滑铁卢大学数学竞赛中心


【四年级】电梯送箱

难度: ⭐⭐(逻辑推理)

题目来源: 2025 BCC Grade 5-6 — Problem 9: Elevator

知识点: 逻辑推理 · 顺序模拟 · 条件分析

题目:

Biwako 和 Kai 住在同一栋公寓楼的不同楼层。他们各自有几个快递箱等待配送。Biwako 的箱子标有 B,Kai 的箱子标有 K。然而这些箱子被混在一起,在电梯里从下到上堆叠为:K, B, B, K, B, K, K, B(从底到顶)。

规则如下:

  • Biwako 和 Kai 各自留在自己的楼层。
  • 电梯到达某人楼层时,他/她把位于箱子堆顶部的所有属于自己的箱子取走。
  • 然后电梯直接前往另一人的楼层,重复以上过程,直到所有箱子都被取走。
  • 电梯首先停靠在 Kai 的楼层。

请问:在所有箱子都被取走之前,电梯总共停靠了多少次?

(A) 2  (B) 3  (C) 5  (D) 6


解题过程

关键理解: 每次停靠时,只取走顶部连续属于同一人的箱子。

初始箱子堆(从顶到底):K, B, B, K, K, B, K, B ← 顶部是 K

模拟过程:

停靠次数 停靠楼层 当前顶部 取走箱子 剩余箱子(顶→底)
第1次 Kai K K(1个) B, B, K, K, B, K, B
第2次 Biwako B B, B(2个) K, K, B, K, B
第3次 Kai K K, K(2个) B, K, B
第4次 Biwako B B(1个) K, B
第5次 Kai K K(1个) B
第6次 Biwako B B(1个) (空)

电梯总共停靠了 6 次。

答案:(D) 6


常见错误

  • 误以为每次停靠取走所有属于该人的箱子(不管顺序)——但规则只取顶部连续的
  • 未仔细区分”从底到顶”的堆叠顺序,导致取箱顺序搞错

知识背景

这道题考察的是栈(Stack)数据结构的基本思想——后进先出(LIFO)。电梯里的箱子就像一个栈,只能从顶部操作。这是计算机科学中非常重要的基础概念,也是竞赛数学中培养逻辑推理能力的经典模型。通过模拟每一步状态变化,可以精确追踪复杂的序列问题。


【五年级】最省钱的旅程

难度: ⭐⭐⭐(最优路径)

题目来源: 2025 BCC Grade 5-6 — Problem 14: Visiting Grandparents

知识点: 图论基础 · 最短路径 · 枚举比较

题目:

Adriana 想坐公共汽车去祖父母家。地图上有 7 座城市(标记为 A、B、C、D、E、F、G),相邻城市间的汽车票价标注在连接它们的道路上:

路段 票价
A → D 24
A → B 16
A → C 12
B → D 12
C → D 8
D → G 15
D → E 8
D → F 9
E → G 5
F → G 7

Adriana 住在城市 A,祖父母住在城市 G。

请问:从 A 到 G,最便宜的总票价是多少?

(A) 33  (B) 39  (C) 29  (D) 36


解题过程

关键观察: D 城是必经之地,因为从 {A, B, C} 出发无法直接到达 {E, F, G},必须经过 D。

因此,总费用 = A→D 的最低费用 + D→G 的最低费用

计算 A → D 的方案:

路线 费用
A → D(直达) 24
A → B → D 16 + 12 = 28
A → C → D 12 + 8 = 20 ✓ 最便宜

A → D 最便宜:经过 C,费用 = 20

计算 D → G 的方案:

路线 费用
D → G(直达) 15
D → E → G 8 + 5 = 13 ✓ 最便宜
D → F → G 9 + 7 = 16

D → G 最便宜:经过 E,费用 = 13

最优路线:A → C → D → E → G

总费用 = 20 + 13 = 33

答案:(A) 33


常见错误

  • 只看直达路线(A→D→G = 24+15 = 39),忽略中间城市的”捷径”
  • 没有发现 D 是必经节点,穷举了所有可能路线浪费时间

知识背景

这道题是图论中最短路径问题的入门版本。在实际生活中,地图导航软件(如高德地图、谷歌地图)用的就是类似的算法(Dijkstra 算法)来找最省时/省钱的路线。将复杂网络分解为”必经节点”是解题的关键技巧,也是高年级学习图论的重要基础。

评论