岳凱
本文介紹“直線分餅”問題,探討該問題更深層次的意義。
一、提出問題
“一個圓餅,切1刀最多可將其分成2份;切2刀,最多可將其分成4份;切3刀,最多可將其分成7份。經(jīng)過6次這樣的切割,最多可將其分成多少份?”這個有趣的問題就是“直線分餅”問題。筆者在一本書上,看到給出的答案如下。
認(rèn)真數(shù)一數(shù),可知切6刀最多可將其分成22份。然而,隨著所切刀數(shù)的增加,問題的情形變得越來越復(fù)雜,使我們難以逐刀去數(shù),顯然用作圖的方法求解已不現(xiàn)實。怎么辦?
二、探究規(guī)律
將該問題轉(zhuǎn)化為數(shù)學(xué)問題就是:一個平面最多可被n條直線分成多少部分?認(rèn)為0條直線可將平面分成1部分,易知1條、2條、3條、4條、5條直線最多可將一個平面分成2、4、7、11、16部分。
直線條數(shù)0 1 2 345…n
最多分割數(shù)1 2 4 7 1116 an
觀察上面數(shù)據(jù),可發(fā)現(xiàn)如下規(guī)律:1+1=2、2+2=4、3+4=7、4+7=11、5+11=16,故6+16=22. 即一個平面最多可被6條直線分成22部分。依此規(guī)律,不作圖,易知用7條直線、8條直線……分割平面時的最多分割數(shù)。然而,因為每一個結(jié)果都要用到上一個結(jié)果,若用100條,甚至更多條直線分割平面時,利用該規(guī)律時不免過于煩瑣。怎么辦?
三、猜想公式
由上面數(shù)據(jù)可知: a1-a0=1、a2-a1=2、a3-a2=3…… an-an-1=n。等號兩邊分別相加可得:an-1=1+2+3+ ……n,an-1=,∴an=+1。該公式只是根據(jù)規(guī)律用不完全歸納法猜想出來的,到底對不對?
四、證明公式
一條直線把平面分成兩部分;對平面中的兩條直線而言,當(dāng)它們交于一點時把平面分成四部分,而當(dāng)它們平行或重合時則分別把平面分成三部分或兩部分。所以,在研究n條直線分割平面時,只有當(dāng)它們處于最一般位置時,才能取得最大的分割數(shù)。這里的最一般位置是指任何兩條直線都不平行(包含重合),而且任何三條直線都不會交于一點。
假設(shè)平面已經(jīng)被n-1條處于最一般位置的直線分割成an-1部分,接著又添加第n條直線仍處于最一般位置,此時新增加了n-1個交點。而且這條新添加的直線恰好穿過原來的 部分中的n個,并把它們的每一個都一分為二。所以,這第n條直線的添加使得原來部分平面的份數(shù)增加了n個。這樣,就得到一個遞推公式:an=an-1+n,依次令n=1、2、3、…n,把所得的n個式子相加即為:an=1+(1+2+3+…+n)=1+,故可以得出結(jié)論:一個平面最多可被n條直線分割成1+部分。
五、編寫程序
在解決該問題的過程中蘊涵著算法的思想,故可編寫成basic程序語言,如下:INPUT n / i=0 / a=1 / WHILE i 六、“刀切西瓜”問題 直線分餅問題即線分面問題,由此聯(lián)想到面分體問題,即刀切西瓜問題。“用刀切西瓜,1刀可以切2塊,2刀4塊,3刀8塊,4刀15塊,5刀最多可切多少塊?n刀呢?” 解決該問題,可類比直線分餅問題。設(shè)在空間中,n個平面最多可以劃分出bn個空間區(qū)域.n是自然數(shù),其中b0=1,b1=2,b2=4,b3=8,b4=15,bn-bn-1=+1. 在空間上的n-1個平面基礎(chǔ)上再增加一個平面,那么這一個平面會和其他的n-1個平面相交。在每一個平面上有n-1條直線。增加的空間區(qū)域數(shù)就等于該平面上的n-1條交線劃分出來的平面區(qū)域數(shù)。故bn=+1 . (平頂山市理工學(xué)校)