← Reading List
🧮 奥数题

奥数每日两题 2026-05-09:记分板上的二进制 / 游泳圈的漂流计数

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

今日年级:四年级 + 六年级

题目来源:2025 Beaver Computing Challenge(CEMC 加拿大滑铁卢大学)


【四年级】记分板上的二进制

难度: ⭐⭐(理解二进制位权)

题目来源: 2025 BCC Grade 5/6 – Part A: Scoreboard

知识点: 二进制 · 位权与求和 · 减法

题目:

两支棒球队用头盔和挂钩来记分。最右边的挂钩代表 $1$ 分,其他每个挂钩的分值是其右侧挂钩的两倍(即从右到左依次为 $1, 2, 4, 8, 16, \ldots$)。每个挂钩最多放 $1$ 个头盔,总分为所有有头盔的挂钩分值之和。

两队最终得分的挂钩状态如下(从左到右挂钩分值依次为 $16, 8, 4, 2, 1$):

  • 甲队:挂钩 $16$ 和 $4$ 上有头盔(其余空)
  • 乙队:挂钩 $8$、$4$ 和 $1$ 上有头盔(其余空)

问:两队得分相差多少?

\[\text{(A)}\ 11 \qquad \text{(B)}\ 9 \qquad \text{(C)}\ 13 \qquad \text{(D)}\ 7\]

解题过程

第一步: 算出甲队得分

\[\text{甲队} = 16 + 4 = 20 \text{ 分}\]

第二步: 算出乙队得分

\[\text{乙队} = 8 + 4 + 1 = 13 \text{ 分}\]

第三步: 求差值

\[20 - 13 = \boxed{7}\]

答案是 (D) 7。


常见错误

  • 把位权记错:最右边才是 $1$,向左每位翻倍,不要从左往右数
  • 加法算错:尤其是 $8 + 4 + 1$,注意不是 $8 + 4 + 2$

知识背景

这道题本质上是二进制计数系统的应用。日常生活中我们用十进制(逢十进一),而计算机内部使用二进制(逢二进一)。每个挂钩就是一个二进制位(bit),有头盔 = 1,没有头盔 = 0。甲队的挂钩状态 $101002 = 20{10}$,乙队 $011012 = 13{10}$,差值为 $7$。二进制在密码学、图像处理、网络通信中无处不在,理解位权是迈向计算机科学的第一步。


【六年级】游泳圈的漂流计数

难度: ⭐⭐⭐(模拟 + 计数)

题目来源: 2025 BCC Grade 7/8 – Part B: Inner Tubes

知识点: 模拟 · 顺序计数 · 递推思维

题目:

水滑梯用完的游泳圈在一条懒人河里排成一列,从前往后标记为 $A, B, C, D, E, F, G, H$($A$ 最靠近滑梯出口)。

当一个游泳圈被取出时,它后面的所有游泳圈各向下游漂移 $1$ 个位置。

示例:取出 $F$,则 $G$、$H$ 各漂移 $1$ 位,共 $2$ 次。再取出 $A$,剩余 $6$ 个各漂移 $1$ 位,共 $6$ 次。总计 $2 + 6 = 8$ 次。

$8$ 个游泳圈排好后,依次取出 $B, G, E, D, H$,问游泳圈一共向下游漂移了多少个位置?

\[\text{(A)}\ 10 \qquad \text{(B)}\ 11 \qquad \text{(C)}\ 12 \qquad \text{(D)}\ 13\]

解题过程

关键规律:取出某圈时,其后方仍在队列中的圈的数量就是本次漂移总步数。

初始队列:$A, B, C, D, E, F, G, H$(共 $8$ 个)

取出 后方仍剩 漂移步数
$B$ $C,D,E,F,G,H$ → $6$ 个 $\mathbf{6}$
$G$ $H$ → $1$ 个 $\mathbf{1}$
$E$ $F,H$ → $2$ 个 $\mathbf{2}$
$D$ $F,H$ → $2$ 个 $\mathbf{2}$
$H$ 无 → $0$ 个 $\mathbf{0}$

总计:

\[6 + 1 + 2 + 2 + 0 = \boxed{11}\]

答案是 (B) 11。


常见错误

  • 取出游泳圈后忘记更新队列,以初始位置错误判断后方数量
  • 把后方和前方搞混,漂移的是被取出圈后面的那些圈
  • 取出 $H$ 时误以为还有后方圈($H$ 是最后一个,后方为 $0$)

知识背景

本题是经典逆序数计数问题的变形。在冒泡排序中,每次交换相邻元素的次数恰好等于序列的逆序数。删除一个元素时,它影响了后面多少个元素的位置——这与算法竞赛中树状数组(Binary Indexed Tree)求逆序数的思想一脉相承。对于六年级同学,理解取出时计数后方元素是掌握程序思维的好起点。

评论