2018届高三理科数学一轮复习学案排列组合.pdfVIP

第一节 排列、组合 突破点 (一 ) 两个计数原理 1．分类加法计数原理 完成一件事有两类不同方案， 在第 1 类方案中有 m 种不同的方法， 在第 2 类方案中有 n 种不同的方法，那么完成这件事共有 N＝m＋n 种不同的方法． 2．分步乘法计数原理 完成一件事需要两个步骤，做第 1 步有 m 种不同的方法，做第 2 步有 n 种不同的方法， 那么完成这件事共有 N ＝m×n 种不同的方法． 3．两个计数原理的比较 名称 分类加法计数原理 分步乘法计数原理 相同点 都是解决完成一件事的不同方法的种数问题 运用加法运算 运用乘法运算 分步完成一件事， 并且只有各个步 分类完成一件事， 并且每类办法中的每种方 骤都完成才算完成这件事情， 要注 不同点 法都能独立完成这件事情， 要注意“类”与 意“步”与“步”之间的连续 “类”之间的独立性和并列性． 分类计数原 性．分步计数原理可利用“串联” 理可利用“并联”电路来理解 电路来理解 考点一 分类加法计数原理 能用分类加法计数原理解决的问题具有以下特点： (1)完成一件事有若干种方法，这些方法可以分成 n 类． (2)用每一类中的每一种方法都可以完成这件事． (3)把各类的方法数相加，就可以得到完成这件事的所有方法数． [例 1] (1)在所有的两位数中，个位数字大于十位数字的两位数共有 ________个． (2)如图，从 A 到 O 有 ________种不同的走法 (不重复过一点 ) ． 2 2 (3)若椭圆 x ＋y ＝1 的焦点在 y 轴上，且 m∈{1,2,3,4,5} ，n ∈ m n {1,2,3,4,5,6,7} ，则这样的椭圆的个数为 ________ ． [解析 ] (1)法一： 按个位数字分类，个位可为 2,3,4,5,6,7,8,9 ，共分成 8 类，在每一类中 满足条件的两位数分别有 1 个， 2 个， 3 个，4 个， 5 个， 6 个， 7 个， 8 个，则共有 1＋2 ＋3 ＋4 ＋5 ＋6＋ 7＋8 ＝36 个两位数． 法二： 按十位数字分类， 十位可为 1,2,3,4,5,6,7,8，共分成 8 类，在每一类中满足条件的 两位数分别有 8 个， 7 个， 6 个， 5 个， 4 个， 3 个， 2 个， 1 个，则共有 8＋7 ＋6 ＋5＋4 ＋3 ＋2 ＋ 1＝36 个两位数． (2)分 3 类：第一类，直接由 A 到 O ，有 1 种走法； 第二类，中间过一个点，有 A→ B→O 和 A →C →O 2 种不同的走法； 第三类，中间过两个点，有 A→ B→C→O 和 A →