n条直线最多能划分出多少个平面?
2014-07-16 08:21
603 查看
N条直线,两两相交,其交点各不不同,则产生的交点数目为N个数中取2个数的组合; 同时,也只有这种情况下(两两相交,也交点不同),分割的平面数最多, 数目为: 2 + (N-1)(N+2)/2. 这里求最少平面数没有意义,因为最少平面数就是N+1, 即N条直线两两平行的时候,分割的平面最少。
举例:
1条直线分割平面数最多为2; a1 = 2
2条直线分割平面数最多为4; 为1条直线时分割数目+2 a2 = a1 + 2
3条直线分割平面数最多为7; 为2条直线时分割数目+3 a3 = a2 + 3 = a1 + 2 + 3
4条直线分割平面数最多为11; 为3条直线时分割数目+4 a4 = a3 + 4 = a1 + 2 + 3 + 4
5条直线分割平面数最多为16; 为4条直线时分割数目+5 a5 = a4 + 5 = a1 + 2 + 3 + 4 + 5
6条直线分割平面数最多为22; 为5条直线时分割数目+6 a6 = a5 + 6 = a1 + 2 + 3 + 4 + 5 + 6
因此 an = a1 + 2 + 3 + ... + n.
可以看到分割的平面数的差值按照等差数列递增,因此 第N条直线分割的最多平面数为:2 + (n-2+1)(2+n) / 2.
或者
对n条直线最多划分平面数:
(1)使用递归
f(n) = n + f(n-1) , n > 1
f(n) = 2 , n = 1
(2)使用递推
n = 1, S1 = 2
n > 1, Sn = 2 + 2 + 3 + …… + n = 1 + n * (n+1) / 2
举例:
1条直线分割平面数最多为2; a1 = 2
2条直线分割平面数最多为4; 为1条直线时分割数目+2 a2 = a1 + 2
3条直线分割平面数最多为7; 为2条直线时分割数目+3 a3 = a2 + 3 = a1 + 2 + 3
4条直线分割平面数最多为11; 为3条直线时分割数目+4 a4 = a3 + 4 = a1 + 2 + 3 + 4
5条直线分割平面数最多为16; 为4条直线时分割数目+5 a5 = a4 + 5 = a1 + 2 + 3 + 4 + 5
6条直线分割平面数最多为22; 为5条直线时分割数目+6 a6 = a5 + 6 = a1 + 2 + 3 + 4 + 5 + 6
因此 an = a1 + 2 + 3 + ... + n.
可以看到分割的平面数的差值按照等差数列递增,因此 第N条直线分割的最多平面数为:2 + (n-2+1)(2+n) / 2.
或者
对n条直线最多划分平面数:
(1)使用递归
f(n) = n + f(n-1) , n > 1
f(n) = 2 , n = 1
(2)使用递推
n = 1, S1 = 2
n > 1, Sn = 2 + 2 + 3 + …… + n = 1 + n * (n+1) / 2
相关文章推荐
- 平面上画n条直线,最多能将平面分成多少部分?
- 每天一道LeetCode-----平面上n个点,计算最多有多少个点在一条直线上
- 分享一道笔试题[有n个直线最多可以把一个平面分成多少个部分]
- n条直线划分一个平面 最多分成几个部分
- 分享一道笔试题[有n个直线最多可以把一个平面分成多少个部分]
- 二维平面上最多有多少个点在同一条直线上
- n条直线最多能将一个平面分成多少部分?
- 平面上画1999条直线,最多能将平面分成多少部分?
- 分享一道笔试题[有n个直线最多可以把一个平面分成多少个部分]
- LintCode 最多有多少个点在一条直线上
- N条直线相交交点、分割的最多平面问题
- 求穿过平面上最多点的直线(设计思想)
- java 平面上在一条直线上最多的点数
- C++求解:平面上有n个点,问总共可以组成多少条直线
- 最多有多少个点在一条直线上
- lintcode-186-最多有多少个点在一条直线上
- 网易互娱笔试题----最多有多少点在一条直线上
- 一条直线可以把一个平面分成两部分,两条直线可分成4部分,20条直线最多可分几部分?
- POJ 1118+2606+2780 (求平面上同一条直线的最多点数)
- LinkCode-最多有多少个点在一条直线上