披薩定理
![本页使用了标题或全文手工转换](http://upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Zh_conversion_icon_m.svg/35px-Zh_conversion_icon_m.svg.png)
此條目需要补充更多来源。 (2016年11月7日) |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f1/Pizza_theorem_1.svg/250px-Pizza_theorem_1.svg.png)
披薩定理是平面几何学之中的一个定理。它指出,如果以圆盘中任意一个指定點為中心,切下n刀,使相邻的两刀隔的角度相同;然后按顺时针(或逆时针)的顺序给切出的各块交替染上两种颜色,将圆盘分为两个部分。那么有下列結論:
- 当n是大于2的偶数(n 4,6,8,10,12,14,..),或有任一刀通過圓心时:两种颜色的部分面积一样大。
- 若任意一刀都不通過圓心,那么:
- 当n 1,2或n除以4余3(n 1,2,3,7,11,15,..)的时候,包含圓心的部分面积比较大。
- 当n大于4且除以4余1(n 5,9,13,..)的时候,包含圓心的部分面积比较小。
这个定理之所以被称为披萨定理,是因为其中分割圆盘的方式类似于分披萨的过程。这个定理可以说明,当两个人用以上的方法分披萨的时候,谁能拿到更多的披萨。
![](http://upload.wikimedia.org/wikipedia/commons/thumb/2/21/Pizza_theorem2.jpg/250px-Pizza_theorem2.jpg)
历史
[编辑]披萨定理首先是作为一个数学难题在1967年的《数学杂志》上提出的,问题序号为660。提出此问题的人是L.J.厄普顿[1]。这个问题的背景十分生活化,来源于两个人分比萨饼的公平问题:分披萨饼时常见的做法是过圆心切若干刀,将披萨尽可能均匀地分成若干份。然而很多时候并不能保证选取的圆心就是真正的圆心。如果过的圆心是错误的,那么即使“均匀地”切开披萨(每切一刀转过的角度都是相同的),每块披萨的大小也都不一样。这时候如果两个人按照顺时针(或逆时针)顺序轮流拿披萨吃,那么两个人吃掉的披萨是否一样多呢?如果将披萨看作是圆盘,那么这个问题就变成了一个几何问题。[來源請求]
在一个圆盘中指定一个点P,并过这一点切N刀,每切一刀转过的角度都相等(等于),然后按照顺时针顺序,将切成的2N块区域交替染成两种颜色。问两种颜色部分的面积大小关系。
厄普顿首先说明了切两刀时的情况,然后要求证明:切4刀的时候两部分的面积是一样的。1968年,《数学杂志》上登载了迈克尔·哥德堡对问题660的解答。解答中不仅解决了切4刀的问题,还解决了偶数刀时的情况[2]。
1994年,拉里·卡特和斯丹·瓦根用割补法对切4刀的问题给出了一个直观的图解证明[3]。他们的文章中还提到,堂·科波史密斯曾经利用圆周率π的超越性证明了切奇数刀的时候,两个部分面积不等,但没有给出更进一步的结果[4]。同年,卡特、瓦根和约翰·邓肯在《数学杂志》上提出切3刀和切5刀的问题[5]。
1995年,保罗·迪尔曼和里克·马布里在《数学杂志》上登载了3刀和5刀的解答,同时提出任意奇数刀的问题,邀请读者解决[6]。2009年,保罗·迪尔曼和里克·马布里最终解决了奇数刀时的情况,至此披萨问题完全解决[4]。
偶数刀的证明
[编辑]切偶数刀的披萨问题是1967年开始提出的,并在一年之后就得到了解答[2]。以下将切的刀数记为N,则每次切刀时转的角度是。当刀数N是偶数时,设N 2n,则整个圆盘被分为2N 4n份。
N=2的情况
[编辑]![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/99/PizzaTheoremN%3D2.png/180px-PizzaTheoremN%3D2.png)
当刀数N 2时,整个圆盘被分为4份。由对称性,不妨假设定点P在圆心的右上方(如右图),切的两刀分别是水平和垂直的。这时绿色的部分是包括圆心的部分。过圆心作一条水平线,再作P点关于这条直线的对称点P′,则P′点也在垂直的分割线上。过P点再作一条水平线,这样共将圆盘分为8份。其中:
- A和D全等,B和C全等;
- E的面积大于G,F的面积大于H。
所以,包含圆心的绿色部分的面积大于不包含圆心的粉红色面积[4]。
N=4的情况
[编辑]![](http://upload.wikimedia.org/wikipedia/commons/thumb/6/67/PizzaN4.png/220px-PizzaN4.png)
N 4时,2N 8,圆盘被分为8份,每切一刀时转过的角度是45度。这个特例是1967年厄普顿首次提出披萨问题时的版本。1968年,哥登堡给出的证明是对于所有大于等于4的更广泛情况[2]。
1994年,卡特和瓦根用割补法给出了一个直观的证明(见左图)[4]。假设切的四刀将圆盘分成如左图所示的四个橙色部分和四个蓝色部分。则可以将每种颜色的部分继续分割,各分成8个更小的部分。如左图编号之后,其中相同数字对应的两个区块是全等的。这样就证明了,橙色的部分和蓝色的部分所占的面积是一样大的[3]。这个证明的妙处是一目了然,而不必再用公式或语言叙述了。
一般情况
[编辑]N 4时的一般情况,证明的方法由迈克尔·哥德堡于1968年给出。这时候圆盘被分为2N份,每切一刀时转过的角度是度。思路是用极坐标的方式给出每一块的面积的积分表示,转化成一个代数问题[7]。
不失一般性,设圆盘的半径是1。于是圆盘的面积等于π·12 π。设最初的定点是P。不妨假设P在圆心O的右上方。以P为原点建立极坐标系,设向量OP的角度是β(右图蓝色角)。记。设切N刀时留下的分割线的长度分别是(见右图),那么:
![](http://upload.wikimedia.org/wikipedia/commons/thumb/2/25/PizzaTheoremNeven.png/260px-PizzaTheoremNeven.png)
设在极坐标系中,圆上一点Q与P点定义的直线和水平x轴的夹角是θ,而记PQ的长度是r(θ),那么
而“第一块”图形(右图中右上角的橙色部分)的面积是:
“第二块”图形(右上角偏上的绿色部分)的面积是:,“第i块”图形的面积是
橙色部分的总面积是:
注意到对每个固定的θ,设β′ β + θ,再对β′应用引理,就有:
因此
也就是说,橙色部分的面积是圆盘面积的一半。所以两种颜色的面积相等[7]。
奇数刀的证明
[编辑]切奇数刀时,定理说明两种颜色的部分面积不再相等了。数学家们在1990年代才猜到这一点。偶数刀的情况解决后,卡特、邓肯和瓦根在1994年提问对于N = 3或5的时候结果如何。1995年迪尔曼和马布里给出了答案。他们发现N = 3时包括圆心的面积更大,而N = 5的时候恰好相反。他们在证明N = 5的时候将含圆心部分的面积Sc和其余部分的面积Sr的差的一半记作ΔS,然后提出只要找到一般情况下ΔS对应的代数模型的性质,就可以解决一般的情况。[來源請求]
N=3的情况
[编辑]N = 3的时候,将圆盘切成6个部分,每切一刀转过的角度是60度。不妨假设最初的定点P在圆心的右上方,第三刀切出的分割线是水平线(如下图)。需要证明的是包括圆心的部分(蓝色,见下图1)的面积大于白色的部分。[來源請求]
证明的思路是过圆心O做水平线,然后将第一刀(左下至右上的一刀)切出的分割线与这条水平线的分割点记为Q。如果P = Q的话,那么有一刀过了圆心,这时候两个部分的面积相等(见下图2中的情况,红色部分面积等于白色部分)。假如P和Q不是同一个点,那么只要证明蓝色部分的面积大于红色部分的面积就可以了,因为后者是圆盘面积的一半。[來源請求]
将两个情况下的图(图1和图2)重叠,得到下图3,。其中的紫色部分是蓝色和红色部分的公共区域,因此只需要证明图3中剩余的蓝色部分面积大于红色面积。将各个色块如下图一半标记为a、b、c、d、e、f六块。色块c、d、e、f构成了一个(过圆心的)带状图形,色块a、b、e、f也构成一个(不过圆心的)带状图形。而这两个带状图形的高都是一样的,因为色块e的形状是正三角形,而这两个带状图形的高分别等于这个正三角形的两个不同顶点上的高。容易证明,色块c、d、e、f构成的带状图形的面积大于色块a、b、e、f构成的带状图形的面积(见图4)。因此消去e、f两色块后,得到蓝色部分的面积大于红色部分的面积。也就是说,图1中的蓝色部分的面积大于圆盘面积的一半,从而大于白色部分的面积[6]。
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/80/PizzaN3a.png/960px-PizzaN3a.png)
N=5的情况
[编辑]![](http://upload.wikimedia.org/wikipedia/commons/0/00/PizzaTheoremN%3D5.png)
N = 5的时候,将圆盘切成10个部分,每切一刀转过的角度是36度。设包含圆心的部分为蓝色,其余部分为白色。证明的思路和N = 3的时候一样.过圆心做平行于某条分割线的切线,然后将它与另一条分割线的交点记为P*。要注意的是由于交点有若干个,证明中选取的是最接近圆心的一点作为P*点。[來源請求]
证明的方向也是将蓝色面积大于白色面积转化成证明蓝色面积小于红色面积。将蓝色部分和红色部分重叠后(见右图),首先可以验证:蓝色部分面积减去红色部分面积的差ΔS等于带状图形ABCD加上EFGH的面积减去带状图形A′B′C′D′加上E′F′G′H′的面积得到的差。[來源請求]
注意到带状图形的面积可以表示成两个弓形的面积之差。所以证明了以上的等式后,蓝红面积差实际上可以简化成:
其中的函数f是表示圆心距等于d,宽度为h的带状图形的面积:
而函数s则是圆心距等于d的弓形的面积:
- 其导数为
因此,要证明ΔS小于0,可以转化为证明以上关于s的式子小于0。迪尔曼和马布里把函数s在0点展开,得到s的一个无穷级数展开式。经过一系列转化后,将问题变形为证明有关黄金比值的不等式:
可以证明这个不等式成立,因此ΔS小于0,即蓝色面积比较小[6]。
一般情况
[编辑]1995年,迪尔曼和马布里证明了N = 3和5的情况後,希望能将N = 5的证明方法推广到一般的情况中去。证明分为两个部分。第一部分是证明“蓝色部分”面积减去“红色部分”面积的差ΔS等于两类相应的带状图形的面积和的差。第二部分则是将这个差表示成一系列s(x)的代数和,然后证明: 小于0. 他们成功地将原命题转化成证明
并且仅当n小于N的时候等于0。[來源請求]
由于W(N, n, k)形式十分复杂,他们在寻找了14年后才发现了恰当的代数工具来证明以上不等式。2009年,他们在《美国数学月刊》发表了最后的证明[4]。
类似问题和结论
[编辑]披萨边定理
[编辑]![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/18/PizzaCrust.png/180px-PizzaCrust.png)
迪尔曼和马布里在2009年的证明论文中也探讨了所谓的“披萨边问题”[4]。这可看做是披萨定理的应用。披萨边可以看做是披萨减去披萨内馅(也是圆形)后的部分,也就是两个同心圆之间的圆环。因此应用披萨定理,可以探讨按照披萨定理中的切法哪一部分的披萨边比较多。当切的刀数是偶数刀的时候,由于大圆和小圆都被等分为两部分,所以它们的差(圆环部分)也被等分为两部分。切的刀数是奇数刀的时候,还要分“薄边披萨”和“厚边披萨”来讨论。对于“薄边披萨”——两个同心圆的半径差不多,这时候的s函数近似于披萨时s函数的导数,用类似的方法可以推出和披萨相反的结论。也就是说,分得披萨较多的人,披萨边反而较少;分到披萨较少的人,披萨边会较多[4]。
厚边披萨的s函数就不能近似于披萨s函数的导数了,所以还需要进一步分析[4][8]。
等边长切法
[编辑]![](http://upload.wikimedia.org/wikipedia/commons/thumb/3/3a/EquiPizza.png/180px-EquiPizza.png)
如果切披萨的时候不是按照固定的角度,而是按照切下固定的边长(弧度角)来分披萨,那么两部分的面积是否相等呢?答案是肯定的。无论切的刀数是偶数还是奇数,两个部分的面积都一样。这时两个人分到的披萨和披萨边都一定是一样多的了[9][8]。
三维的情况
[编辑]迪尔曼和马布里在2009年的证明论文中还探讨了披萨问题在三维空间中的推广[4]。这时的问题不再是“切披萨”,而是“切布丁”或“切西瓜”了。也就是说,切分的对象从圆形变成了平底的三维旋转体,即横截面是圆形的三维物体。这时候,三维物体可以看成是无数个“同心”圆盘的叠加[8]。所以三维空间中的情况仍然可以转化成关于s函数性质的讨论,所以在s的性质足够明确的时候,可以得到类似于披萨定理的结论。迪尔曼和马布里研究了半抛球体和半椭球体的情况,发现前者的性质和披萨的情况恰好相反,而后者在N 5的时候,两个部分的体积永远相等。也就是说,如果按照分披萨的方法切半个西瓜,那么只要切的刀数大于等于5,无论切的刀数是奇数还是偶数,两个人分到的西瓜总是一样多[4]。
多人分披萨
[编辑]如果分披萨的人不止两个,问题就变得更加复杂了。1999年,赫史霍恩等人发现了一个特例下n人等分披萨的方法。他们证明了:如果将一个圆盘按照披萨定理中的切法切2n刀分成4n块,那么可以将其分为面积相等的n份,每份4块。具体方法是选择任一块后,再选择它旋转90度、180度以及270度之后位置的3块,一起作为一份[10]。
参考来源
[编辑]- ^ L. J. Upton. Problem 660. Mathematical Magazine. 1967, 40: 163.
- ^ 2.0 2.1 2.2 M. Goldberg. Divisors of a circle (solution to problem 660). Mathematical Magazine. 1968, 41: 46.
- ^ 3.0 3.1 L. Carter, S. Wagon,. Proof without Words: Fair allocation of a pizza. Mathematical Magazine. 1994, 67: 267.
- ^ 4.00 4.01 4.02 4.03 4.04 4.05 4.06 4.07 4.08 4.09 Of Cheese and Crust: A Proof of the Pizza Conjecture and Other Tasty Results (PDF). American Mathematical Monthly. 2009年5月, 116: 423–438 [2010-03-28]. (原始内容存档 (PDF)于2020-11-09).
- ^ L. Carter, J. Duncan, and S. Wagon. Problem 1457, Math. Mag. 67 (1994) 304.. Mathematical Magazine. 1994, 67: 304.
- ^ 6.0 6.1 6.2 Paul Deiermann and Rick Mabry. The center of a sliced pizza (PDF). Mathematics Magazine. 1995, 68 (4): 312–315 [2012-07-08]. (原始内容存档 (PDF)于2016-03-04).
- ^ 7.0 7.1 Tharatorn Supasiti. Pizzas, crusts and other tasty things (PDF). Department of Mathematics and Statistics, The University of Melbourne. 2010-04-30 [2012-07-08]. (原始内容存档 (PDF)于2016-10-11).
- ^ 8.0 8.1 8.2 Jean Paul DELAHAYE. Le pizzaiolo mathématicien. Pour la Science. 2010年5月, 391: 88–93.
- ^ J. D. E. Konhauser, D. Velleman, and S. Wagon. Which Way Did the Bicycle Go?. Dolciani Mathematical Expositions, Mathematical Association of America. 1996: 18.
- ^ Hirschhorn, J.; Hirschhorn, M. D.; Hirschhorn, J. K.; Hirschhorn, A. D.; Hirschhorn, P. M. Hirschhorn, The pizza theorem (PDF), Austral. Math. Soc. Gaz., 1999, 26: 120–121 [2012-07-09], (原始内容存档 (PDF)于2008-11-23)
- (英文)Upton, L. J., Problem 660, Mathematics Magazine, 1968, 41 (1): 46 [2010-03-28], (原始内容存档于2023-02-11). Solution by Michael Goldberg.
- (中文)小易. 15年的数学难题 —— 分Pizza. 科学松鼠会. 2010-03-17 [2012-07-08]. (原始内容存档于2010-06-20).
外部連結
[编辑]- (中文)也说Pizza问题:分享几个漂亮的证明 (页面存档备份,存于互联网档案馆)