n维空间被m个n-1维的“刀”最多切出多少块

我们经常会遇到比如说一条直线最多能被m个点分成多少部分，一个平面最多能被m条直线分成多少部分，一个球最多能被m个平面分成多少部分，..........像这种数论问题我们大家都知道是有固定公式的，下面就一起来瞅瞅公式的由来八，深入的了解也更易于记忆

来源于知乎一位叫安堇然的大神，大神的数学tql，接下来一起看看大神的解说吧~~
链接：https://www.zhihu.com/question/29837521/answer/45792706

我们知道对于一维空间，我们是用点去切，而二维空间，我们是用直线去切；在三维空间，我们是用面去切；所以到了四维空间我们就要拿一个立方体去切了；然后到了五维空间就要拿一个超立方体去切了，是不是感觉很好玩~
那就玩玩看吧……

我们记 $f(n,m)$ 为 $n$ 维空间被 $m$ 个 $n-1$ 维的"刀"切最多被切出的“块数”.（原谅我强迫症习惯用 $n$ 维空间~）

$f(n,0)=1$ ，这个比较显然
在一维空间，很简单，一条直线被 $m$ 个点切成了 $m+1$ 段，所以 $f(1,m)=m+1$ .
在二维空间，等于是把一个平面用直线去切咯，我们可以看一下 $f(2,m)$ 和 $f(2,m-1)$ 的关系，可以这样子想，我们先用 $m-1$ 条直线切好，然后再用第 $n$ 条直线去切，让这条直线与其他的 $m-1$ 条直线都有交点，就会多出 $n$ 块，也就是 $f(1,m-1)=m$ ，所以呢，我们有：

$f(2,m)=f(2,m-1)+f(1,m-1)$
这个用高中数列的累加法就可以算出来了~解出
$f(2,m)=\frac{m^{2}+m+2}{2}$

在三维空间，同样的我们用一个平面去切一个三维的空间，这是继续找 $f(3,m)$ 和 $f(3,n-1)$ 的关系吧，继续类比二维的思路，先用(n-1)个平面切好，然后再用第n个平面去切，让这条平面与其他的(n-1)个平面都有交点，就会多出 $f(2,n-1)$ 块，所以呢，我们有：

$f(3,m)=f(3,m-1)+f(2,m-1)$
这个计算用高中的数列知识依然可以算出来~解出
$f(3,m)=\frac{m^{3}+5m+6}{6}$

所以，在神奇的 $n$ 维空间里，继续类比……我们得到的递推式就将是这样子:

$f(n,m)=f(n,m-1)+f(n-1,m-1)$
初值是 $f(1,m)=m+1$ ， $f(n,1)=2$ ……
因此可以推导出它的递推式：
$f(n,m)=f(n,m-1)+f(n-1,m+1)$

n维空间被m个n-1维的“刀”最多切出多少块相关推荐

学术-物理-维空间：五维空间
ylbtech-学术-物理-维空间:五维空间五维空间时间一维.层次一维.传统三维空间统一的空间.五维空间是宇宙任何事物存在的基本属性. 五维空间是一个包含五个维度的空间. 以物理学的角度来说,五维 ...
原来可以这样简单的说明10维空间的奥秘
用一支笔几张纸来为同学们展开从零维空间到十维空间之旅吧! 零维让我们从一个点开始,和我们几何意义上的点一样,它没有大小.没有维度.它只是被想象出来的.作为标志一个位置的点.它什么也没有,空间.时间通 ...
2维空间、3维空间的最大分割数及多维空间的最大分割数猜想
前段时间无意中想推导3维空间的最大分割数的公式,即n个平面最多可以把空间分割成多少份.打算采用递推法猜,再用数学归纳法证明的方法求解. 先从1维空间的分割开始,1维空间是点分割线,条件是点不重合.分割 ...
智能，万亿维空间中的求解
作者:Terry J. Sejnowski 编译:贾伟.梦佳 1884年,Edwin Abbott 在讽刺小说<平面国>中描述了这样一个世界,这个国家生活在一个二维世界中,平面国的人们只能 ...
第四维、第五维空间狂想
前言避免拷贝,声明下,作者我的英文名叫wavky.wand,本博文原始地址是http://www.cnblogs.com/wavky/p/hyperspace.html 这篇随笔叫狂想,原因是这里写 ...
RBF神经网络——直接看公式，本质上就是非线性变换后的线性变化（RBF神经网络的思想是将低维空间非线性不可分问题转换成高维空间线性可分问题）...
Deeplearning Algorithms tutorial 谷歌的人工智能位于全球前列,在图像识别.语音识别.无人驾驶等技术上都已经落地.而百度实质意义上扛起了国内的人工智能的大旗,覆盖无人驾驶 ...
存在于实数域无限维空间的分子
空间让物体运动,而运动告诉我们空间的形状. 假如有存在于一维空间的甲烷,可以合理猜测分子应该是CH2,结构应该接近 C有6个电子,H有1个电子,由于电子与电子之间的排斥作用,电子和核之间的吸引作用,核 ...
四维空间和五维空间N维空间遐想
四维空间和五维空间遐想 1. 二维空间 2. 三维空间 3.四维空间 5.五维空间就类一个球体 1. 二维空间二维空间是,一个平面例如 x轴y轴: 2. 三维空间三维空间是,是一个立体,可以简单 ...
通俗理解“Schmidt正交化”和“正交矩阵” 此博文包含图片 (2015-05-19 09:50:47) 施密特正交化在空间上是不断建立垂直于原次维空间的新向量的过程。如图β2垂直于β1（1维）
通俗理解"Schmidt正交化"和"正交矩阵" 施密特正交化在空间上是不断建立垂直于原次维空间的新向量的过程. 如图β2垂直于β1(1维)构建新2维,β3垂直于 ...
时间、空间、对象海量极速多维检索 - 阿里云RDS PostgreSQL最佳实践
标签 PostgreSQL , 时间 , 空间 , 对象属性 , 多维度检索 , 海量 , 空间索引 , 数据分区 , 块级索引BRIN , 多级索引 , GIN倒排索引 , JSON索引 , 多列索 ...

n维空间被m个n-1维的“刀”最多切出多少块

n维空间被m个n-1维的“刀”最多切出多少块相关推荐

最新文章

热门文章