→ brad84622: 了解了 謝謝!! 08/26 15:52
※ 引述《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也是
: 拜託各位惹
: -----
: Sent from JPTT on my Samsung SM-N9208.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.249.174.53
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1472064973.A.E1D.html