排列组合教案

第一章计数原理1．1分类加法计数原理和分步乘法计数原理1分类加法计数原理分类加法计数原理完成一件事有两类不同方案，在第1类方案中有种不同的方法，在第2类方案中有种不同的方法.那么完成这件事共有种不同的方法.完成一件事情，有n类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法……在第n类办法中有种不同的方法.那么完成这件事共有种不同的方法.2分步乘法计数原理完成一件事有两个步骤，在第1个中有种不同的方法，在第2个中有种不同的方法.那么完成这件事共有种不同的方法.一般归纳：完成一件事情，需要分成n个步骤，做第1步有种不同的方法，做第2步有种不同的方法……做第n步有种不同的方法.那么完成这件事共有种不同的方法.3．理解分类加法计数原理与分步乘法计数原理异同点①相同点：都是完成一件事的不同方法种数的问题②不同点：分类加法计数原理针对的是“分类”问题，完成一件事要分为若干类，各类的方法相互独立，各类中的各种方法也相对独立，用任何一类中的任何一种方法都可以单独完成这件事，是独立完成；而分步乘法计数原理针对的是“分步”问题，完成一件事要分为若干步，各个步骤相互依存，完成任何其中的一步都不能完成该件事，只有当各个步骤都完成后，才算完成这件事，是合作完成.3综合应用例3.书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放2本不同的体育书.①从书架上任取1本书，有多少种不同的取法？②从书架的第1、2、3层各取1本书，有多少种不同的取法？③从书架上任取两本不同学科的书，有多少种不同的取法？解：(1)从书架上任取1本书，有3类方法：第1类方法是从第1层取1本计算机书，有4种方法；第2类方法是从第2层取1本文艺书，有3种方法；第3类方法是从第3层取1本体育书，有2种方法．根据分类加法计数原理，不同取法的种数是=4+3+2=9;(2）从书架的第1,2,3层各取1本书，可以分成3个步骤完成：第1步从第1层取1本计算机书，有4种方法；第2步从第2层取1本文艺书，有3种方法；第3步从第3层取1本体育书，有2种方法．根据分步乘法计数原理，不同取法的种数是=4×3×2=24.（3）。例4.要从甲、乙、丙3幅不同的画中选出2幅，分别挂在左、右两边墙上的指定位置，问共有多少种不同的挂法？解：从3幅画中选出2幅分别挂在左、右两边墙上，可以分两个步骤完成：第1步，从3幅画中选1幅挂在左边墙上，有3种选法；第2步，从剩下的2幅画中选1幅挂在右边墙上，有2种选法．根据分步乘法计数原理，不同挂法的种数是N=3×2=6.1．2．1排列排列的概念：从个不同元素中，任取（）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列说明：（1）排列的定义包括两个方面：①取出元素，②按一定的顺序排列；排列数的定义：从个不同元素中，任取（）个元素的所有排列的个数叫做从个元素中取出元素的排列数，用符号表示注意区别排列和排列数的不同：“一个排列”是指：从个不同元素中，任取个元素按照一定的顺序排成一列，不是数；“排列数”是指从个不同元素中，任取（）个元素的所有排列的个数，是一个数所以符号只表示排列数，而不表示具体的排列排列数公式及其推导：（）说明：（1）公式特征：第一个因数是，后面每一个因数比它前面一个少1，最后一个因数是，共有个因数；（2）全排列：当时即个不同元素全部取出的一个排列全排列数：（叫做n的阶乘） 另外，我们规定0!=1.排列数的另一个计算公式：=.即=例2．解方程：3．解：由排列数公式得：，∵，∴，即，解得或，∵，且，∴原方程的解为．例7．(课本例2)．某年全国足球甲级（A组）联赛共有14个队参加，每队要与其余各队在主、客场分别比赛一次，共进行多少场比赛？解：任意两队间进行1次主场比赛与1次客场比赛，对应于从14个元素中任取2个元素的一个排列．因此，比赛的总场次是=14×13=182.例8．(课本例3)．(1）从5本不同的书中选3本送给3名同学，每人各1本，共有多少种不同的送法？(2）从5种不同的书中买3本送给3名同学，每人各1本，共有多少种不同的送法？1．2．2组合组合的概念：一般地，从个不同元素中取出个元素并成一组，叫做从个不同元素中取出个元素的一个组合说明：⑴不同元素；⑵“只取不排”——无序性；组合数的概念：从个不同元素中取出个元素的所有组合的个数，叫做从个不同元素中取出个元素的组合数．用符号表示．排列是先组合再排列推广：一般地，求从n个不同元素中取出m个元素的排列数，可以分如下两步：①先求从n个不同元素中取出m个元素的组合数；②求每一个组合中m个元素全排列数，根据分步计数原理得：＝．（3）组合数的公式：或规定:.例8．在100件产品中，有98件合格品，2件次品．从这100件产品中任意抽出3件.(1）有多少种不同的抽法？(2）抽出的3件中恰好有1件是次品的抽法有多少种？(3）抽出的3件中至少有1件是次品的抽法有多少种？解：(1）所求的不同抽法的种数，就是从100件产品中取出3件的组合数，所以共有=161700（种）.(2）从2件次品中抽出1件次品的抽法有种，从98件合格品中抽出2件合格品的抽法有种，因此抽出的3件中恰好有1件次品的抽法有=9506(种).(3）解法1从100件产品抽出的3件中至少有1件是次品，包括有1件次品和有2件次品两种情况．在第（2）小题中已求得其中1件是次品的抽法有种，因此根据分类加法计数原理，抽出的3件中至少有一件是次品的抽法有+=9604（种）.解法2抽出的3件产品中至少有1件是次品的抽法的种数，也就是从100件中抽出3件的抽法种数减去3件中都是合格品的抽法的种数，即=161700-152096=9604（种）.说明：“至少”“至多”的问题，通常用分类法或间接法求解。组合数的性质1：．组合数的性质2：＝+．例13．解方程：（1）；（2）解方程：．解：（1）由原方程得或，∴或，又由得且，∴原方程的解为或上述求解过程中的不等式组可以不解,直接把和代入检验,这样运算量小得多.（2）原方程可化为，即，∴，∴，∴，解得或，经检验：是原方程的解。证明：原式左端可看成一个班有个同学，从中选出个同学组成兴趣小组，在选出的个同学中，个同学参加数学兴趣小组，余下的个同学参加物理兴趣小组的选法数。原式右端可看成直接在个同学中选出个同学参加数学兴趣小组，在余下的个同学中选出个同学参加物理兴趣小组的选法数。显然，两种选法是一致的，故左边=右边，等式成立。教学反思：1注意区别“恰好”与“至少”从6双不同颜色的手套中任取4只，其中恰好有一双同色的手套的不同取法共有多少种2特殊元素（或位置）优先安排将5列车停在5条不同的轨道上，其中a列车不停在第一轨道上，b列车不停在第二轨道上，那么不同的停放方法有种3“相邻”用“捆绑”，“不邻”就“插空”七人排成一排，甲、乙两人必须相邻，且甲、乙都不与丙相邻，则不同的排法有多少种4、混合问题，先“组”后“排”对某种产品的6件不同的正品和4件不同的次品,一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能？5、分清排列、组合、等分的算法区别(1)今有10件不同