有一角人民币3张,五角人民币1张,一元人民币4张,用这些人民币可以组成几种不同币值?可以是一张的,也可以是两张........

问题描述:

有一角人民币3张,五角人民币1张,一元人民币4张,用这些人民币可以组成几种不同币值?
可以是一张的,也可以是两张........

下面用数字代表张数从左到右依次为一角的,伍角的,和一块的
111
211
311
112
113
114
212
213
214
312
313
314
故有12种

首先:一角人民币3张,全用上也不够5角,五角人民币1张,全用上也不够一元
上面的分析可以确保在组合过程中不产生重复的值
对1角的有4种选择
对5角的有2种选择
对1元的有5种选择
一共可以组成的面值种数为5*4*2=40种
若不包含0面值的情况,则应为39种