[理工] 111 中興資工數學

看板Grad-ProbAsk作者時間3年前 (2022/02/24 10:48), 3年前編輯推噓6(6推 0噓 10→)
留言16則, 7人參與, 3年前最新討論串1/1
有 1 元、2 元、5 元鈔票，都至少有 5 張 任意取 5 張，可有幾種不同的總額？ 小的不才，請問這題怎麼做？謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.58.181 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1645670894.A.2B0.html
推
02/24 10:49, 3年前 , 1F
暴力解吧
02/24 10:49, 1F
→
02/24 10:50, 3年前 , 2F
最低就5，最高就25
02/24 10:50, 2F
→
02/24 10:54, 3年前 , 3F
我也只會列表然後算個數 XD
02/24 10:54, 3F
→
02/24 10:54, 3年前 , 4F
所以想問一下比較好的做法
02/24 10:54, 4F
→
02/24 11:06, 3年前 , 5F
generating function 代1
02/24 11:06, 5F
→
02/24 11:10, 3年前 , 6F
+1+x...x^a)(1+x^2+x^4...x^2b)(1+x^5...x^5c)
02/24 11:10, 6F
→
02/24 11:10, 3年前 , 7F
不對，不是代1，是看有幾項不同的
02/24 11:10, 7F
推
02/24 15:21, 3年前 , 8F
生成函數下去看有幾個不同的x次方，取5到25次的就好
02/24 15:21, 8F
→
02/24 15:21, 3年前 , 9F
了
02/24 15:21, 9F
把 (0 1 2 3 4 5)(0 2 4 6 8 10)(0 5 10 15 20 25) 勇敢乘開 發現 x^5 ~ x^25 的係數都不為 0，感覺怪怪的 這才想起，這個式子只表現出 a, b, c >= 0， 卻沒有使用到 a + b + c = 5 這個條件啊 = = 請問要如何克服？Orz ※ 編輯: stallings (180.217.58.181 臺灣), 02/24/2022 17:06:57
推
02/24 17:14, 3年前 , 10F
我覺得 brute force
02/24 17:14, 10F
推
02/24 17:25, 3年前 , 11F
對欸，但數字不大，暴力很快
02/24 17:25, 11F
→
02/24 20:10, 3年前 , 12F
就看x^5的係數啊
02/24 20:10, 12F
推
02/25 02:29, 3年前 , 13F
我進考場腦袋空空 還好不大直接硬幹
02/25 02:29, 13F
推
03/01 18:44, 3年前 , 14F
最多 21 種，稍微配配看吧，是我也硬爆
03/01 18:44, 14F
→
03/01 18:45, 3年前 , 15F
不然就是先看組合再看金額
03/01 18:45, 15F
→
03/01 18:47, 3年前 , 16F
500/410/320/311/221
03/01 18:47, 16F
‣ 更多 stallings 的文章
文章代碼(AID): #1Y5l7kAm (Grad-ProbAsk)