基本计数原理 概念及例题复习课程.docVIP

基本计数原理 分类加法计数原理：做一件事情，完成它有N类办法，在第一类办法中有M1种不同的方法，在第二类办法中有M2种不同的方法，……，在第N类办法中有MN种不同的方法，那么完成这件事情共有M1+M2+……+MN种不同的方法。 2、分步乘法计数原理：做一件事，完成它需要分成N个步骤，做第一 步有m1种不同的方法，做第二步有M2不同的方法，……，做第N步有MN不同的方法.那么完成这件事共有 N=M1M2...MN 种不同的方法。 3、排列：从n个不同的元素中任取m(m≤n)个元素，按照一定顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列 4、排列数：从n个不同元素中取出m(m≤n)个元素排成一列，称为从n个不同元素中取出m个元素的一个排列. 从n个不同元素中取出m个元素的一个排列数，用符号表示。 5、公式：， 组合：从n个不同的元素中任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合。 7、公式： 8、二项式定理： 9、二项式通项公式 10、二项式系数 11、杨辉三角： （3）最值：n为偶数时，n＋1为奇数，中间一项的二项式系数最大且为第 排列组合例题 1．(2010?山东潍坊)6个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方法数为(　　) A．40　 　　 B．50　 　　 C．60　 　　 D．70 [答案]　B [解析]　先分组再排列，一组2人一组4人有C26＝15种不同的分法；两组各3人共有C36A22＝10种不同的分法，所以乘车方法数为25×2＝50，故选B. 2．有6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有(　　) A．36种 B．48种 C．72种 D．96种 [答案]　C [解析]　恰有两个空座位相邻，相当于两个空位与第三个空位不相邻，先排三个人，然后插空，从而共A33A24＝72种排法，故选C. 3．只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，这样的四位数有(　　) A．6个 B．9个 C．18个 D．36个 [答案]　C [解析]　注意题中条件的要求，一是三个数字必须全部使用，二是相同的数字不能相邻，选四个数字共有C13＝3(种)选法，即1231,1232,1233，而每种选择有A22×C23＝6(种)排法，所以共有3×6＝18(种)情况，即这样的四位数有18个． 4．男女学生共有8人，从男生中选取2人，从女生中选取1人，共有30种不同的选法，其中女生有(　　) A．2人或3人 B．3人或4人 C．3人 D．4人 [答案]　A [解析]　设男生有n人，则女生有(8－n)人，由题意可得C2nC18－n＝30，解得n＝5或n＝6，代入验证，可知女生为2人或3人． 5．某幢楼从二楼到三楼的楼梯共10级，上楼可以一步上一级，也可以一步上两级，若规定从二楼到三楼用8步走完，则方法有(　　) A．45种 B．36种 C．28种 D．25种 [答案]　C [解析]　因为10÷8的余数为2，故可以肯定一步一个台阶的有6步，一步两个台阶的有2步，那么共有C28＝28种走法． 6．某公司招聘来8名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一个部门，另外三名电脑编程人员也不能全分在同一个部门，则不同的分配方案共有(　　) A．24种 B．36种 C．38种 D．108种 [答案]　B [解析]　本题考查排列组合的综合应用，据题意可先将两名翻译人员分到两个部门，共有2种方法，第二步将3名电脑编程人员分成两组，一组1人另一组2人，共有C13种分法，然后再分到两部门去共有C13A22种方法，第三步只需将其他3人分成两组，一组1人另一组2人即可，由于是每个部门各4人，故分组后两人所去的部门就已确定，故第三步共有C13种方法，由分步乘法计数原理共有2C13A22C13＝36(种)． 7．组合数Crn(nr≥1，n，r∈Z)恒等于(　　) A.r＋1n＋1Cr－1n－1 B．(n＋1)(r＋1)Cr－1n－1 C．nrCr－1n－1 D.nrCr－1n－1 [答案]　D [解析]　∵Crn＝n！r！×(n－r)！＝ n×(n－1)！r×(r－1)！×[(n－1)－(r－1)]！＝nrCr－1n－1，故选D. 8．已知集合A＝{5}，B＝{1,2}，C＝{1,3,4}，从这三个集合中各取一个元素构成空间直角坐标系中点的坐标，则确定的不同点的个数为(　　) A．33 B．34 C．35 D．36 [答案]　A [解析]　①所得