作者ss201 (面惡心善)
看板Grad-ProbAsk
標題[理工] 108台大離散B
時間Tue Jan 28 02:03:14 2020
https://i.imgur.com/OutyLYf.jpg
想問大家這種題目要怎麼算比較快速
自己有用過生成函數但感覺跟暴力法一樣
之後想到的方法是解
200x+500y+1000z+2000u=8000
畫圖解線性，但還是很慢
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.172.225 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1580148196.A.3EE.html
1F：→ Ricestone: 200跟500這兩種幣值都必定要湊成1000 01/28 02:49
2F：→ Ricestone: 所以原題相當於x+y+z+2u=8的非負整數解 01/28 02:50
3F：→ ss201: 謝謝～～ 01/28 18:09