要把一张面值为1元的人民币换成零钱,现在有足够的面值为5角、2角、1角的人民币,问有多少种换法.如题,要详细的过程(换法),如:答:有X种换法,(1)...;(2)...;

问题描述:

要把一张面值为1元的人民币换成零钱,现在有足够的面值为5角、2角、1角的人民币,问有多少种换法.
如题,要详细的过程(换法),如:答:有X种换法,(1)...;(2)...;

10种换法
1、2个5角
2、5个2角
3、10个1角
4、1个5角、5个1角
5、1个5角、1个2角、3个1角
6、1个5角、2个2角、1个1角
7、4个2角、2个1角
8、3个2角、4个1角
9、2个2角、6个1角
10、1个2角、8个1角

五角*2
五角*1+2角*2+1角
五角*1+2角*1+1角*3
五角*1+1角*5
2角*5
2角*4+1角*2
2角*3+1角*4
2角*2+1角*6
2角*1+1角*8
1角*10
共10种

有10种换法
5角x2、2角x0、1角x0
5角x1、2角x0、1角x5
5角x1、2角x1、1角x3
5角x1、2角x2、1角x1
5角x0、2角x5、1角x0
5角x0、2角x4、1角x2
5角x0、2角x3、1角x4
5角x0、2角x2、1角x6
5角x0、2角x1、1角x8
5角x0、2角x0、1角x10