本文深入探讨了平面内1999条直线所能分割的最大平面部分数，并拓展到空间内N个平面分割的最大空间部分数。通过数学递推公式计算得出结论。
1、IBM面试题：平面上画1999条直线，最多能将平面分成多少部分？
转自 小俞
我的思路:
先考虑平面内有两条直线.要么平行,要么相交.N条直线把平面分成多少部分?
最少时,它们相互平行,分成N+1部分
最多时,它们两两相交,分成多少部分?
转自 小俞
我的思路:
先考虑平面内有两条直线.要么平行,要么相交.N条直线把平面分成多少部分?
最少时,它们相互平行,分成N+1部分
最多时,它们两两相交,分成多少部分?
再考虑当有N-1条直线在此平面内时,再加进来一条,为达到最多,第N直线需要与其他N-1条均是两两相交,则多出来N部分
递推一下,得到 f(n+1)=f(n)+n+1
结果就是1+2+3+...+N
拓展:
空间内N个平面,最多能把这个空间分成多少部分?
递推一下,得到 f(n+1)=f(n)+n+1
结果就是1+2+3+...+N
拓展:
空间内N个平面,最多能把这个空间分成多少部分?
扫一扫
997
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
