国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

“直線分餅”問題的再思考

2012-04-29 18:18:25岳凱
成才之路 2012年14期
關(guān)鍵詞:刀切西瓜規(guī)律

岳凱

本文介紹“直線分餅”問題,探討該問題更深層次的意義。

一、提出問題

“一個圓餅,切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é)校)

猜你喜歡
刀切西瓜規(guī)律
規(guī)律睡眠中醫(yī)有妙招
找規(guī)律 畫一畫 填一填
找排列規(guī)律
切一切
小讀者之友(2019年5期)2019-09-10 07:22:44
大小西瓜
當(dāng)夏天遇上西瓜
基于Maxent模型的中國喜旱蓮子草時空傳播規(guī)律研究
巧切西瓜
巧解規(guī)律
高級黑
知識窗(2015年5期)2015-05-14 09:08:19
建阳市| 满洲里市| 台北县| 丰县| 阜城县| 绥中县| 八宿县| 上蔡县| 麻阳| 漳浦县| 化隆| 牡丹江市| 三都| 梅河口市| 巴东县| 金昌市| 东丰县| 蒙城县| 商水县| 凤凰县| 西畴县| 富顺县| 柳江县| 大冶市| 乌拉特前旗| 宿松县| 龙江县| 永仁县| 蓬莱市| 呼图壁县| 仪陇县| 文成县| 靖远县| 稻城县| 扎鲁特旗| 太原市| 双流县| 吐鲁番市| 黔南| 乃东县| 雷山县|