|
|
|
|
|
|
|
复制本帖HTML代码
|
|
高亮:
今天贴
X 昨天贴
X 前天贴
X |
你看啊
f(n,m) = 2^n - \sum_{k=0}^{n-m-1}{n \choose k}
= \sum_{k=n-m}^{n}{n \choose k}
= \sum_{k=0}^{m}{n \choose k}
就是说这个值是杨辉三角的第n行（尖尖为第0行）前m+1项的和
n=0 1
n=1 1 1
n=2 1 2 1
n=3 1 3 3 1
n=4 1 4 6 4 1
比方说m=2的情况，我们只需把每一行的前3项相加，就是f(n,2)了
我还在想这个怎么解释，不过我初步的想法应该跟每个partition的边数有关
.
|
| 欢迎来到华新中文网，踊跃发帖是支持我们的最好方法! |
This page is intentionally left blank
|
|
－
－
－