分割平面 空間問題 數學公式

2021-08-20 12:20:34 字數 1700 閱讀 6368

(1) n條直線最多分平面問題

題目:n條直線,最多可以把平面分為多少個區域。

公式:f(n)=n(n+1)/2+1

(2)折線分平面

公式:f(n)=2n^2-n+1

(3)封閉曲線分平面

公式:f(n)=n^2-n+2

(4)平面分割空間問題

公式:f(n)=(n^3+5n)/6+1

推導過程:

(1) n

條直線最多分平面問題

題目描述:

n條直線,最多可以把平面分為多少個區域。

分析:可能你以前就見過這題目,這充其量是一道初中的思考題。但乙個型別的題目還是從簡單的入手,才容易發現規律。

當有n-1條直線時,平面最多被分成了f(n-1)個區域。則第n條直線要是切成的區域數最多,就必須與每條直線相交且不能有同一交點。 這樣就會得到n-1個交點。這些交點將第n條直線分為2條射線和n-2條線段。而每條射線和線斷將以有的區域一分為二。這樣就多出了2+(n-2)個區域。

故:f(n)=f(n-1)+n

=f(n-2)+(n-1)+n

……=f(1)+1+2+……+n

=n(n+1)/2+1

(2)

折線分平面(hdu2050)

根據直線分平面可知,由交點決定了射線和線段的條數,進而決定了新增的區域數。當n-1條折線時,區域數為f(n-1)。為了使增加的區域最多,則折線的兩邊的線段要和n-1條折線的邊,即2*(n-1)條線段相交。那麼新增的線段數為4*(n-1),射線數為2。但要注意的是,折線本身相鄰的兩線段只能增加乙個區域。

故:f(n)=f(n-1)+4(n-1)+2-1

=f(n-1)+4(n-1)+1

=f(n-2)+4(n-2)+4(n-1)+2

……=f(1)+4+4*2+……+4(n-1)+(n-1)

=2n^2-n+1

(3)

封閉曲線分平面問題

題目描述:

設有n條封閉曲線畫在平面上,而任何兩條封閉曲線恰好相交於兩點,且任何三條封閉曲線不相交於同一點,

問這些封閉曲線把平面分割成的區域個數。

分析:當n-1個圓時,區域數為f(n-1).那麼第n個圓就必須與前n-1個圓相交,則第n個圓被分為2(n-1)段線段,

增加了2(n-1)個區域。

故:f(n)=f(n-1)+2(n-1)

=f(1)+2+4+……+2(n-1)

=n^2-n+2

(4)平面分割空間問題(hdu1290)

由二維的分割問題可知,平面分割與線之間的交點有關,即交點決定射線和線段的條數,從而決定新增的區域數。試想在三維中則是否與平面的交線有關呢?

當有n-1個平面時,分割的空間數為f(n-1)。要有最多的空間數,則第n個平面需與前n-1個平面相交,且不能有共同的交線。即最多有n-1 條交線。而這n-1條交線把第n個平面最多分割成g(n-1)個區域。(g(n)為(1)中的直線分平面的個數 )此平面將原有的空間一分為二,則最多增加g(n-1)個空間。

故:f=f(n-1)+g(n-1) ps:g(n)=n(n+1)/2+1

=f(n-2)+g(n-2)+g(n-1)

……=f(1)+g(1)+g(2)+……+g(n-1)

=2+(1*2+2*3+3*4+……+(n-1)n)/2+

(n-1)

=(1+2^2+3^2+4^2+……+n^2-1-2-3-……-n )/2+n+1

=(n^3+5n)/6+1

Matlab數學公式

三角函式和雙曲函式 名稱含義 名稱含義 名稱含義 sin正弦 csc餘割 atanh 反雙曲正切 cos余弦 asec 反正割acoth 反雙曲餘切 tan正切 acsc 反餘割sech 雙曲正割 cot餘切 sinh 雙曲正弦 csch 雙曲餘割 asin 反正弦cosh 雙曲余弦 asech 反...

常用數學公式

常用數學公式表 公式分類 公式表示式 乘法與因式分解 a2 b2 a b a b a3 b3 a b a2 ab b2 a3 b3 a b a2 ab b2 三角不等式 a b a b a b a b a b b a b a b a b a a a 一元二次方程的解 b b2 4ac 2a b b ...

latex數學公式

最近要寫 具體數學 的讀書筆記,發現好多數學符號不會打啊qwq。大於號 geqslant geqslant 小於號 leqslant leqslant 整除 mid mid 不整除 nmid nmid 屬於 in in 連乘 prod prod 互素 bot bot 各種等價於 leftrighta...