学会拒绝别人赢得尊重:硬币排列组合的问题!

来源:百度文库 编辑:查人人中国名人网 时间:2024/04/30 05:47:43
有三枚硬币一分 二分 五分 问能组成不同的币值多少种~? 排列组合的问题。麻烦要说的详细些啊

还有我在网上查的时候看到的,可是不明白每次为什么二枚、三枚的时候还要除一个2 和除一个3*2啊??

有5分,1角,5角,1元的硬币各一枚,一共可以组成多少种不同的币值?
一枚可组成:4种
二枚可组成:4*3/2=6种
三枚可组成:4*3*2/[3*2]=4种(即任意拿去一个其余三个可组成四种)
四枚可组成:1种
一共可组成4+6+4+1=15种

是因为2枚的时候,要扣除掉重复的排列组合,例如,你先取1分再取2分,和先取2分再取1分,这2种情况结果是一样的,所以要除以2,重复的情况刚好和正确的情况一样多.

3枚硬币取3枚的时候,实际上只有1个情况,也不用再除什么3*2