山东省济宁市某教育咨询有限公司2015届高三数学（理）人教A版一轮复习导学案+练习：计数原理 .docVIP

第一讲计数原理、二项式定理 两个计数原理 1．分类加法计数原理 完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝m＋n种不同的方法． 2．分步乘法计数原理完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝m×n种不同的方法． 排列与排列数 1）．排列 从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列． 2）．排列数 从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数，叫做从n个不同元素中取出m个元素的排列数，记作A. 、组合与组合数 1）．组合 从n个不同元素中取出m(m≤n)个元素组成一组，叫做从n个不同元素中取出m个元素的一个组合． 2）．组合数 从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，记作C. 、排列数、组合数的公式及性质 公式 (1)A＝n(n－1)(n－2)…(n－m＋1)＝ (2)C＝＝＝(n，mN*，且m≤n)．特别地C＝1. 性质 (1)0！＝1；(2)A＝n！. (2)C＝C；C＝C＋C. 解排列、组合应用题的常见策略 (1)特殊元素优先安排的策略； (2)合理分类与准确分步的策略； (3)排列、组合混合问题先选后排的策略； (4)正难则反、等价转化的策略； (5)相邻问题捆绑处理的策略； (6)不相邻问题插空处理的策略； (7)定序问题除法处理的策略； (8)分排问题直排处理的策略． 二项式定理 二项式定理1）．(a＋b)n＝Can＋Can－1b＋…＋Can－rbr＋…＋Cbn(nN*)． 2）．第r＋1项，Tr＋1＝Can－rbr. 3）．第r＋1项的二项式系数为C. 、二项式系数的性质 1）．0≤k≤n时，C与C的关系是C＝C. 2）．二项式系数先增后减中间项最大且n为偶数时第＋1项的二项式系数最大，最大值为Cn；当n为奇数时，第项和项的二项式系数最大，最大值为Cn或Cn. 3）．各二项式系数和：C＋C＋C＋…＋C＝2n， C＋C＋C＋…＝C＋C＋C＋…＝2n－1. 基础自测 1．在所有的两位数中，个位数字大于十位数字的两位数共有(　　) A．50个　　　B．45个　　　C．36个　　　D．35个 【解析】　根据题意，十位数上的数字分别是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(个)． 【答案】　C ．甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中恰有1门相同的选法有(　　) A．6种 B．12种 C．24种 D．30种 【解析】　分步完成．首先甲、乙两人从4门课程中同选1门，有4种方法，其次甲从剩下的3门课程中任选1门，有3种方法，最后乙从剩下的2门课程中任选1门，有2种方法，于是，甲、乙所选的课程中恰有1门相同的选法共有4×3×2＝24(种)，故选C. 【答案】　C 3．A、B、C、D、E五人并排站成一排，如果B必须站在A的右边(A、B可以不相邻)，那么不同的排法共有(　　) A．24种 B．60种 C．90种 D．120种 【解析】　可先排C、D、E三人，共A种排法，剩余A、B两人只有一种排法，由分步计数原理满足条件的排法共A＝60(种)． 【答案】　B ．(2013·大纲全国卷)(x＋2)8的展开式中x6的系数是(　　) A．28 B．56 C． 112 D．224 【解析】　该二项展开式的通项为Tr＋1＝Cx8－r2r＝2rCx8－r，令r＝2，得T3＝22Cx6＝112x6，所以x6的系数是112. 【答案】　C 6个学生按下列要求站成一排，求各有多少种不同的站法？ (1)甲不站排头，乙不能站排尾； (2)甲、乙都不站排头和排尾； (3)甲、乙、丙三人中任何两人都不相邻； (4)甲、乙都不与丙相邻． 【思路点拨】　(1)按甲站的位置分类求解；(2)先排甲、乙的位置，再排其他学生；(3)不相邻问题用插空法求解；(4)按丙站的位置分类求解． 【尝试解答】　(1)分两类：甲站排尾，有A种；甲站中间四个位置中的一个，且乙不站排尾，有AAA种．由分类计数原理，共有A＋AAA＝504(种)． (2)分两步：首先将甲、乙站在中间四个位置中的两个，有A种；再站其余4人，有A种． 由分步计数原理，共有A·A＝288(种)． (3)分两步：先站其余3人，有A种；再将甲、乙、丙3人插入前后四个空当，有A种． 由分步计数原理，共有A·A＝144(种)． (4)分三类：丙站首位，有A