六年级奥数简单枚举法教师讲义.docVIP

简单枚举法 一个问题中，如果有优先的几种可能的情况,往往需要将这些可能的情况全部列举出来，逐个进行讨论。这种方法就称为枚举（或穷举） 枚举时，应注意考虑要全面，不要遗漏。 枚举时，还应注意如下分类，分类的标准不同，情况也不一定相同，讨论的过程也会有差异。 例1 从1～50这50个自然数中选取两个数字，使它们的和大于50，共有多少种不同的取法？ 【分析】取法有很多，找到规律使数法简单且不重复不遗漏是解题的关键 解 若两数中较大的是50，则另一个可以取1,2,3，…，49，共49种取法； 若两数中较大的是49，则另一个可以取1,2,3，…，48，共47种取法； 若两数中较大的是48，则另一个可以取1,2,3，…，47，共45种取法； …… 若两数中较大的是26，则另一个只能取25，共1种取法。 因此共有1+3+5+…+47+49=625种取法。 说明 在运用枚举法时，一定要找出问题的本质，按照一定的规律去设计枚举的形式。 【思考1】从1～50这50个自然数中选取两个数字，使它们的和不大于50，共有多少种不同的取法 600种。 取法共有2+4+6+……+46+48=600. 例2 求证：若整数n不是5的倍数，则n2也不是5的倍数。 【分析】不是5的倍数的数可以除以5的余数分为4类，按4类来讨论。 证明 不是5的倍数的数可以除以5的余数分为4类，设为5k+1、5k+2、5k