今日年级:四年级 + 六年级
题目来源: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)求逆序数的思想一脉相承。对于六年级同学,理解取出时计数后方元素是掌握程序思维的好起点。
评论