关于曲线分割平面问题

问题一: 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型线在平面上相交所能分割出的平面最多有
相关文章
相关标签/搜索