排列组合及楖率.docVIP

飞扬高中数学 排列与组合 知识点义 一.计数原理，排列与组合的定意义 注意：附有限制条件的排列: ： ①优先特殊元素（或位置）②相邻问题：“捆绑法””③不相邻问题：“插空法 ④复杂问题：“排除法”⑤机会均等法； 组合问题常见解题方法： 注意“至少”、“最多”、“含”等词 区分“分配”与“分组”：“分组问题”的特征是组与组之间只要元素个数相同是不可区分的，即指把物件分成组，是无顺序可言的；而“分配”问题即使元素个数相同，但因人不同，仍然是可区分的，或者是指把物件分给不同的人（或团体），是有顺序的，解分配问题必须先分组后排列，若平均分组，则分法取法/ 隔板分组法：常常用于解决一类相同元素分给不同对象的分配问题. 二等可能性事件的概率：如果一次试验中可能出现的结果有个，而且所有结果都是等可能的，如果事件包含个结果，那么事件的概率. 互斥事件的概念:不可能同时发生的个事件叫做互斥事件.、互斥，即事件、不可能同时发生，这时， 相互独立事件同时发生的概率： 事件相互独立， 独立重复试验的概率公式：如果在一次试验中某事件发生的概率是,那么在次独立重复试验中这个事恰好发生次的概率 表示事件在次独立重复试验中恰好发生了次的概率 离散型随机变量:对于随机变量可能取的值，可以按一定次序一一列出，这样的随机变量叫做离散型随机变量 离散型随机变量的分布列:设离散型随机变量可能取的值为、、…、、… 取每一个值的概率为，则称表 … … … … 为随机变量的概率分布，简称的分布列 1.把4名男生和4名女生排成一排，女生要排在一起，不同排法的种数为 A.A B.AA C.AA D.A 解析：按分步计数原理，第一步，将女生看成一个整体，则有A种方法；第二步，将女生排列，有A种排法.故总共有AA种排法. 4.（2004年天津，文16）从0，1，2，3，4，5中任取3个数字，组成没有重复数字的三位数，其中能被5整除的三位数共有_____________个.（用数字作答） 解析：其中能被5整除的三位数末位必为0或5.①末位为0的三位数其首次两位从1~5的5个数中任取2个排列而成方法数为A=20，②末位为5的三位数，首位从非0，5的4个数中选1个，有C种挑法，再挑十位，还有C种挑法， ∴合要求的数有C·C=16种. ∴共有20+16=36个合要求的数. 答案：36 1.5名成人带两个小孩排队上山，小孩不排在一起也不排在头尾，则不同的排法种数有 A.A·A种 B.A·A种 C.A·A种 D.A－4A种 解析：正先排大人，有A种排法，再排小孩，有A种排法（插空法）.故有A·A种不同的排法. 答案：A 5.用数字0、1、2、3、4、5组成没有重复数字的四位数， （1）可组成多少个不同的四位数? （2）可组成多少个四位偶数? （3）将（1）中的四位数按从小到大的顺序排成一数列，问第85项是什么? 解：（1）AA=300或A－A=300（间接法）. （2）A＋AAA=156. （3）千位是1的四位数有A=60个，千位是2，百位是0或1的四位数有2A=24个， ∴第85项是2301. 【例2】 有4名男生、5名女生，全体排成一行，问下列情形各有多少种不同的排法? （1）甲不在中间也不在两端； （2）甲、乙两人必须排在两端； （3）男、女生分别排在一起； （4）男女相间； （5）甲、乙、丙三人从左到右顺序保持一定. 分析：这是一个排列问题，一般情况下，我们会从受到限制的特殊元素开始考虑，有时也从特殊的位置讨论起. 解：（1）方法一：（元素分析法）先排甲有6种，其余有A种，故共有6·A=241920种排法. 方法二：（位置分析法）中间和两端有A种排法，包括甲在内的其余6人有A种排法，故共有A·A=336×720=241920种排法. 方法三：（等机会法）9个人的全排列数有A种，甲排在每一个位置的机会都是均等的，依题意，甲不在中间及两端的排法总数是A×=241920种. 方法四：（间接法）A－3·A=6A=241920种. （2）先排甲、乙，再排其余7人，共有A·A=10800种排法. （3）（捆绑法）A·A·A=5760种. （4）（插空法）先排4名男生有A种方法，再将5名女生插空，有A种方法，故共有A·A=2880种排法. （5）方法一：（等机会法）9人共有A种排法，其中甲、乙、丙三人有A种排法，因而在A种排法中每A种对应一种符合条件的排法，故共有=60480种排法. 方法二：C·A=60480种. 2.（2004年江苏，3）从4名男生和3名女生中选出4人参加某个座谈会，若这4人中必须既有男生又有女生，则不同的选法共有 A.140种 B.120种 C.35种 D.34种