今日年级:四年级 + 五年级
题目来源: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 算法)来找最省时/省钱的路线。将复杂网络分解为”必经节点”是解题的关键技巧,也是高年级学习图论的重要基础。
评论