排列组合考什么?考的就是技巧!!以及各种技巧的综合应用!
技巧7.相同元素分配问题用隔板法
相同元素的分配问题,可以看成用隔板将元素分成所需的份数,然后再进行分配!如果要将n个相同元素分配给m个元素,隔板法的计算公式是:Cᵐ⁻¹ₙ₋₁
例7.10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?
解析:10个名额分到7个班级,就是把10个名额看成10个相同的小球分成7堆,每堆至少一个,可以在10个小球的9个空位中插入6块木板,每一种插法对应着一种分配方案,故共有不同的分配方案为C=84种.
技巧8.限制条件的分配问题用分类法
例 8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?
解析:
因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况:
①若甲乙都不参加,则有派遣方案A:种;②若甲参加而乙不参加,先安排甲有3种方法,然后安排其余学生有A方法,所以共有3A;
③若乙参加而甲不参加同理也有3A种;④若甲乙都参加,则先安排甲乙,有7种方法,然后再安排其余8人到另外两个城市有A种,共有7A方法.
所以共有不同的派遣方法总数为4+3A+3A+7A=4088种
技巧9.多元问题用分类法
多个特殊元素排列时,要以其中最主要的一个元素的排列情况进行分类讨论,一定要注意分类时要“符合要求”且“不重不漏”!
例9.(1) 由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有
A、210种
B、300种
C、464种
D、600种
解析:按题意,个位数字只可能是0、1、2、3和4共5种情况,分别有A、A A A 、 A A A 、A A A 和A A 个,合并总计300 个,选B.
技巧10.交叉问题用集合法
某些排列组合问题几部分之间有交集,可用集合中求元素个数公式n(AUB)=n( A)+n( B)-n( AnB)
例10.从6名运动员中选出4人参加4X100米接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同的参赛方案?
解析:设全集={6人中任取4人参赛的排列},A={甲跑第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式得参赛方法共有:
技巧11.定位问题用优先法
某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素!
:多个特殊元素分类时,要注意如果一个元素的排位对另一元素的排位有影响时,要以一个元素占不占另一元素的位置分类讨论!!