看板 Math 關於我們 聯絡資訊
假設我有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