← Reading List
🧮 奥数题

🧮 2026-04-29 · 奥数每日两题

初二初三空间几何数论贪心算法NRICH

🧮 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}$)。

贪心算法:每次选取不超过目标分数的最大单位分数,对余数重复此过程。

请完成:

  1. 将 $\dfrac{2}{3}$、$\dfrac{3}{4}$、$\dfrac{5}{6}$、$\dfrac{7}{8}$ 各自表示为不同单位分数之和。

  2. 用 3 种不同方法将 $\dfrac{3}{7}$ 表示为不同单位分数之和。

  3. 思考:贪心算法是否总能找到解?有何局限性?


解题过程

① $\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,剑桥大学面向中学生的数学竞赛题库。

评论