作者storypp (隨風而逝的是一份真)
看板Math
標題[機統] 任意組合乘積和
時間Thu Oct 23 18:13:18 2014
假設我有n個數,
a,b.....,n
任取n-1個數會有n組合,
把這n組的n-1個數相乘後加總,
有這樣的公式嗎?
舉例 3,4,5,6 四個數字
一共會有
3*4*5=60
3*4*6=72
3*5*6=90
4*5*6=120
加總60+72+90+120=342
有公式可以簡單求出結果嗎?
再追加,如果有公式,
那n-2或n-m的組合也有嗎?
如果任意n個數沒有公式,
那連續n個數有公式嗎?
例如 x,x+1,x+2,...x+n-1
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.127.214.1
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1414059201.A.91E.html
※ 編輯: storypp (59.127.214.1), 10/23/2014 18:19:04
推 fenzhang : dp[i][j]為前i個數字取j個數字的乘積總和, 10/23 18:51
→ fenzhang : dp[i][j]=dp[i-1][j]+dp[i-1][j-1]*a[i] 10/23 18:51
這..是寫迴圈來計算嗎??
看不太懂...a[i]又是什麼呢?
不知道能不能請您以3,4,5,6計算呢?
※ 編輯: storypp (59.127.214.1), 10/23/2014 19:04:32