计数原理排列组合练习.docVIP

　数学高考总复习：记数原理知识网络知识要点梳理种不同的方法，在　 　　第二类方法中有种不同的方法，……，在第n类方法中有种不同的方法，那么完成这件事共　 　　有：　 　　种不同的方法.　　2．乘法原理，又叫分步计数原理：完成一件事需n个步骤，做第一步有种不同方法，做第二步有　 　　种不同方法，……，做第n步有种不同方法，则完成这件事共有：种不　 　　同的方法.　　3．加法原理与乘法原理区别与联系　　（1）加法原理中每一种方法就可以完成这件事.乘法原理中每一种方法无法完成这件事，只有当各个　 　　　步骤中的每一步都完成，才能完成这件事；　　（2）加法原理中类与类是独立的，乘法原理中步与步是连续的。　　（3）两个原理是理解排列与组合的概念，分析和解决排列与组合的应用问题的基本原则和依据；完　 　　　成一件事共有多少种不同方法，这是两个原理所要回答的共同问题。而两者的区别在于完成一件　 　　　事可分几类办法和需要分几个步骤。　　4．利用两个基本原理解决具体问题时的思考程序应是：首先明确要完成的事件是什么；然后考虑如何　 　　完成，是分类，还是分步？还是先分类，在每一类里再分步？等等；最后考虑每一类或每一步的不同方法数是多少？知识点二：排列。　 　　知识点三：组合。　 　　　　3．从n个不同元素中取出m(m≤n)个元素的排列数与从n个不同元素中取出m(m≤n)个元素的组合数唯一　 　　差别就在于对“序”的考虑，由此也就得到从n个不同元素中取出m(m≤n)个元素的排列数与从n个　 　　不同元素中取出m(m≤n)个元素的组合数的关系的两个基本解释：　 　　（1）由任何一个含m个元素的组合都可以进一步对m个元素做全排列，得到个含m个元素的　　　　　　排列，即。　 　　（2）全体含m个元素的排列可以按元素异同分成若干类，每一类中恰有个元素，于是类数恰为　　　　　　。　　4. 组合数有两个重要关系： 　　（1）；　　（2） 类型一：分类记数原理类型二：分步记数原理类型三：解排列（组合）数形式的方程，即.　　　　　（1）若n=1，则2m－1+n=58，m=29；　　　　　（2）若n=2，则2m－1+n=29，m=14；　　　　　（3）若n=58，则2m－1+n=1，m=－28，不合题意，舍去.　　　　　（4）若n=29，则2m－1+n=2，m=－13，不合题意，舍去；　　　　　所以原有14个车站，现有16个车站；或者原有29个车站，现有30个车站.　　总结升华：解由排列数与组合数形式给出的方程时，在去掉排列数与组合数的符号时，要注意把排列数与组合数定义中的取出元素与被取元素之间的关系以及它们都属自然数的这重要限定写在去掉符号之前。　　举一反三：　　【变式1】解方程：（1）；（2）.类型四：排列组合常见问题及基本方法(个)　　5．用0，1，2，3，4，5这六个数字组成无重复数字的五位数，分别求出下列各类数的个数： 　　（1）奇数；　　（2）5的倍数；　　（3）比20300大的数；　　（4）不含数字0，且1，2不相邻的数。　　　举一反三：　　【变式1】从6双不同颜色的手套中任取4只，其中恰好有一双同色的取法有____。　　(A)240　　　 (B)180 　　　(C)120　　 (D)60　　【答案】分步解决：　　　　　　 (一)从6双中选出一双同色的手套，有种方法；　　　　　　 (二)从剩下的十只手套中任选一只，有种方法；　　　　　　 (三)从除前所涉及的两双手套之外的八只手套中任选一只，有种方法；　　　　　　 (四)由于选取与顺序无关，因而(二)(三)中的选法重复一次；　　　　　　 因而共　　【变式2】身高互不相同的6个人排成2横行3纵列，在第一行的每一个人都比他同列的身后的人个子矮，则所有不同的排法种数为 。　　【答案】每一纵列中的两人只要选定，则他们只有一种站位方法，　　　　　　 因而每一纵列的排队方法只与人的选法有关系，共有三纵列，　　　　　　 从而有。2．特殊元素，优先处理；特殊位置，优先考虑　　6．六人站成一排，求　　(1)甲不在排头，乙不在排尾的排列数　　(2)甲不在排头，乙不在排尾，且甲乙不相邻的排法数　　解析：　　(1)先考虑排头，排尾，但这两个要求相互有影响，因而考虑分类。　　　 第一类：乙在排头，有种站法；　　　 第二类：乙不在排头，当然他也不能在排尾，有种站法　　　 共种站法。　　(2)第一类：甲在排尾，乙在排头，有种方法；　　　 第二类：甲在排尾，乙不在排头，有种方法；　　　 第三类：甲不在排尾，乙在排头，有种方法；　　　 第四类：甲不在排尾，乙不在排头，有种方法；　　　 共种