1 第四讲枚举法1
计数问题分为两个大类, 一类是“计次序”的问题, 一类是“不计次序”的问题
枚举需要按照一定的顺序和一定的规律来进行分类, 这样可以做到不重复和不遗漏
枚举法的根本思想在于分类, 通过分类可以将原本复杂的问题拆分成若干个比较简单的问题, 然后再逐一进行分析
分类的思想可以化繁为简, 化复杂为简单
可以利用“树形图”来方便的记录枚举的过程, 有几类问题就分出几个分枝, 逐层按照顺序不断分叉再一一筛选, 留下符合条件的, 去掉不符合条件的
注意在枚举 “不计次序” 的问题时 , 只需考虑从小到大( 或从大到小 ) 排列的分枝 , 而不用理会其他情况
计次序: 不但要挑选出来, 而且还需要排列顺序, 不同的排列顺序认为是不同的情况或方法
这类问题通常是“排列”的题目
不计次序: 只要挑选出来即可, 不需要排列顺序, 不同的排列顺序认为是相同的情况或方法
这类问题通常是“选取”的题目
理解“枚举法”的含义
能在题目中熟练运用枚举法解题
2 例 1:小明和小红玩掷骰子的游戏, 共有两枚骰子 , 一起掷出
若两枚骰子的点数和为7, 则小明胜 ; 若点数和为8, 则小红胜
试判断他们两人谁获胜的可能性大
分析与解:将两枚骰子的点数和分别为7 与 8 的各种情况都列举出来, 就可得到问题的结论
用 a+b 表示第一枚骰子的点数为a, 第二枚骰子的点数是b 的情况
出现 7 的情况共有6 种, 它们是:1+6,2 +5,3 +4,4 +3,5 + 2,6 +1
出现 8 的情况共有5 种, 它们是:2+6,3 +5,4 +4,5 +3,6 + 2
所以 , 小明获胜的可能性大
注意 , 本题中若认为出现7 的情况有 1+6,2 +5,3 +4 三种 , 出现 8 的情况有 2+6,3 +5,4 +4也是三种 , 从而得“两人获胜