用10元,5元,1元三种面值钱币支付20元,不同的支付方式
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 06:07:45
用10元,5元,1元三种面值钱币支付20元,不同的支付方式
用10元,5元,1元三种面值钱币支付20元,不同的支付方式
用10元,5元,1元三种面值钱币支付20元,不同的支付方式
10元的需2张,5元需4张,1元需20张
步骤一;10元的不用,5元的x张,1元的用y张.
则5x+y=20(x,y为整数,x≤4 ,y≤20)
有5种答案
步骤二;10元的1张,5元的x张,1元的用y张
则10+5x+y=20(x,y为整数,x≤4 ,y≤20)
有3种答案
步骤三;10元的2张
一种答案
总共9种答案
设10元的有a张,5元的有b张,1元的有c张,则有
10a+5b+c=20
1. a = 2, 此时 b = 0, c = 0. (a,b,c) = (2,0,0)
2. a = 1, 此时 b = 0,1,2,对应的c=10,5,0
(a,b,c)=(1,0,10) (1,1,5) (1,2,0)
3. a = 0, 此时 b = 0,1,2,3,4 对...
全部展开
设10元的有a张,5元的有b张,1元的有c张,则有
10a+5b+c=20
1. a = 2, 此时 b = 0, c = 0. (a,b,c) = (2,0,0)
2. a = 1, 此时 b = 0,1,2,对应的c=10,5,0
(a,b,c)=(1,0,10) (1,1,5) (1,2,0)
3. a = 0, 此时 b = 0,1,2,3,4 对应的c=20,15,10,5,0
(a,b,c)=(0,0,20) (0,1,15) (0,2,10) (0,3,5), (0,4,0)
------
一般来说,这类问题都是从面额最大(即选择最少的值,此题中的a)开始枚举
收起
10+10
10+5*2
10+5+1*5
10+1*10
5*4
5*3+1*5
5*2+1*10
5+1*15
1*20