排列组合的应用
排列组合应用(一)排列
解排列问题,首先必须认真审题,明确问题是否是排列问题,那是否有序,抓住问题本质特征,灵活运用基本原理和公式进行分析,同时要讲究一些基本策略与方法技巧。
1、特殊元素的“优先按排法”。
例1、用0、1、2、3、4这五个数字,组成没有重复的三位数,其中偶数共有多少?
(分析)由于三位数是偶数,故末尾数字必须是偶数,以“0”不能排在首位,所以“0”就是其中特殊元素,优先按排。按“0”在末尾和不在末尾分为两类。共A+AAA=30种。
2、相邻问题有“捆绑法”。对于某几个元素要求相邻的排列问题,可将先相邻的元素“捆绑”起来,作为一个“大”的元素,与其他元素排列,然后再对相邻元素的内部进行排列。
例2、7人站成一排照相,要求甲、乙、丙三人相邻有多少种不同的排法?
(分析)先把甲乙丙三人“捆绑“看作一个元素,与其余4个元素进行排列再对甲、乙、丙三人进行排列。共AA种。
3、不相邻问题有“插空法”。对于某几个元素不相邻的排列问题,可先将其他元素排好,然后再将不相邻的元素在已排好的元素之间及两端的空隙间插入即可。
例3、7人站成一排照相,要求甲、乙、丙三人不相邻有多少种不同的排法?
(分析)先让其余4人站好,有A种排法,这时有5个“空隙”可供甲、乙、丙选取,即A种。共AA种排法。
4、间接法或淘汰法。理解题中的要求,把不符合要求的除去,此时应注意既不能多减也不能少减。
例4、5名男生,5名女生排成一行,其中5名男生不排在一起,有几种排法?
(分析)先计算出10人的全排列数,再减去5名男生排在一起的排列数即可。共A—AA排法。
5、合理分类与准确分步。解含有约束条件的排列组合问题,应按元素的性质进行分类,事情发生的连续性分步,做到分类标准明确,分步层次清楚,不重不漏。
例5、五人从左到右站成一排,其中甲不站排头,乙不站第二个位置,共有多少种不同站法
(分析)若甲在第二位置上其余4人可自由按排,有A种;
若甲在第3、4、5位置上,则乙可站在其他3个位置上,有AAA种;共A+ AAA种排法。
或用间接法:①甲在第一位置,乙在第二位置有A种;②甲在第一位置,乙不在第二位置有AA种;③甲不在第一位置,乙在第二位置有AA种;即共有A+ AA+ AA种不符合要求,则符合要求的有A—(A+ AA+ AA)种。
6、顺序固定问题有“除法”。对于某几个元素顺序一定的排列问题,可先将这几个元素与其他元素一同进行排列,然后用总的排列数除以这几个元素的全排列数。
例7、五人排列,甲在乙前面的排法有多少种?
(分析)先将5人全排列有A种排法,而甲、乙之间排法有A种排法,而甲在乙前的排法只有一种符合,故符合条件的排法有种。
例8、由1、2、3、4、5、6六个数字可组成多少个无重复且是6的倍数的五位数?
(分析)6的倍数的数既是2的倍数不是3的倍数,其中3的倍数又满足“各个数位上的数字和是3的倍数”的特征。把6个数字分成4组:(1,5)(2,4)(3)(6),每组数字之和为3的倍数,因而可分成两类,一类由1、5、2、4、6作为数码,另一类由1、5、2、4、3作为数码,且末尾数字为偶数即可。第一类有AA种,第二类有共有AA种,共有AA+ AA种。
巩固练习
1、有3名男生、4名女生、排成一排
(1)选其中5人排成一行(2)甲只能在中间或两头(3)甲、乙二人必须在两头(4)甲不在排头,乙不在排尾(5)男生、女生各站一边(6)男生必须排在一起(7)男生、女生各不相邻(8)男生不能相邻(9)甲、乙、丙三人中甲必须在前,丙必须在后,但三人不一定相邻(10)甲、乙中间必须有3人,各有多少种不同的排法
(答案)(1)A(2)AA(3)AA(4)3720(5)AAA(6)AA(7)AA(8)AA(9)(10)AAA                                                                                                                                     
2、由数字0、1、2、2、4、5组成(各位上数字不允许重复)(1)多少六位数?(2)多少个六位偶数(3)多少个被5整除的五位数?(4)多少个被3整除的五位数(5)比240135大的六位数有多少个?允许重复呢?
1求不同的排法种数:
162女排成一排,2女相邻;
262女排成一排,2女不能相邻;
344女排成一排,同性者相邻;
444女排成一排,同性者不能相邻.
3  某小组6个人排队照相留念.
(1)若分成两排照相,前排2人,后排4一本二本的区别人,有多少种不同的排法?
(2)若分成两排照相,前排2人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种排法?
(3)若排成一排照相,甲、乙两人必须在一起,有多少种不同的排法?
(4)若排成一排照相,其中甲必在乙的右边,有多少种不同的排法?
(5)若排成一排照相,其中有3名男生3名女生,且男生不能相邻有多少种排法?
(6)若排成一排照相,且甲不站排头乙不站排尾,有多少种不同的排法?
(答案)(1)AA (2)312(3)216(4)216(5)407
(二)组合
组合与排列有许多联系,在解决组合问题中常借用解决排列问题的方法。以下是解决组合问题的几种方法
1、直接法或间接法
例1、在100件产品中有98件合格品,2件次品。从这100件产品中任意取出3件(1)一共有多少种不同的取法(2)恰好取出1件次品,有多少种取法(3)至少有1件次品,有多少种取法?
(答案)(1)C (2)CC(3) CC+CC (或CC)
练习:要从12人中选出5人去参加一项活动,按下列要求有多少种不同选法?(1)A、B、C三人必须入选(2)A、B、C三人不能入选(3)A、B 、C三人只有一人入选(4)A、B、C三人至少一人入选(5)A、B、C三人至多二人入选
(答案)(1)C  (2)C  (3)CC (4)CC+CC+CC          ( 5)CC+ CC+ CC  (或CC)
2、分组分配

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。