题目

小明有一百元人民币,他要把它换成面值为5元,10元,20元,50元的散钱,至少要有三种币值,有几种换法?

提问时间：2020-10-10

答案

50*1、20*2、10*1、5*0
50*1、20*2、10*0、5*2
50*1、20*1、10*2、5*2
50*1、20*1、10*1、5*4
50*1、20*1、10*0、5*6
50*1、20*0、10*4、5*2
50*1、20*0、10*3、5*4
50*1、20*0、10*2、5*6
50*1、20*0、10*1、5*8
50*0、20*4、10*1、5*2
50*0、20*3、10*3、5*2
50*0、20*3、10*2、5*4
50*0、20*3、10*1、5*6
50*0、20*2、10*5、5*2
50*0、20*2、10*4、5*4
50*0、20*2、10*3、5*6
50*0、20*2、10*2、5*8
50*0、20*2、10*1、5*10
50*0、20*1、10*7、5*2
50*0、20*1、10*6、5*4
50*0、20*1、10*5、5*6
50*0、20*1、10*4、5*8
50*0、20*1、10*3、5*10
50*0、20*1、10*2、5*12
50*0、20*1、10*1、5*14
所以共有25种方法