n条直线最多能划分出多少个平面?
来源:互联网 发布:mac下载苹果铃声 编辑:程序博客网 时间:2024/04/29 06:37
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
- n条直线最多能划分出多少个平面?
- 平面上画1999条直线,最多能将平面分成多少部分?
- n条直线最多把平面分割成几部分? n个平面最多把空间分割成几部分?
- 用函数和递归求n个三角形能把一个平面分成最多多少块
- N条直线相交交点、分割的最多平面问题
- C++求解:平面上有n个点,问总共可以组成多少条直线
- N条直线能把平面分成几块
- n直线最多能把平面分为几个部分?(简单易懂)
- 二维平面上最多有多少个点在同一条直线上
- 几何---n条直线分平面和n个平面分空间
- 平面上n个点,半径为r的圆最多能覆盖几个点
- 直线划分平面问题
- 直线划分平面问题
- XDOJ1177 - 直线划分平面
- (hdu step 2.2.5)三角形(求n个三角形能把平面分成多少部分)
- 三角形(求n个三角形能把平面分成多少部分)
- 【LintCode】最多有多少个点在一条直线上
- LinkCode-最多有多少个点在一条直线上
- Interpreter - 解释器模式
- Delphi EnumWindows 的一个例子
- 获得IE中的浏览地址
- 获得ie句柄,并根据句枘操作iwebbrowser2对象
- oracle存储过程
- n条直线最多能划分出多少个平面?
- iis 映射配置
- Roman to Integer
- 路由器网络模式
- Linux下静态链接Qt程序
- HttpClient网络通信
- 【Java集合源码剖析】LinkedHashmap源码剖析
- 开源 免费 java CMS - FreeCMS2.0 移动APP生成栏目数据
- java痛苦学习之路[六]---Struts.properties