某国硬币有5分和7分两种，问用这两种硬币支付142分货款，有多少种不同的方法？

Question

某国硬币有5分和7分两种，问用这两种硬币支付142分货款，有多少种不同的方法？

Answer 1

设需x枚5分的，y枚7分的，恰好支付142，于是
7x+5y=142．①
所以y=(142-7x)/(5)=28-x+(2-2x)/(5)=28-x-(2x-2)/(5)
由于7x≤142，所以x≤20，并且x，y为整数，从而x=1，6，11，16，
①的非负整数解为

x=1

y=27

，

x=6

y=20

，

x=11

y=13

，

x=16

y=6

．
所以，共有4种不同的支付方式．