今日年级:五年级 + 初一
题目来源:2024 CEMC Beaver Computing Challenge — 加拿大数学竞赛中心官方真题
【五年级】停船位逻辑推理
难度: ⭐⭐(枚举 + 条件判断)
题目来源: 2024 BCC Grade 5-6 — Boat Parking
知识点: 逻辑推理 · 条件筛选 · 枚举法
题目:
码头的停船位在各天的预定情况如下表所示(✓ 表示空位可用,✗ 表示已预定):
| 船位编号 | 周五 | 周六 | 周日 |
|---|---|---|---|
| 1 | ✓ | ✓ | ✓ |
| 2 | ✗ | ✓ | ✓ |
| 3 | ✓ | ✗ | ✓ |
| 4 | ✓ | ✗ | ✓ |
| 5 | ✓ | ✓ | ✓ |
| 6 | ✗ | ✓ | ✗ |
| 7 | ✓ | ✓ | ✗ |
| 8 | ✗ | ✗ | ✗ |
| 9 | ✗ | ✗ | ✗ |
| 10 | ✗ | ✗ | ✓ |
Tom 要将帆船停放在码头,需要连续停放两天。他可以选择周五或周六到达,需要预订一个在到达当天和次日都空闲的船位。
请问:Tom 一共有多少种选择方案?
(A) 5 (B) 6 (C) 7 (D) 8
解题过程
分情况讨论:
情况一:Tom 周五到达(需要周五、周六都空闲的船位)
查看哪些船位在周五和周六同时标记为 ✓:
- 船位 1:周五✓,周六✓ → 符合 ✅
- 船位 3:周五✓,周六✗ → 不符合
- 船位 4:周五✓,周六✗ → 不符合
- 船位 5:周五✓,周六✓ → 符合 ✅
- 船位 7:周五✓,周六✓ → 符合 ✅
周五到达,共有 3 种方案:船位 1、5、7
情况二:Tom 周六到达(需要周六、周日都空闲的船位)
查看哪些船位在周六和周日同时标记为 ✓:
- 船位 1:周六✓,周日✓ → 符合 ✅
- 船位 2:周六✓,周日✓ → 符合 ✅
- 船位 5:周六✓,周日✓ → 符合 ✅
- 船位 6:周六✓,周日✗ → 不符合
- 船位 7:周六✓,周日✗ → 不符合
周六到达,共有 3 种方案:船位 1、2、5
汇总: 3 + 3 = 6 种方案
答案:(B) 6
常见错误
- 忘记检查连续两天:只看到达当天是否空闲,忽略了次日的条件
- 重复计算:将同一个船位的不同到达日期混算(但本题两种情况的船位编号可能重叠,需分别计数)
知识背景
这道题考查的核心技能是枚举法——把所有可能的情况一一列出,逐一验证是否满足条件。
在计算机科学中,这对应位运算 NOR(非或)的思想:若把”空闲”编码为 0,”预定”编码为 1,则两天都空闲相当于两天的位都是 0,而 NOR(0,0) = 1。逐位做 NOR 运算就能快速找出所有满足条件的船位。
这道题来自加拿大数学与计算机双重竞赛 CEMC-BCC,是全球数十个国家竞赛题的精选集合,本题原版由立陶宛命题组提供。
【初一】天平砝码编码
难度: ⭐⭐⭐(三进制 · 逻辑推理)
题目来源: 2024 BCC Grade 7-8 — Spices
知识点: 进制转换 · 天平原理 · 逻辑分析
题目:
Genaro 用天平称量香料,他只有以下 5 个砝码:1克、3克、9克、27克、81克。
香料永远放在天平右侧。他用字母编码来记录各种香料的重量:
- L:砝码放在左侧
- R:砝码放在右侧(与香料同侧)
- O:砝码不上称
编码从最小砝码写到最大砝码(1克→3克→9克→27克→81克)。
举例:称量 11 克香料时,编码为 RLLO O
- 1克放右侧(R):贡献 +1
- 3克放左侧(L):右侧减去 3,相当于 +3
- 9克放左侧(L):右侧减去 9,相当于 +9
- 27克不用(O)
- 81克不用(O)
- 天平平衡:$3 + 9 = 11 + 1$,即香料 = 3 + 9 - 1 = 11克 ✓
| 砝码(克) | 1 | 3 | 9 | 27 | 81 |
|---|---|---|---|---|---|
| 操作 | R | L | L | O | O |
问:下面四个编码中,哪个对应的香料最重?
(A) LORLO (B) RRRRL (C) LRLLO (D) OLRLO
解题过程
根据天平平衡原理:左侧总重 = 右侧总重
设香料重量为 $W$,则:$W = \text{左侧砝码之和} - \text{右侧砝码之和(除香料外)}$
选项 (A) L O R L O
| 砝码 | 1克 | 3克 | 9克 | 27克 | 81克 |
|---|---|---|---|---|---|
| 操作 | L | O | R | L | O |
选项 (B) R R R R L
| 砝码 | 1克 | 3克 | 9克 | 27克 | 81克 |
|---|---|---|---|---|---|
| 操作 | R | R | R | R | L |
选项 (C) L R L L O
| 砝码 | 1克 | 3克 | 9克 | 27克 | 81克 |
|---|---|---|---|---|---|
| 操作 | L | R | L | L | O |
选项 (D) O L R L O
| 砝码 | 1克 | 3克 | 9克 | 27克 | 81克 |
|---|---|---|---|---|---|
| 操作 | O | L | R | L | O |
比较四个结果:19、41、34、21,最重的是 41 克。
答案:(B) RRRRL
常见错误
- 混淆 L 和 R 的作用:R 表示砝码与香料在同侧,会”抵消”部分香料的重量,而 L 表示砝码在对侧,会帮助”撑起”更重的香料
- 漏算 O 的处理:O 意味着该砝码不参与,既不贡献左侧也不贡献右侧
知识背景
这道题的编码本质上是平衡三进制(Balanced Ternary)!
普通三进制用数字 0、1、2 表示,而平衡三进制用 -1、0、+1(对应本题的 R、O、L)。5个砝码 1、3、9、27、81 恰好是 $3^0, 3^1, 3^2, 3^3, 3^4$,这是三进制的位权。
| 砝码权重 | $3^0=1$ | $3^1=3$ | $3^2=9$ | $3^3=27$ | $3^4=81$ |
|---|---|---|---|---|---|
| R (+右侧) | $-1$ | $-3$ | $-9$ | $-27$ | $-81$ |
| L (左侧) | $+1$ | $+3$ | $+9$ | $+27$ | $+81$ |
| O (不用) | $0$ | $0$ | $0$ | $0$ | $0$ |
因此,选项 (B) RRRRL 的值为:$-1 - 3 - 9 - 27 + 81 = 41$
有趣的是,用这5个砝码(配合平衡称)可以称出 1 到 121 之间所有整数克的香料。平衡三进制在计算机历史上曾被用于苏联的 Setun 计算机(1958年),是唯一一台实际运行的平衡三进制计算机。
评论