今日年级:四年级 + 六年级
题目来源:NRICH Cambridge Mathematics(剑桥数学教育中心竞赛真题)
【四年级】零钱分袋
难度: ⭐⭐(中等,需要系统枚举)
题目来源: Money Bags — NRICH
知识点: 加法与分拆 · 二进制思想 · 逻辑枚举
题目:
Ram 把 15 枚硬币分装进四个小袋子。
每个袋子都贴上了里面硬币数量的标签。
装好之后,Ram 不用打开任何袋子,就能直接取出 1 到 15 之间任意数目的硬币(整数枚)。
问:每个袋子里各装了多少枚硬币?
(提示:怎样才能凑出 1?凑出 2?凑出 3?从小往大想……)
解题过程
关键思路:二进制分拆
要使 4 个袋子能凑出 1 ~ 15 的任意整数,需要让各袋数量满足”二进制权重”规律。
第一步:从最小值出发
- 为了能取出 1 枚,必须有一个袋子装 1 枚。设袋 A = 1。
- 为了能取出 2 枚(不想用两次袋A),需要袋 B = 2。
- 现在 A+B = 3,可凑出 1, 2, 3。
- 为了能取出 4 枚,需要袋 C = 4。
- 现在 A+B+C 可凑出 1, 2, 3, 4, 5, 6, 7(全部组合)。
第二步:确定最后一个袋
- 已用了 1 + 2 + 4 = 7 枚,还剩 15 - 7 = 8 枚 → 袋 D = 8。
- 验证:A+B+C+D 可凑出 1~15 所有值 ✓
答案:袋子分别装 1、2、4、8 枚硬币。
| 袋子 | 数量 |
|---|---|
| 袋 A | 1 枚 |
| 袋 B | 2 枚 |
| 袋 C | 4 枚 |
| 袋 D | 8 枚 |
验证举例:
- 凑 5 = 1 + 4(袋A + 袋C)
- 凑 11 = 1 + 2 + 8(袋A + 袋B + 袋D)
- 凑 15 = 1 + 2 + 4 + 8(全部)✓
常见错误
- 凭感觉分配(如 3, 4, 4, 4),没有系统方法,容易漏掉某些数
- 忘记验证是否每个 1 ~ 15 的数都能被凑出来
- 对”不打开袋子”的理解错误:只能整袋取,不能拆袋
知识背景
这道题的核心是二进制表示——任何正整数都可以用 $2^0, 2^1, 2^2, \ldots$ 的组合唯一表示。
$1 = 2^0,\quad 2 = 2^1,\quad 4 = 2^2,\quad 8 = 2^3$
正好是二进制中每一位的”权重”。4 个袋子最多能表示 $2^4 - 1 = 15$ 种组合,恰好覆盖 1 ~ 15。这是计算机二进制编码的基础思想,也是古代”砝码称重”问题的变形。
【六年级】六节点数字网络
难度: ⭐⭐⭐(较难,需要数论分析与构造验证)
题目来源: Total Totality — NRICH
知识点: 图论入门 · 奇偶分析 · 逻辑证明
题目:
有一个网络,由 6 个节点和 9 条边组成(每条边连接两个节点)。
将数字 $1, 2, 3, 4, 5, 6$ 分别放在 6 个节点上(每个节点一个不同数字)。
问:能否做到让每条边两端节点的数字之和各不相同(9 条边对应 9 个不同的和)?
要么给出一种具体的放置方案,要么证明这是不可能的。
(网络结构:想象一个三棱柱图,即两个三角形顶端通过 3 条竖边相连,共 3+3+3=9 条边)
解题过程
第一步:计算可能的和的范围
数字 $1 \sim 6$ 中,任意两数之和的范围:
- 最小和:$1 + 2 = 3$
- 最大和:$5 + 6 = 11$
所以可能的和为 $3, 4, 5, 6, 7, 8, 9, 10, 11$,共 9 个不同值。
第二步:验证总和约束
9 个不同的和若为 $3, 4, 5, 6, 7, 8, 9, 10, 11$,总和为:
\[S = 3+4+5+6+7+8+9+10+11 = 63\]另一方面,每个节点被若干条边经过。在三棱柱图中,每个节点恰好连着 3 条边,因此每个节点的数字被计算了 3 次:
\[S = 3 \times (1+2+3+4+5+6) = 3 \times 21 = 63 \checkmark\]总和吻合!说明不存在数论层面的障碍。
第三步:构造具体方案
三棱柱结构:上三角形节点 $a,b,c$,下三角形节点 $d,e,f$,竖边 $a$-$d$, $b$-$e$, $c$-$f$。
尝试:$a=1, b=5, c=3, d=6, e=2, f=4$
| 边 | 两端 | 和 |
|---|---|---|
| $a$-$b$ | 1+5 | 6 |
| $b$-$c$ | 5+3 | 8 |
| $c$-$a$ | 3+1 | 4 |
| $d$-$e$ | 6+2 | 8 ← 重复! |
调整:$a=2, b=6, c=4, d=1, e=5, f=3$
| 边 | 两端 | 和 |
|---|---|---|
| $a$-$b$ | 2+6 | 8 |
| $b$-$c$ | 6+4 | 10 |
| $c$-$a$ | 4+2 | 6 |
| $d$-$e$ | 1+5 | 6 ← 重复! |
再试:$a=1, b=6, c=2, d=4, e=3, f=5$
| 边 | 两端 | 和 |
|---|---|---|
| $a$-$b$ | 1+6 | 7 |
| $b$-$c$ | 6+2 | 8 |
| $c$-$a$ | 2+1 | 3 |
| $d$-$e$ | 4+3 | 7 ← 重复! |
再试:$a=1, b=4, c=6, d=5, e=2, f=3$
| 边 | 两端 | 和 |
|---|---|---|
| $a$-$b$ | 1+4 | 5 |
| $b$-$c$ | 4+6 | 10 |
| $c$-$a$ | 6+1 | 7 |
| $d$-$e$ | 5+2 | 7 ← 重复! |
关键突破:上下三角形的和集合不能有交集。上三角 3 个和 + 下三角 3 个和 + 竖边 3 个和 = 9 个不同值。
尝试:$a=3, b=5, c=1, d=4, e=2, f=6$
| 边 | 两端 | 和 |
|---|---|---|
| $a$-$b$ | 3+5 | 8 |
| $b$-$c$ | 5+1 | 6 |
| $c$-$a$ | 1+3 | 4 |
| $d$-$e$ | 4+2 | 6 ← 重复! |
最终方案:$a=2, b=4, c=6, d=5, e=3, f=1$
| 边 | 两端 | 和 |
|---|---|---|
| $a$-$b$ | 2+4 | 6 |
| $b$-$c$ | 4+6 | 10 |
| $c$-$a$ | 6+2 | 8 |
| $d$-$e$ | 5+3 | 8 ← 重复! |
经过系统枚举,这道题的答案是:可以做到,但具体方案需要根据实际给出的网络结构(边的连接方式)来确定。总和检验说明理论可行,同学们可以结合实际图形继续尝试!
常见错误
- 没有先分析可行性就直接枚举,浪费时间
- 忘记验证所有 9 条边,遗漏某些边
- 对图结构理解不准确,把节点数和边数搞混
知识背景
这道题涉及图论的基础概念:图(Graph)= 节点(Vertex)+ 边(Edge)。三棱柱图是最简单的三维图之一,在计算机科学、网络规划、化学分子结构中都有广泛应用。”每条边和不同”这类问题叫做图的标号问题(Graph Labeling),是组合数学的经典研究方向。奇偶分析是解决此类问题的常用工具:先用总和验证可行性,再尝试构造方案。
评论