平面上划4条线,最多11个区域,对的吧
所在版块:求学狮城 发贴时间:2008-05-07 21:39

用户信息
复制本帖HTML代码
高亮: 今天贴 X 昨天贴 X 前天贴 X 
.
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!

This page is intentionally left blank
 相关帖子 我要回复↙ ↗回到正文
转毒鼠强同学对一刀n断同学提出的问题:m维空间被m-1维刀片切n次得到有多少段 icky   (0 bytes , 584reads )
m=2, n=4, answer is 11? 吴永铮   (0 bytes , 221reads )
平面上划4条线,最多11个区域,对的吧 icky   (0 bytes , 219reads )
那f(n,m)=f(n-1,m)+f(n-1,m-1)就不对咯。f(4,2)=f(3,2)+1=...=4 吴永铮   (0 bytes , 246reads )
f(4,2)=(f(3,2)+f(3,1)=7+4=11 icky   (154 bytes , 301reads )
厉害 吴永铮   (0 bytes , 237reads )
我那个公式是用递推式得出来的,但是我还不知道怎么解释这个公式 icky   (371 bytes , 254reads )
可以这么解释 大树下   (379 bytes , 337reads )
恩,我是问怎么解释这个数刚好是杨辉三角前m+1项的和 icky   (0 bytes , 299reads )
... 大树下   (208 bytes , 232reads )
我的解法 icky   (0 bytes , 218reads )
f(n,m)=f(n-1,m)+f(n-1,m-1) icky   (113 bytes , 327reads )
--> icky   (120 bytes , 230reads )