n个平面最多将空间划分成几部分
来源:互联网 发布:有赞商城源码 编辑:程序博客网 时间:2024/04/29 18:54
转自:http://zhidao.baidu.com/question/22329889.html
题目:n个平面最多将空间划分成几部分?
这个题目有标准经典解法的。先看二维情况,也就是一个平面中的n条直线,最多把平面划分成多少部分?解:记n条直线最多把平面划分成f(n)个部分。原始数值:f(0)=1;(也可以从f(1)=2开始)递推公式:平面中已有n-1条直线,那么新加一条直线,与原(n-1)条直线最多有n-1个交点,这(n-1)个交点把新增直线划分成n个部分,整个平面新增n个部分。f(n)=f(n-1)+n(n∈Z+)。最后的结果是f(n)=[n(n+1)/2]+1。再看三维的情况,计算方法类似。解:记n个平面最多把整个空间划分成g(n)个部分。原始数值:g(0)=1;递推公式:整个空间中已有n-1个平面,那么新加一个平面,与原(n-1)个平面最多有(n-1)条交线。这(n-1)条交线最多把新增平面划分成f(n-1)=[n(n-1)/2]+1个部分,整个空间新增f(n-1)=[n(n-1)/2]+1个部分。g(n)=g(n-1)+f(n-1)(n∈Z+)。最后的结果是g(n)=[n(n+1)(n-1)/6]+n+1。g(10)=176
PS:5个平面最多能把空间划分成几个部分?答案就是g(5)=[5*(5+1)(5-1)/6]+5+1=26
- n个平面最多将空间划分成几部分
- n个平面最多把空间分成几部分
- N个平面可以把空间分成几部分
- n条直线最多把平面分割成几部分? n个平面最多把空间分割成几部分?
- 关于n个平面最多分空间为几个部分的问题的讨论
- 平面上画1999条直线,最多能将平面分成多少部分?
- 用N个三角形最多可以把平面分成几个区域
- 用N个三角形最多可以把平面分成几个区域?
- HDU-用N个三角形最多可以把平面分成几个区域
- 用函数和递归求n个三角形能把一个平面分成最多多少块
- 将正整数n划分成k个不同正整数的乘积,输出所有划分方法
- (hdu step 2.2.5)三角形(求n个三角形能把平面分成多少部分)
- 三角形(求n个三角形能把平面分成多少部分)
- 怎么将PDF文件分成几部分
- N条直线能把平面分成几块
- hdu 1249 N个三角形把平面分成几个区域
- quicksort partition将数组划分成3部分,小于pivot,等于pivot,大于pivot
- 将n划分成最大数不超过m的划分数
- QueryFilter.collectCollatedColumns函数分析
- 了解:Ext中iconCls配置、使用以及路径问题
- TreeView控件
- html中select在js中的操作
- Flex Alert出一个带超链接的提示框
- n个平面最多将空间划分成几部分
- 关于Unity3D中WebCore插件的问题
- Android演示使用DOM解析xml文件
- linux共享库位置配置(LD_LIBRARY_PATH环境变量 或者 更改/etc/ld.so.conf 或者 使用-R选项)
- 大学生求职十大最有用证书
- UML
- 【线段树】hdoj4027Can you answer these queries?
- Android中在地图上显示两点间路径的方法
- 飞机上为啥禁止使用手机?