要把一张面值为1元的人民币换成零钱,现在有足够的面值为5角、2角、1角的人民币,问有多少种换法.

问题描述:

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

有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