小学三年级练习题:枚举法解题
练习题:现在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不同的取法。
对于简单的计数问题,可以用枚举法,列出满足条件的所有情况。但是对于种数比较多的计数问题常用到排列组合来解决,排列组合的知识我们将在四年级学习。