当前位置:首页 > 小学 > 三年级 > 三年级奥数

三年级奥数:枚举法

2011-04-14 17:14:45 字体放大:  

枚举法

现在1元、2元和5元的硬币各4枚,用其中的一些硬币支付23元钱,一共有多少种不同的支付方法?
 

解答:

23=5×4+2×1+1×1, 23=5×4+1×3, 23=5×3+2×4, 23=5×3+2×3+1×2, 23=5×3+2×2+1×4。所以共有5不同的取法。

对于简单的计数问题,可以用枚举法,列出满足条件的所有情况。但是对于种数比较多的计数问题常用到排列组合来解决,排列组合的知识我们将在四年级学习。