關於曲線分割平面問題

問題一: n條直線在平面上相交所能分割出的平面最多有多少? 解:設i條直線所能分割出的平面最多爲f(i),則n-1條能分割出f(n-1),n條能分割出f(n)。可以觀察得當新增的直線與之前的所有直線均相交且交點重複時有最大增加量爲n。因此得到 f(n)=f(n-1)+n. 再使用累加法與f(1)=2的結論可得f(n)=n*(n+1)/2+1。 問題二: n條v型線在平面上相交所能分割出的平面最多有
相關文章
相關標籤/搜索