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