『高中數學動動腦』316萬元的硬幣，以四種硬幣(50,10,5,1)組合，一共有幾種？

jacky801129 wrote:
為什麼不設成
63200
Σ (5*n +1)^2
n=0

再展開
這樣應該會比較好算吧?...(恕刪)

aabbcc840526 wrote:
留個紀錄
等我學到這單元再回來看
希望那時還沒被回收

yukiko wrote:
= 1 + Σ(25n^2 + 10n +1)

= 1 + (25/6)n(n+1)(n+2) + 5n(n+1) +n

handsomeric wrote:
不好意思，是不是可以...(恕刪)

handsomeric wrote:
不好意思，是不是可以...(恕刪)

yukiko wrote:
總價 50*n 元的硬幣，以4種硬幣(50元, 10元, 5元, 1元)組合，一共有幾種組合呢？

按照上面的方式擴充

有 1 + 6^2 + 11^2 + 16^2 + .... + (5*n +1)^2 種組合...(恕刪)

yukiko wrote:
搬316萬硬幣還錢
...(恕刪)

海斯勒 wrote:
4種阿...(恕刪)

int nCoinArr[] = {1, 5, 10, 50};
for(nCoinIdx = 0; nCoinIdx < sizeof(nCoinArr)/sizeof(int); nCoinIdx++)
    for(nWayIdx = nCoinArr[nCoinIdx]; nWayIdx <= nAmount; nWayIdx++)
        pnWayArr[nWayIdx] += pnWayArr[nWayIdx - nCoinArr[nCoinIdx]];

yukiko wrote:
1 + (25/6)n(n+1)(2n+1) + 5n(n+1) +n