排列与组合(竞赛03).docVIP

排列与组合班级姓名 一、知识点一：两个基本原理 加法原理：做一件事，完成它可以有类办法，在第一类办法中有种不同的方法，在第二类办法中有种不同的方法，……，在第类办法中有种不同的方法．那么完成这件事共有＝m1十m2十…十mn种不同的方法． 乘法原理：做一件事，完成它需要分成个步骤，做第一步有种不同的方法，做第二步有种不同的方法，……，做第步有种不同的方法．那么完成这件事共有N＝m1 m2…mn种不同的方法． 例1．书架上层放有6本不同的数学书，下层放有5本不同的语文书． （1）从中任取一本，有多少种不同的取法？ （2）从中任取数学书与语文书各一本，有多少的取法？ 解：（1）从书架上任取一本书，有两类办法：第一类办法是从上层取数学书，可以从6本书中任取一本，有6种方法；第二类办法是从下层取语文书，可以从5本书中任取一本，有5种方法．根据加法原理，得到不同的取法的种数是6十5=11． 答：从书架任取一本书，有11种不同的取法． （2）从书架上任取数学书与语文书各一本，可以分成两个步骤完成：第一步取一本数学书，有6种方法；第二步取一本语文书，有5种方法．根据乘法原理，得到不同的取法的种数是N＝65＝30． 答：从书架上取数学书与语文书各一本，有30种不同的方法． 练习：一同学有4枚明朝不同古币和6枚清朝不同古币从中任取一枚，有多少种不同取法？2）从中任取明清古币各一枚，有多少种不同取法？ 例2由数字l，2，3，4，5可以组成多少个数字允许重复三位数？ 由数字l，2，3，4，5可以组成多少个数字不允许重复三位数？ 由数字0，l，2，3，4，5可以组成多少个数字不允许重复三位数？ 解：要组成一个三位数可以分成三个步骤完成：第一步确定百位上的数字，从5个数字中任选一个数字，共有5种选法；第二步确定十位上的数字，由于数字允许重复，这有5种选法第三步确定个位上的数字，同理，它也有5种选法．根据乘法原理，得到可以组成的三位数的个数是N=555=125． 答：可以组成125个三位数．练习： 1从甲地到乙地有2条陆路可走，从乙地到丙地有3条陆路可走，又从甲地不经过乙地到丙地有2条水路可走． （1）从甲地经乙地到丙地有多少种不同的走法？（2）从甲地到丙地共有多少种不同的走法？ 2．一名儿童做加法游戏．在一个红口袋中装着张分别标有数1、2、…、19、20的红卡片，从中任抽一张，把上面的数作为被加数；在另一个黄口袋中装着10张分别标有数1、2、…、9、1的黄卡片，从中任抽一张，把上面的数作为加数．这名儿童一共可以列出多少个加法式子？ ．由0－9这10个数字可以组成多少个没有重复数字的三位数？ 小结：要解决某个此类问题，首先要判断是分类，还是分步？分类时用加法，分步时用乘法其次要注意怎样分类和分步，以后会进一步学习． 练习 ．在读书活动中，一个学生要从2本科技书、2本政治书、3本文艺书里任选一本，共有多少种不同的选法？ ．乘积（a1+a2+a3）（b1+b2+b3+b4）（c1+c2+c3+c4+c5）展开后共有多少项？ ．从甲地到乙地有2条路可通，从乙地到丙地有3条路可通；从甲地到丁地有4条路可通，从丁地到丙地有2条路可通．从甲地到丙地共有多少种不同的走法？ ．一个口袋内装有5个小球，另一个口袋内装有4个小球，所有这些小球的颜色互不相同（1）从两个口袋内任取一个小球，有多少种不同的取法？ （2）从两个口袋内各取一个小球，有多少种不同的取法？ 、知识点：基本概念什么叫排列？从个不同元素中，任取()个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．什么叫不同的排列？元素和顺序至少有一个不同． 什么叫相同的排列？元素和顺序都相同的排列． 由数字1、2、3、4可以组成多少个无重复数字的三位数？ 已知a、b、c、d四个元素①写出每次取出3个元素的所有排列；②写出每次取出4个元素的所有排列．基本概念定义：从n个不同元素中，任取m()个元素的所有排列的个数叫做从n个元素中取出m元素的排列数，用符号表示．）．排列数公式：． ；；；； 计算：；； ． 例7位同学站成一排，共有多少种不同的排法？ 解：问题可以看作：7个元素的全排列——＝5040 7位同学站成两排（前3后4），共有多少种不同的排法？ 解：根据分步计数原理：7×6×5×4×3×2×1＝7！＝5040 7位同学站成一排，其中甲站在中间的位置，共有多少种不同的排法？ 解：问题可以看作：余下的6个元素的全排列=720 （4）7位同学站成一排，甲、乙只能站在两端的排法共有多少种？ 解：根据分步计数原理：第一步甲、乙站在两端有种；第二步余下的5名同学进行全排列有种则共有=240种排列方法 7位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？ 解法一（直接法）：第一步