← Reading List
🧮 奥数题

奥数每日两题 2026-06-21:停船位逻辑推理 / 天平砝码编码

奥数题数学竞赛五年级初一

今日年级:五年级 + 初一

题目来源: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
\[W = (1 + 27) - 9 = 28 - 9 = \boxed{19} \text{ 克}\]

选项 (B) R R R R L

砝码 1克 3克 9克 27克 81克
操作 R R R R L
\[W = 81 - (1 + 3 + 9 + 27) = 81 - 40 = \boxed{41} \text{ 克}\]

选项 (C) L R L L O

砝码 1克 3克 9克 27克 81克
操作 L R L L O
\[W = (1 + 9 + 27) - 3 = 37 - 3 = \boxed{34} \text{ 克}\]

选项 (D) O L R L O

砝码 1克 3克 9克 27克 81克
操作 O L R L O
\[W = (3 + 27) - 9 = 30 - 9 = \boxed{21} \text{ 克}\]

比较四个结果: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年),是唯一一台实际运行的平衡三进制计算机。

评论