关于立体图形切n刀最多切多少块的结论及推导

这篇博客介绍了如何通过数学推导来确定在d维空间中,对一个立体图形切n刀能最多切成多少块。作者引用了知乎上的观点,并逐步证明了一个递推公式:f(d,n)=f(d,n−1)+f(d−1,n−1),用于计算d维图形在切n刀后的最大分割数。文章特别强调了在d=0, 1, 2, 3的情况下,递推公式的应用,并讨论了如何通过改变切割方式来达到最多分割块数。" 123934491,11770267,基础SQL注入利用与Exp详解,"['web安全', 'SQL注入', 'exploit']
摘要由CSDN通过智能技术生成

思路主要参照了知乎这个话题德安城安堇然的回答。自己再写一遍主要是为了加深理解。

首先直接给出结论:
在d维空间内,对于被切中的d维立体,每一刀将造成d-1维的划痕,将该d维立体分成两部分,则切n刀后得到的块数最多为:

f(d,n)=Σdk=0Ckn

其中,d表示维数,可以从0开始取,n表示切的刀数。

为了推导过程表述方便,我们要先给出一个符号定义:

nk=n(n1)(nk+1)

n=k 时,即上式等于 n!

我们再证明一个引理:

Σn1r=1rk=nk+1k+1

方法是数学归纳法。

  • 首先由于当 k>r 时, rk=0 ,所以 nk 时,结果是0
  • 所以我们从 n=k+1 时开始考虑: 此时
    =kk=k! ,
    =(k+1)k+1k+1=(k+1)!k+1=k!=
    得证: n=k+1 时, Σn1r=1rk=nk+1k+1
  • 令n=n+1
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值