平面分割问题
(1)n條直線(xiàn)最多可以把平面分為多少個(gè)區(qū)域。
?
由遞推關(guān)系:,得到:
?
?
?
(2)n條折線(xiàn)最多可以把平面分為多少個(gè)區(qū)域。
?
由遞推關(guān)系:,得到:
?
?
?
(3)n條封閉曲線(xiàn)最多可以把平面分為多少個(gè)區(qū)域。
?
由遞推關(guān)系:,得到:
?
?
?
(4)n個(gè)平面最多可以把空間分為幾部分。
?
由遞推關(guān)系:,其中,所以得到:
?
? ? (5)處于一般位置上的n個(gè)k鋸齒形線(xiàn)將平面分割的區(qū)域個(gè)數(shù) ? ? 其中有界區(qū)域的個(gè)數(shù)為 ? ? ? ?總結(jié)
- 上一篇: NEFU394 素数价值
- 下一篇: 线段树求区间最大值RMQ(单点更新)