三年级奥数题枚举法问题精选

三年级奥数题枚举法问题精选1

　　在一个圆周上放了1个红球和1994个黄球。一个同学从红球开始，按顺时针方向，每隔一个球，取走一个球;每隔一个球，取走一个球;……他一直这样操作下去，当他取到红球时就停止。你知道这时圆周上还剩下多少个黄球吗?

　　答案与解析：

　　根据题中所说的操作方法，他在第一圈的操作中，取走的是排在黄球中第2、4、6、……1994位置上的黄球，这时圆周上除了一个红球外，还剩下1994÷2=997个黄球。

　　在第二圈操作时，他取走了这997个黄球中，排在第1、3、5、7、……995、997位置上的黄球，这时圆周上除了一个红球外，还剩下997—(997+1)÷2=498个黄球。

　　他又要继续第三圈操作了，他隔过红球，又取走了这498个黄球中，排在第1、3、5、……495、497的位置上的黄球，这时圆周上除了一个红球外，还剩下498÷2=249个黄球。

　　因为在上一圈操作时，排在这498个黄球中最后一个位置上的`黄球没有被取走，所以他再进行操作时，第一个被取走的就是那个红球，这时，他的操作停止，圆周上剩下249个黄球。

　　【试题】

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

　　【小结】

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

【三年级奥数题枚举法问题】相关文章：