[理工] 108台大離散B

[ss201 (面惡心善)]

https://i.imgur.com/OutyLYf.jpg
想問大家這種題目要怎麼算比較快速
自己有用過生成函數但感覺跟暴力法一樣
之後想到的方法是解
200x+500y+1000z+2000u=8000
畫圖解線性，但還是很慢

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.172.225 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1580148196.A.3EE.html
→ Ricestone: 200跟500這兩種幣值都必定要湊成1000
→ Ricestone: 所以原題相當於x+y+z+2u=8的非負整數解
→ ss201: 謝謝～～