Candles on a Cake


Table of Contents

题目

乔安娜18岁生日,她的蛋糕是一个圆柱形,周长为18英寸,上面插着18根蜡烛。任意两根蜡烛之间的弧长(以英寸计)都大于这两根蜡烛之间(不含端点)的蜡烛数。证明:可以把蛋糕切成18等份,每份正好有一根蜡烛。

分析

题目条件实际上保证了蜡烛分布不会太不均匀。我们可以用“离散误差”来刻画:

设从某个固定起点0出发,依次编号蜡烛为第1,2,...,18根,记\(a_i\)为从0到第\(i\)根蜡烛的弧长(按逆时针),定义\(d_i = a_i - i\),即\(d_i\)表示实际弧长与理想均匀分布(每根蜡烛间隔1英寸)下的“误差”。

我们断言:对任意\(i,j\)\(|d_i-d_j|<1\)

证明:不妨设\(i<j\)。若\(d_j-d_i\leq -1\),则

\[ j-i-1 \geq a_j-a_i\]

\(j-i-1\)正好是\(i\)\(j\)之间(不含端点)的蜡烛数,\(a_j-a_i\)是这段弧长。题设要求弧长严格大于蜡烛数,矛盾。

同理,若\(d_j-d_i\geq 1\),则\(d_i-d_j\leq -1\),对另一段弧也矛盾。

所以所有\(d_i\)都落在长度小于1的某个区间内。

\(\varepsilon\)为严格小于所有\(d_i\)的数(比如\(\varepsilon\)在最小的\(d_k\)\(d_k+1\)之间),则所有\(d_i\)都严格在\(\varepsilon\)\(1+\varepsilon\)之间。

现在,从\(\varepsilon\)出发,每隔1英寸切一刀(即\(\varepsilon,\varepsilon+1,...,\varepsilon+17\)),每刀必落在某两根蜡烛之间,且每份必有一根蜡烛。

因此可以把蛋糕切成18等份,每份正好有一根蜡烛。

Previous Next