有 1 元、2 元、5 元鈔票，都至少有 5 張
任意取 5 張，可有幾種不同的總額？
小的不才，請問這題怎麼做？謝謝

暴力解吧最低就5，最高就25

我也只會列表然後算個數 XD所以想問一下比較好的做法

generating function 代1+1+x...x^a)(1+x^2+x^4...x^2b)(1+x^5...x^5c)不對，不是代1，是看有幾項不同的

生成函數下去看有幾個不同的x次方，取5到25次的就好了

我覺得 brute force

對欸，但數字不大，暴力很快

就看x^5的係數啊

我進考場腦袋空空 還好不大直接硬幹

最多 21 種，稍微配配看吧，是我也硬爆不然就是先看組合再看金額500/410/320/311/221

最快就暴力吧 可以先把所有面額減1不影響答案 變成1元和4元最多5張 1元取4張以上沒有意義 4元取最多2張時1元都能取 之後遞減 總共4*3+3+2+1=18

還有這種操作 = = 我有空來想想看 謝謝

應該就是面額減1的思路暴力解最快 不過少加一個全0可湊出0~17跟20 共19種15也湊不出來 應該是18種沒錯