我的解法
f(n,m)=f(n-1,m)+f(n-1,m-1)
with f(1,*)=1 and f(*,1)=1
化简之后可得
f(n,m) = 2^n - \sum_{k=0}^{n-m-1}{(n+1) \choose k}
不知有否close form
化简之后可得
f(n,m) = 2^n - \sum_{k=0}^{n-m-1}{(n+1) \choose k}
不知有否close form
转毒鼠强同学对一刀n断同学提出的问题：m维空间被m-1维刀片切n次得到有多少段
华新中文网致力于为新加坡留学生、工作人士及华人同胞提供交流空间和服务平台
关于我们┊ 广告服务┊ 联系方式┊ 华新博客┊ 经典怀旧┊ 投递作品
Huasing Association 1999 - 2013
