分钱,2分钱和5分钱,有多少种组合可凑成1元钱?

来源:百度知道 编辑:UC知道 时间:2024/05/01 06:43:10

共有461种解法
设有未知数x,y,z.则由题意可得方程:x为两分钱个数,y为五分钱个数,z为一分钱个数
2x+5y+z=100 这是一个不定方程,令y依次等于1,2,3,4,5,6...19
则可得y=1时,2x+z=95
则解为z=1,3,5,7...93 47种解法
x=47,46,45..1

y=2时,2x+z=90
解得z=2,4,6,8,...88 44种解法
x=44,43,42...1
依次类推
y=3时,42种 y=5时,37 y=7时,32.....y=19时,2
y=4时,39种 y=6时,34 y=8时,29.....y=18时,4
由上述解法个数可得两个等差数列
47,42,37,32,27,22,17,12,7,2 其和为245
44,39,34,29,24,19,14,9,4 其和为216
245+216=461

5+5
5+2+2+1
5+2+1+1+1
5+1+1+1+1+1
2+2+2+2+2
2+2+2+2+1+1
2+2+2+1+1+1+1
2+2+1+1+1+1+1+1
2+1+1+1+1+1+1+1+1
全是1

正解:十种

肯定超过10种.
X+2Y+5Z=500
XYZ取整

您题目不对

题目漏了个1吧?