奥数题之枚举法问题

奥数题之枚举法问题

　　枚举法部分题目：(高等难度)

　　现在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不同的取法。

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