f(4,2)=(f(3,2)+f(3,1)=7+4=11
所在版块：求学狮城 发贴时间：2008-05-07 23:47  评分:

用户信息
复制本帖HTML代码
高亮: 今天贴 X 昨天贴 X 前天贴 X 
f(3,1) = 4 因为三个点可以把一条线分成4段

我的basis写错了，应该是f(*,0)=f(0,*)=1,即一个点不管怎么分都还是一个点，任何一个空间不切割的情况下是一个partition
.
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!

This page is intentionally left blank
　相关帖子 我要回复↙ ↗回到正文
转毒鼠强同学对一刀n断同学提出的问题：m维空间被m-1维刀片切n次得到有多少段 － icky 　2008-05-07 18:29 (0 bytes , 606reads )
m=2, n=4, answer is 11? － 吴永铮 　2008-05-07 21:32 (0 bytes , 228reads )
平面上划4条线，最多11个区域，对的吧 － icky 　2008-05-07 21:39 (0 bytes , 224reads )
那f(n,m)=f(n-1,m)+f(n-1,m-1)就不对咯。f(4,2)=f(3,2)+1=...=4 － 吴永铮 　2008-05-07 22:57 (0 bytes , 252reads )
f(4,2)=(f(3,2)+f(3,1)=7+4=11 － icky 　2008-05-07 23:47 (154 bytes , 306reads )
厉害 － 吴永铮 　2008-05-08 13:38 (0 bytes , 243reads )
我那个公式是用递推式得出来的，但是我还不知道怎么解释这个公式 － icky 　2008-05-08 19:19 (371 bytes , 261reads )
可以这么解释 － 大树下 　2008-05-09 19:11 (379 bytes , 348reads )
恩，我是问怎么解释这个数刚好是杨辉三角前m+1项的和 － icky 　2008-05-10 15:10 (0 bytes , 304reads )
... － 大树下 　2008-05-12 12:02 (208 bytes , 240reads )
我的解法 － icky 　2008-05-07 18:29 (0 bytes , 225reads )
f(n,m)=f(n-1,m)+f(n-1,m-1) － icky 　2008-05-07 18:32 (113 bytes , 335reads )
--> － icky 　2008-05-07 18:34 (120 bytes , 235reads )