转毒鼠强同学对一刀n断同学提出的问题:m维空间被m-1维刀片切n次得到有多少段
登录 | 论坛导航 -> 华新鲜事 -> 求学狮城 | 本帖共有 13 楼,当前显示第 3 楼 : 从楼主开始阅读 : 本帖树形列表 : 返回上一页
作者:icky (等级:15 - 最接近神,发帖:7923) 发表:2008-05-07 18:32:52  3楼  评分: 
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
This page is intentionally left blank
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

本帖共有 13 楼,当前显示第 3 楼,本文还有 N-1 层楼,要不你试试看:点击此处阅读更多 >>



请登录后回复:帐号   密码