Microsoft power point 遞迴關係-切割平面 [相容模式]
- 11. 平面上的n條直線最多可把平面分割成 an 個區域,
則an之表示式為何?
問題1
第 n 條直線
最多可以與前面 n-1 條直線相交於的 n-1 個交點。
使區域數增加 n 個,因此
平面上的 n-1 條直線最多可把平面分割成 an-1 個區域,
若直線兩兩相交,且三條直線沒有共點,則
遞迴關係式an = an-1+ n 其中a1=2
n條直線 1 2 3 4 5 6
最多的區域數an 2 4 7 11 16 22
列表計算,仔細觀察、歸納:
最多的區域數an a1 a1+2 a2+3 a3+4 a4+5 a5+6