小学三年级奥数练习题:枚举法解题
练习题:现在1元、2元和5元的硬币各4枚,用其中的一些硬币支付23元钱,一共有多少种不同的支付方法?
答案与解析:
23=54+21+11,23=54+13,23=53+24,
23=53+23+12,23=53+22+14。所以共有5不同的取法。
对于简单的计数问题,可以用枚举法,列出满足条件的所有情况。但是对于种数比较多的计数问题常用到排列组合来解决,排列组合的知识我们将在四年级学习。