🧮 2026-04-29 · 奥数每日两题
今日年级:初二 + 初三 来源:NRICH Mathematics(剑桥大学数学竞赛题库)
第一题(初二)· 部分涂色的正方体
难度: ⭐⭐ 题目来源: NRICH: Partly Painted Cube 知识点: 空间想象 · 立体几何 · 方程枚举
题目
小乔用若干个小正方体拼成了一个大正方体,然后给大正方体的某些面涂上了颜色,再把它重新拆开。拆开后,恰好有 45 个小正方体的所有面都没有颜色。请问小乔一共用了多少个小正方体?
解题过程
设大正方体的边长为 $n$(即由 $n \times n \times n$ 个小正方体构成),共使用 $n^3$ 个。
分析不同涂色方案:
外表面的小正方体才可能被涂色;完全内部的小正方体不受涂色影响。
涂色面数不同,”无色小方体”数量也不同。
若涂了4个面(保留一对相对面不涂):
没被涂到的小正方体,只有与那两个未涂面平行的”夹心层”——共有 $n$ 层,每层 $(n-2)^2$ 个(两侧各被相邻涂色面”占去”一行/列)。
等等,更准确地分析:涂了4个面(比如涂上、下、前、后,保留左右两面不涂),则没有被涂色的小方体位于所有4个涂色面都触及不到的位置。
但更自然的解法:
若涂了4个面、未涂一对相对面方向: 内部中间截面的 $n$ 列(沿未涂方向全长),宽高各减去被涂面覆盖的各1行,即 $(n-2)^2$ 个横截面积 $\times$ $n$ 层:
无色数 = $n \cdot (n-2)^2$
令 $n(n-2)^2 = 45$:
尝试 $n = 5$:$5 \times 9 = 45$ ✓
所以大正方体边长 $n=5$,共用 $5^3 = \boxed{125}$ 个小正方体。
验证: 涂4个面(上下前后),左右面不涂,则无色小方体为中间 $5 \times 3 \times 3 = 45$ 个(左右方向全长5,另两方向各去掉靠近涂色面的一层)✓
注意: 若涂的是其他面的组合,方程解不出整数,故此情形是唯一合理解。
知识背景
这道题考察空间想象力与枚举推理。把大正方体的面涂色后,内部未被染色的小方体构成规则几何体,其数量取决于涂色的面数与方向。解题关键是建立方程并通过枚举找整数解。三维空间问题在初中数学竞赛中频繁出现,锻炼立体几何直觉与代数方程能力。
第二题(初三)· 埃及分数与贪心算法
难度: ⭐⭐⭐ 题目来源: NRICH: The Greedy Algorithm 知识点: 分数分解 · 数论 · 算法思维
题目
古埃及人将所有分数表示为不同单位分数之和(单位分数指分子为 1 的分数,如 $\frac{1}{2}$、$\frac{1}{3}$、$\frac{1}{7}$)。
贪心算法:每次选取不超过目标分数的最大单位分数,对余数重复此过程。
请完成:
-
将 $\dfrac{2}{3}$、$\dfrac{3}{4}$、$\dfrac{5}{6}$、$\dfrac{7}{8}$ 各自表示为不同单位分数之和。
-
用 3 种不同方法将 $\dfrac{3}{7}$ 表示为不同单位分数之和。
-
思考:贪心算法是否总能找到解?有何局限性?
解题过程
① $\dfrac{2}{3}$: $\frac{1}{2}$ 是最大不超过 $\frac{2}{3}$ 的单位分数,余数 $\frac{2}{3}-\frac{1}{2}=\frac{1}{6}$ \(\frac{2}{3} = \frac{1}{2} + \frac{1}{6}\)
② $\dfrac{3}{4}$: 取 $\frac{1}{2}$,余数 $\frac{1}{4}$ \(\frac{3}{4} = \frac{1}{2} + \frac{1}{4}\)
③ $\dfrac{5}{6}$: 取 $\frac{1}{2}$,余数 $\frac{1}{3}$ \(\frac{5}{6} = \frac{1}{2} + \frac{1}{3}\)
④ $\dfrac{7}{8}$: 取 $\frac{1}{2}$,余数 $\frac{3}{8}$;取 $\frac{1}{3}$,余数 $\frac{3}{8}-\frac{1}{3}=\frac{1}{24}$ \(\frac{7}{8} = \frac{1}{2} + \frac{1}{3} + \frac{1}{24}\)
$\dfrac{3}{7}$ 的三种分解:
方法一(贪心): 最大不超过 $\frac{3}{7}$ 的单位分数:$\frac{1}{3}$($\frac{1}{2}=0.5>\frac{3}{7}\approx0.429$) 余数 $\frac{3}{7}-\frac{1}{3}=\frac{9-7}{21}=\frac{2}{21}$;取 $\frac{1}{11}$,余数 $\frac{2}{21}-\frac{1}{11}=\frac{22-21}{231}=\frac{1}{231}$ \(\frac{3}{7} = \frac{1}{3} + \frac{1}{11} + \frac{1}{231}\)
方法二: \(\frac{3}{7} = \frac{1}{3} + \frac{1}{14} + \frac{1}{42}\) 验证:$\frac{14+3+1}{42}=\frac{18}{42}=\frac{3}{7}$ ✓
方法三: \(\frac{3}{7} = \frac{1}{4} + \frac{1}{7} + \frac{1}{28}\) 验证:$\frac{7+4+1}{28}=\frac{12}{28}=\frac{3}{7}$ ✓
贪心算法分析:
贪心算法总能终止(可证明每步余数的分子严格减小),但不总给出项数最少的分解。数学家 Erdős–Straus 猜想:对所有 $n\ge2$,$\frac{4}{n}$ 可写成至多3个单位分数之和(至今仍未完全证明)。
知识背景
埃及分数源于约公元前1650年的《莱茵德纸草书》,是数论中的经典课题。贪心算法是计算机科学与数学的核心工具之一。Fibonacci(斐波那契)于1202年在《计算之书》中系统研究了贪心算法的收敛性。这道题将古代文明的数学智慧与现代算法思想融为一体,体现分数运算、数论与算法设计的完美交汇。
本文题目来源:NRICH Mathematics,剑桥大学面向中学生的数学竞赛题库。
评论