两个计数原理与排列组合知识点及例题.doc

《两个计数原理与排列组合知识点及例题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、两个计数原理与排列组合知识点及例题两个计数原理内容1、分类计数原理：完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法，那么完成这件事共有N=m1+m2+……+mn种不同的方法.2、分步计数原理：完成一件事，需要分n个步骤，做第1步骤有m1种不同的方法，做第2步骤有m2种不同的方法……做第n步骤有mn种不同的方法，那么完成这件事共有N=m1×m2×……×mn种不同的方法.例题分析例1某学校食堂备有5种素菜、3种荤菜、2种汤。现要配成一荤一素一汤的套餐。问可以配制出多少种不同的品种？分析：1、完成的这件事是什

2、么？2、如何完成这件事？（配一个荤菜、配一个素菜、配一汤）3、它们属于分类还是分步？（是否独立完成）4、运用哪个计数原理？5、进行计算.　解：属于分步：第一步配一个荤菜有3种选择第二步配一个素菜有5种选择第三步配一个汤有2种选择共有N=3×5×2=30（种）例2有一个书架共有2层，上层放有5本不同的数学书，下层放有4本不同的语文书。（1）从书架上任取一本书，有多少种不同的取法？（2）从书架上任取一本数学书和一本语文书，有多少种不同的取法？（1）分析：1、完成的这件事是什么？2、如何完成这件事？3、它们属于分类还是分步？（是否独立完成）4、运用哪个计数原理？5、进行计算。　解：属于分

3、类：第一类从上层取一本书有5种选择第二类从下层取一本书有4种选择共有N=5+4=9（种）（2）分析：1、完成的这件事是什么？2、如何完成这件事？3、它们属于分类还是分步？（是否独立完成）4、运用哪个计数原理？5、进行计算.解：属于分步：第一步从上层取一本书有5种选择第二步从下层取一本书有4种选择共有N=5×4=20（种）例3、有1、2、3、4、5五个数字.（1）可以组成多少个不同的三位数？（2）可以组成多少个无重复数字的三位数？（3）可以组成多少个无重复数字的偶数的三位数？（1）分析：1、完成的这件事是什么？2、如何完成这件事？（配百位数、配十位数、配个位数）3、它们属于分类还是分

4、步？（是否独立完成）4、运用哪个计数原理？5、进行计算.略解：N=5×5×5=125（个）【例题解析】1、某人有4条不同颜色的领带和6件不同款式的衬衣，问可以有多少种不同的搭配方法？2、有一个班级共有46名学生，其中男生有21名.（1）现要选派一名学生代表班级参加学校的学代会，有多少种不同的选派方法？（2）若要选派男、女各一名学生代表班级参加学校的学代会，有多少种不同的选派方法？3、有0、1、2、3、4、5六个数字.（1）可以组成多少个不同的三位数？（2）可以组成多少个无重复数字的三位数？（3）可以组成多少个无重复数字的偶数的三位数？排列与组合1.排列的概念：从个不同元素中，任取（

5、）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列2.排列数的定义：从个不同元素中，任取（）个元素的所有排列的个数叫做从个元素中取出元素的排列数，用符号表示3.排列数公式：（）4.阶乘：表示正整数1到的连乘积，叫做的阶乘规定．5.排列数的另一个计算公式：=6.组合概念：从个不同元素中取出个元素并成一组，叫做从个不同元素中取出个元素的一个组合7．组合数的概念：从个不同元素中取出个元素的所有组合的个数，叫做从个不同元素中取出个元素的组合数．用符号表示．8.组合数公式：或9.组合数的性质1：．规定：；10.组合数的性质2：＝+Cn0+Cn1+

6、…+Cnn=2n题型讲解例1分别求出符合下列要求的不同排法的种数（1）6名学生排3排，前排1人，中排2人，后排3人；（2）6名学生排成一排，甲不在排头也不在排尾；（3）从6名运动员中选出4人参加4×100米接力赛，甲不跑第一棒，乙不跑第四棒；（4）6人排成一排，甲、乙必须相邻；（5）6人排成一排，甲、乙不相邻；（6）6人排成一排，限定甲要排在乙的左边，乙要排在丙的左边（甲、乙、丙可以不相邻）解：（1）分排坐法与直排坐法一一对应，故排法种数为（2）甲不能排头尾，让受特殊限制的甲先选位置，有种选法，然后其他5人选，有种选法，故排法种数为（3）有两棒受限制，以第一棒的人选来分类：①乙跑第

7、一棒，其余棒次则不受限制，排法数为；②乙不跑第一棒，则跑第一棒的人有种选法，第四棒除了乙和第一棒选定的人外，也有种选法，其余两棒次不受限制，故有种排法，由分类计数原理，共有种排法（4）将甲乙“捆绑”成“一个元”与其他4人一起作全排列共有种排法（5）甲乙不相邻，第一步除甲乙外的其余4人先排好；第二步，甲、乙选择已排好的4人的左、右及之间的空挡插位，共有（或用6人的排列数减去问题（2）后排列数为）（6）三人的顺序定，实质是从6个位置中选出三个位置，然后排按规定的顺序放置这