(高考总复习十六计数原理教案.docVIP

计数原理 【考纲要求】 1、考查排列组合的概念及其公式的推导． 考查排列组合的应用． 能用计数原理证明二项式定理． 会用二项式定理解决与二项展开式有关的简单问题．1．分类加法计数原理 完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法，则完成这件事情共有N＝m1＋m2＋…＋mn种不同的方法． 2．分步乘法计数原理 完成一件事情需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，……，完成第n步有mn种不同的方法，那么完成这件事情共有N＝m1×m2×…×mn种不同的方法． 两个原理 分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础并贯穿始终．分类加法计数原理中，完成一件事的方法属于其中一类并且只属于其中一类，简单的说分类的标准是“不重不漏，一步完成”．而分步乘法计数原理中，各个步骤相互依存，在各个步骤中任取一种方法，即是完成这件事的一种方法，简单的说步与步之间的方法“相互独立，多步完成”． 类比加法与乘法的关系，在特定的情况下分步乘法计数原理可简化运用分类加法计数原理的过程． 1．(人教A版教材习题改编)由0,1,2,3这四个数字组成的四位数中，有重复数字的四位数共有( )．A．238个 B．232个 C．174个 D．168个 解析 可用排除法由0,1,2,3可组成的四位数共有3×43＝192(个)，其中无重复的数字的四位数共有3A＝18(个)，故共有192－18＝174(个)． 【训练1】 如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有________个． 解析 把与正八边形有公共边的三角形分为两类： 第一类，有一条公共边的三角形共有8×4＝32(个)； 第二类，有两条公共边的三角形共有8(个)． 由分类加法计数原理知，共有32＋8＝40(个)． 答案 40 (2011·北京)用数字2,3组成四位数，且数字2,3至少都出现一次，这样的四位数共有________个(用数字作答)． [审题视点] 组成这个四位数须分4步完成，故用分步乘法计数原理． 解析 用2,3组成四位数共有2×2×2×2＝16(个)，其中不出现2或不出现3的共2个，因此满足条件的四位数共有16－2＝14(个)． 【训练2】 由数字1,2,3,4， (1)可组成多少个3位数； (2)可组成多少个没有重复数字的3位数； (3)可组成多少个没有重复数字的三位数，且百位数字大于十位数字，十位数字大于个位数字． 解 (1)百位数共有4种排法；十位数共有4种排法；个位数共有4种排法，根据分步计数原理共可组成43＝64个3位数． (2)百位上共有4种排法；十位上共有3种排法；个位上共有2种排法，由分步计数原理共可排成没有重复数字的3位数4×3×2＝24(个)． (3)排出的三位数分别是432、431、421、321，共4个． 例3 如图，用5种不同的颜色给图中A、B、C、D四个区域涂色，规定每个区域只涂一种颜色，相邻区域颜色不同，求有多少种不同的涂色方法？ [审题视点] 根据乘法原理逐块涂色，要注意在不相邻的区域内可使用同一种颜色． 解 如题图分四个步骤来完成涂色这件事： 涂A有5种涂法；涂B有4种方法；涂C有3种方法；涂D有3种方法(还可以使用涂A的颜色)． 根据分步计数原理共有5×4×3×3＝180种涂色方法． 【训练3】 如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法种数． 解 以S、A、B、C、D顺序分步染色 第一步，S点染色，有5种方法； 第二步，A点染色，与S在同一条棱上，有4种方法； 第三步，B点染色，与S、A分别在同一条棱上，有3种方法； 第四步，C点染色，也有3种方法，但考虑到D点与S、A、C相邻，需要针对A与C是否同色进行分类，当A与C同色时，D点有3种染色方法；当A与C不同色时，因为C与S、B也不同色，所以C点有2种染色方法，D点也有2种染色方法．由分步乘法、分类加法计数原理得不同的染色方法共有5×4×3×(1×3＋2×2)＝420(种)． 排列与组合 1．排列 (1)排列的概念：从n个不同元素中，任取m(m≤n)个元素(这里的被取元素各不相同)按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列． (2)排列数的定义：从n个不同元素中，任取m(m≤n)个元素的所有排列的个数叫做从n个不同元素中取出m个元素的排列数，用符号A表示． (3)排列数公式 A＝n(n－1)(n－2)…(n－m＋1)． (4)全排列数公式 A＝n(n－1)(n－2)…2·1＝n！(叫做n的阶乘)． 2．组合 (1)组合的