※ 引述《brad84622 (brad84622)》之铭言：
: http://i.imgur.com/9za8R7Y.jpg
: http://i.imgur.com/3Mwalrt.jpg
: 看不太懂方程式的sum是怎么运作的
: 是k=1~n吗??
这个k是从{1, 2, 3...n}中取k个相异数
所以{n_1, n_2, ... n_k}有C(n,k)种
如n = 2
1/1 + 1/2 + 1/1*2
= 1 + 1
= 2
n = p + 1
左式 = 所有非空子集可能 k = 1 ~ (p + 1)
第一项大括号是不含p + 1的所有非空子集可能 k = 1 ~ p
因为少了k = 1这种子集中的{p + 1} (不含1, 2, ... p)
所以补上1/(p + 1)
又因为少了含有(p + 1)这个数的子集 k = 2 ~ (p + 1)
所以又要补上第三项
: 光是n=2我就推不出2了QQ
: P到P+1也是
: 拜托各位惹
: