今日年级:六年级 + 初一
题目来源:NRICH Mathematics(英国剑桥大学数学教育平台,真实题库)
【六年级】L 型骨牌铺砖
难度: ⭐⭐⭐(归纳推理·几何)
题目来源: L-Triominoes · NRICH #7026
知识点: 归纳推理 · 几何拼图 · 2 的幂次方
题目:
一个 L 型三格骨牌(L-triomino)是由三个正方形格子组成的 L 形状,如下图所示:
■ □
■ ■
大小为 2 的 L-triomino 是一个 $2 \times 2$ 的方格少掉右上角一格的形状,它恰好可以用 4 个大小为 1 的 L-triomino 拼成。
(1) 请想出如何用大小为 2 的 L-triomino 的拼法,帮助你拼出大小为 4 的 L-triomino。
(2) 请给出一个令人信服的论证:大小为 $8, 16, 32, \ldots, 2^n$ 的 L-triomino 都可以用若干个大小为 1 的 L-triomino 完整铺满。拼大小为 $2^n$ 的 L-triomino 共需要多少个大小为 1 的 L-triomino?
(3) 那奇数大小的 L-triomino 呢?下图展示了把大小为 1 的 L-triomino 扩展为大小为 3 的 L-triomino 所需填补的区域。你能找到快速铺满这片区域的方法吗?(可以用若干个 L-triomino 和一个 $1 \times 1$ 小方块组合。)
(4) 综合以上思路,证明任意大小的 L-triomino 都可以被大小为 1 的 L-triomino 铺满。
解题过程
第(1)步:大小为 4 的 L-triomino
把大小为 4 的 L-triomino 切分为 4 个大小为 2 的 L-triomino,再把每个大小为 2 的 L-triomino 用 4 个大小为 1 的铺满,共需 $4 \times 4 = 16$ 个。
第(2)步:归纳推理——偶数大小 $2^n$
设命题 $P(n)$:大小为 $2^n$ 的 L-triomino 可以被大小为 1 的 L-triomino 铺满。
- 基础步骤 $P(1)$:大小为 2 的 L-triomino 由 4 个大小为 1 的组成,成立。
- 归纳步骤:假设 $P(k)$ 成立(大小为 $2^k$ 可铺满)。
对于大小为 $2^{k+1}$ 的 L-triomino,将其分为 4 块大小为 $2^k$ 的 L-triomino(其中一块方向不同)。
由归纳假设每块都可铺满,故 $P(k+1)$ 成立。
所需骨牌数满足递推式 $a_n = 4 \cdot a_{n-1}$,$a_1 = 4$,解得:
\[a_n = 4^n\]即大小为 $2^n$ 的 L-triomino 共需 $\boxed{4^n}$ 个大小为 1 的 L-triomino。
第(3)步:奇数大小
将大小为 3 的 L-triomino 视为大小为 2 的 L-triomino 加上一圈”L形边框”。这圈边框可以被分解为若干个大小为 1 的 L-triomino(有时辅以一个额外的 $1 \times 1$ 方块作”补丁”)。
类似地,大小为 $2k+1$ 的奇数情况也可以用数学归纳法证明。
第(4)步:任意大小
- 任何正整数 $n$ 要么是 $2$ 的幂,要么在某个 $2^k < n < 2^{k+1}$ 区间内。
- 对于任意 $n$,可以构造一套分解方案(归纳+边框分解),证明所有大小均可铺满。
常见错误
- 错误1:只验证了几个具体例子就认为”显然成立”,没有给出归纳证明。
- 错误2:忽略了奇数大小的情况,只处理了 $2$ 的幂次方。
知识背景
归纳推理(Mathematical Induction)是数学中证明无限个命题都成立的标准方法,分为两步:证明基础步骤($n=1$ 时成立),再证明归纳步骤(假设 $n=k$ 成立推出 $n=k+1$ 成立)。
L型骨牌铺砖问题来自组合数学,是理解递归结构和分形思想的经典入门题。2 的幂次 $4^n$ 背后是每次”翻四倍”的自相似分形结构。
【初一】遗产分配问题
难度: ⭐⭐⭐(方程建模)
题目来源: Family Fortune · NRICH #5013
知识点: 设元列方程 · 分数与除法 · 代数思维
题目:
三兄弟和一个妹妹平均分配一笔遗产。
如果只有三兄弟来分这笔钱(妹妹不参与),那么每个兄弟分得的钱会比原来多 £20。
请问:这笔遗产一共是多少钱?
解题过程
方法一:设元列方程
设遗产总额为 $x$ 英镑。
- 四人平均分:每人得 $\dfrac{x}{4}$
- 三人平均分:每人得 $\dfrac{x}{3}$
根据题意,三人分时比四人分时每人多 £20:
\[\frac{x}{3} - \frac{x}{4} = 20\]通分:
\[\frac{4x}{12} - \frac{3x}{12} = 20\] \[\frac{x}{12} = 20\] \[x = 240\]∴ 遗产总额为 £240。
验证:
- 四人分:每人得 $240 \div 4 = £60$
- 三人分:每人得 $240 \div 3 = £80$
- 差额:$80 - 60 = £20$ ✓
方法二:直觉分析(无需代数)
妹妹原本分了 $\dfrac{1}{4}$ 的遗产,现在她不参与了,这 $\dfrac{1}{4}$ 的钱要被平均分给三兄弟,每人多得:
\[\frac{1}{4} \times \text{遗产} \div 3 = \frac{\text{遗产}}{12} = £20\]所以遗产 $= 20 \times 12 = £240$。
常见错误
- 错误1:把”多 £20”误解为每人多拿 $\frac{1}{3}$,忘记这是绝对差额而非比例。
- 错误2:设每人原来分到 $x$,忘记总额是 $4x$,导致方程列错。
知识背景
这道题体现了代数方程建模的核心思路:用字母代表未知量,把文字描述转化为数学等式。”妹妹的那一份被三兄弟均分”这种分配变化问题在初中数学中非常常见,是二元一次方程组的基础。
掌握这种思路后,可以解决更复杂的”人数变化导致每份改变”问题,例如:多来几个人反而每人少分、少几个人每人多分等情境。
评论