排列组合与概率知识点及经典练习题
排列组合二项式定理概率基础知识点+思维导图练习
；展开
式共有项数为
项.
（2）二项展开式的通项 Tr1
，表示第
项.
（3）二项展开式中的二项式系数为
；项的系数是指
.
11、（1）对称性：与首末两端
的两项的二项式系数相等，即 Cnr
C nr n
(r
0,1, 2,, n)
18
（2）二项式系数最大的项在中间.当幂指数 n 为偶数时，最大的二项式系数为
，
最大二项式系数为第
项；当 n 为奇数时，最大的二项式系数为
，
最大的二项式系数为第
项.
（3）二项式系数之和为
.二项展开式中，各奇数项的二项式系数之和与各偶数
项的二项式系数之和相等，即：
==.源自12、若 (x 1)7 a0 a1x a2 x2 a7 x7 ，令
一、特殊元素特殊位置优先
，得 a0 a1 a2 a7
八、合理分类与分步策略 8、在一次演唱会上共有 10 名演员，其中 8 人能够唱歌，5 人会跳舞，现要演出一个 2
人唱歌 2 人伴舞的节目，有多少种选派方法？
九、构造模型策略 9、马路上有编号为 1,2,3,4,5,6,7,8,9 的九只路灯，现要关掉其中的 3 盏，但不能关掉相
邻的 2 盏或 3 盏，也不能关掉两端的 2 盏，求满足条件的关灯方法有多少种？
； Ann
；规定， 0!
；
7、组合数 Cnm 的含义：
8、计算： Cnm
=
；
9、组合数的性质
（1）Cnm
；（2）Cnm
C m1 n
10、（1）对于 n N * ， (a b)n
；（3）Cn0 Cn1 Cn2 Cnn1 Cnn
排列与组合知识总结及经典例题OK
排列与组合1.排列与排列数“排列”的定义包含两个基本内容: 一是“取出元素；二是“按一定的书序排列。
“排列数”是指“从n 个不同元素中取出m 个元素的所有排列的个数”, 它是所有排列的个数, 是一个数值。
)1()2)(1(+---=m n n n n A m n 或)!(!m n n A m n -= （其中m ≤n m,n ∈Z ） 全排列、阶乘的意义；规定 0!=12.组合与组合数“一个组合”是指“从n 个不同元素中取出m 个元素合成一组”, 它是一件事情, 不是一个数；（隐含n ≥m ）“组合数”是指“从n 个不同元素中取出m 个元素的所有组合的个数”, 它是一个数值。
基本公式: 或)!(!!m n m n C mn -=),,(n m N m n ≤∈*且 组合数公式具有的两个性质: （1）常用的等式:（3）0132n n n n n n C C C C ++++= （由二项式定理知）证明: ∵又)!(!!m n m n C m n -=∴m n n m n C C -= )]!1([)!1(!)!(!!1---+-=+-m n m n m n m n C C m n m n)!1(!!)1(!+-++-=m n m m n m n n)!1(!!)1(+-++-=m n m n m m n)!1(!)!1(+-+=m n m nm n C 1+=∴ ＝ + .式（1）说明从n 个不同元素中取出m 个元素, 与从n 个不同元素中取出n-m 个元素是一一对应关系, 即“取出的”与“留下的”是一一对应关系；式（2）说明从a, b, c ……（n+1个元素）中取出m 个元素的组合数可以分为两类: 第一类含某个有元素（ ）, 第二类不含这个元素（ ）要解决的问题是排列问题还是组合问题, 关键是看是否与顺序有关排列问题的主要题型⑴ 有特殊元素或特殊位置的排列问题, 通常是先排特殊元素或特殊位置, 称为优先处理特殊元素（位置）法（优先法）；⑵ 某些元素要求必须相邻时, 可以先将这些元素看作一个元素, 与其他元素排列后, 再考虑相邻元素的内部排列, 这种方法称为“捆绑法”；⑶ 某些元素不相邻排列时, 可以先排其他元素, 再将这些不相邻元素插入空挡, 这种方法称为“插空法”；⑷ 在处理排列问题时, 一般可采用直接和间接两种思维形式, 从而寻求有效的解题途径, 这是学好排列问题的根基．第一部分1.⑴ 7位同学站成一排, 共有多少种不同的排法？⑵ 7位同学站成两排（前3后4）, 共有多少种不同的排法？ ⑶ 7位同学站成一排, 其中甲站在中间的位置, 共有多少种不同的排法？⑷7位同学站成一排, 甲、乙只能站在两端的排法共有多少种？⑸7位同学站成一排, 甲、乙不能站在排头和排尾的排法共有多少种？2.7位同学站成一排.⑴甲、乙两同学必须相邻的排法共有多少种？⑵甲、乙和丙三个同学都相邻的排法共有多少种？⑶甲、乙两同学必须相邻, 而且丙不能站在排头和排尾的排法有多少种？3.7位同学站成一排.⑴甲、乙两同学不能相邻的排法共有多少种？⑵甲、乙和丙三个同学都不能相邻的排法共有多少种？4.从10个不同的文艺节目中选6个编成一个节目单, 如果某女演员的独唱节目一定不能排在第二个节目的位置上, 则共有多少种不同的排法？5.⑴八个人排成前后两排, 每排四人, 其中甲、乙要排在前排, 丙要排在后排, 则共有多少种不同的排法？⑵不同的五种商品在货架上排成一排, 其中a, b两种商品必须排在一起, 而c, d两种商品不排在一起, 则不同的排法共有多少种？⑶6张同排连号的电影票, 分给3名教师与3名学生, 若要求师生相间而坐, 则不同的坐法有多少种？6.⑴由数字1, 2, 3, 4, 5可以组成多少个没有重复数字的正整数？⑵由数字1, 2, 3, 4, 5可以组成多少个没有重复数字, 并且比13 000大的正整数？7、用1, 3, 6, 7, 8, 9组成无重复数字的四位数, 由小到大排列．⑴第114个数是多少？⑵ 3 796是第几个数？8、用0, 1, 2, 3, 4, 5组成无重复数字的四位数, 其中⑴能被25整除的数有多少个？⑵十位数字比个位数字大的有多少个？9、现有8名青年, 其中有5名能胜任英语翻译工作；有4名青年能胜任德语翻译工作（其中有1名青年两项工作都能胜任）, 现在要从中挑选5名青年承担一项任务, 其中3名从事英语翻译工作, 2名从事德语翻译工作, 则有多少种不同的选法？10、甲、乙、丙三人值周, 从周一至周六, 每人值两天, 但甲不值周一, 乙不值周六, 问可以排出多少种不同的值周表？11.6本不同的书全部送给5人, 每人至少1本, 有多少种不同的送书方法？变题1: 6本不同的书全部送给5人, 有多少种不同的送书方法？变题2: 5本不同的书全部送给6人, 每人至多1本, 有多少种不同的送书方法？变题3: 5本相同的书全部送给6人, 每人至多1本, 有多少种不同的送书方法？12、6本不同的书, 按下列要求各有多少种不同的选法:⑴分给甲、乙、丙三人, 每人两本；⑵分为三份, 每份两本；⑶分为三份, 一份一本, 一份两本, 一份三本；⑷分给甲、乙、丙三人, 一人一本, 一人两本, 一人三本；⑸分给甲、乙、丙三人, 每人至少一本．13.身高互不相同的7名运动员站成一排, 甲、乙、丙三人自左向右从高到矮排列且互不相邻的排法有多少种？14.⑴四个不同的小球放入四个不同的盒中, 一共有多少种不同的放法？⑵四个不同的小球放入四个不同的盒中且恰有一个空盒的放法有多少种？15、马路上有编号为1, 2, 3, …, 10的十盏路灯, 为节约用电又不影响照明, 可以把其中3盏灯关掉, 但不可以同时关掉相邻的两盏或三盏, 在两端的灯都不能关掉的情况下, 有多少种不同的关灯方法？16.九张卡片分别写着数字0, 1, 2, …, 8, 从中取出三张排成一排组成一个三位数, 如果6可以当作9使用, 问可以组成多少个三位数？17、平均分组问题除法策略6本不同的书平均分成3堆,每堆2本共有多少分法？18、重排问题求幂策略把6名实习生分配到7个车间实习,共有多少种不同的分法19、排列组合混合问题先选后排策略有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.20、小集团问题先整体后局部策略用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1, ５在两个奇数之间,这样的五位数有多少个？第二部分一. 选择题1.3名医生和6名护士被分配到3所学校为学生体检, 每校分配1名医生和2名护士, 不同分配方法共有（）（A）90种（B）180种（C）270种（D）540种2.从8盒不同的鲜花中选出4盆摆成一排, 其中甲、乙两盆不同时展出的摆法种数为（）A. 1320B. 960C. 600D. 3603.20个不加区别的小球放入编号为1号, 2号, 3号三个盒子中, 要求每个盒子内的球数不小于盒子的编号数, 则不同的放法总数是（）（A）760 （B）764 （C）120（D）914. 从10名女学生中选2名, 40名男生中选3名, 担任五种不同的职务, 规定女生不担任其中某种职务, 不同的分配方案有（）A. B. C. D.5．编号1, 2, 3, 4, 5, 6的六个球分别放入编号为1, 2, 3, 4, 5, 6的六个盒子中, 其中有且只有三个球的编号与盒子的编号一致的放法种数有（）A. 20B. 40C. 120D. 4806．如果一个三位正整数形如“”满足, 则称这样的三位数为凸数（如120、363.374等）, 那么所有凸数个数为（）A. 240B. 204C. 729D. 9207．有两排座位, 前排11个座位, 后排12个座位, 现安排2人就座, 规定前排中间的3个座位不能坐, 并且这2人不左右相邻, 那么不同排法的种数是( )A. 234B. 346C. 350D. 3638. 某校高二年级共有六个班级, 现从外地转入4名学生, 要安排到该年级的两个班级且每班安排2名, 则不同的安排方案种数( )A. B. C. D.9．4名教师分配到3所中学任教, 每所中学至少1名教师, 则不同的分配方案共有( )A. 12 种B. 24 种 C 36 种 D. 48 种10．从5位男教师和4位女教师中选出3位教师, 派到3个班担任班主任（每班1位班主任）要求这3位班主任中男、女教师都要有, 则不同的选派方案共有A. 210种B. 420种C. 630种D. 840种11．从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种, 分别种在不同土质的三块土地上, 其中黄瓜必须种植, 不同的种植方法共有( )A. 24种B. 18种C. 12种D. 6种12．用0、1.2.3.4这五个数字组成无重复数字的五位数, 其中恰有一个偶数数字夹在两个奇数数字之间的五位数的个数是（）A. 48B. 36C. 28D. 1213．已知集合A={1, 2, 3, 4}, B={5, 6}, 设映射, 使集合B中的元素在A中都有原象, 这样的映射个数共有（）A. 16B. 14C. 15D. 12 14．ABCD—A1B1C1D1是单位正方体, 黑白两个蚂蚁从点A出发沿棱向前爬行, 每走完一条棱称为“走完一段”.白蚂蚁爬地的路线是AA1→A1D1→……, 黑蚂蚁爬行的路是AB→BB1→……, 它们都遵循如下规则: 所爬行的第段所在直线必须是异面直线（其中i是自然数）.设白、黑蚂蚁都走完2005段后各停止在正方体的某个顶点处, 这时黑、白两蚂蚁的距离是A. 1B.C.D. 015.5本不同的书，全部分给四个学生，每个学生至少1本，不同分法的种数为.. )A.480B.240C.120D.9616.从1, 2, 3, 4, 5, 6中任取3个数字组成无重复数字的三位数,其中若有1和3时,3必须排在1的前面,若只有1和3其中一个时,也应排在其它数字的前面,这样的不同三位数个数有( )A321144432A A C C++ B.311443A A C+ C.3612A+24A D.36A17.有7名同学站成一排照毕业照, 其中甲必须站在中间, 并且乙、丙两位同学要站在一起, 则不同的站法有( )（A）240 （B）192 （C）96 （D）48二. 填空题1. 五个不同的球放入四个不同的盒子, 每盒不空, 共有____ 种放法。
排列组合专项讲义(知识点+例题+练习含详解)
排列组合问题专项讲义知识点+例题+练习题+详细解析基本知识框架：加法原理排列数 排列数公式综合应用乘法原理 组合数 组合数公式一、基本概念：乘法原理：一般地，如果完成一件事情需要n 步，其中，做第一步有a 种不同的方法，做第二步有b 种不同的方法，…，做第n 步有x 种不同的方法，那么，完成这件事一共有：N ＝a ×b ×…×x种不同的方法。
加法原理：一般地，如果完成一件事有k 类方法，第一类方法中有a 种不同的做法，第二类方法中有b 种不同的做法，…，第n 类有x 种不同的做法，那么，完成这件事一共有：N ＝a ＋b ＋…＋x种不同的方法。
排列、排列数一般地，从n 个不同的元素中任意取出m(n ≥m)个元素，按照一定的顺序排成一列，叫做从n 个不同的元素中取出m 个元素的一个排列。
从n 个不同的元素中取出m(n ≥m)个元素的所有排列的个数，叫做从n 个不同的元素中取出m 个元素的排列数。
记做mn A 。
m n A ＝n(n －1)(n －2)(n －3)…(n －m ＋1)组合、组合数一般地，从n 个不同的元素中取出m(n ≥m)个元素组成一组，不计组内各元素的次序，叫做从n 个不同的元素中取出m 个元素的一个组合。
从n 个不同的元素中取出m(n ≥m)个元素的所有组合的个数，叫做从n 个不同的元素中取出m 个不同元素的组合数。
记座mn C 。
m nC ＝m n m m A A ＝n(n －1)(n －2)(n －3)…(n －m ＋1)÷!m 二、常见的解题策略1、特殊元素优先排列2、合理分步与准确分类3、排列、组合混合问题先选后排4、正难则反，等价转化5、相邻问题捆绑法6、不相邻问题插空法7、定序问题除法处理8、分排问题直排处理 9、“小集团”问题先整体后局部10、构造模型 11、树形图三、排列组合例题1.有3封不同的信，投入4个邮筒，一共有多少种不同的投法？2.甲、乙两人打乒乓球，谁先连胜头两局，则谁赢.如果没有人连胜头两局，则谁先胜三局谁赢，打到决出输赢为止，问有多少种可能情况？3.在6名女同学，5名男同学中，选4名女同学，3名男同学，男女相间站成一排，问共有多少种排法？4.用0、1、2、3、4、5、6这七个数字可组成多少个比300000大的无重复数字的六位偶数？5.如下图：在摆成棋盘眼形的20个点中，选不在同一直线上的三点作出以它们为顶点的三角形，问总共能作多少个三角形？6.小文和小静两位同学帮花店扎花，要从三只篮子中各取一只花扎在一起，已知每只篮子里都有3种不同的花，问她们可以扎成多少种不同式样的花束？7.某学校组织学生开展登山活动.在山的北坡有两条路直通山项；在山的南坡也有两条路，一条直通山顶，另一条通向山腰小亭，从小亭有两条路通向山顶；山的西坡有两条路通向山间寺庙，由寺庙有两条路通向山顶.要登上山顶共有多少种不同的道路？8.从5个声母，3个韵母中每次取出3个声母2个韵母的排列方法有多少种？9.4名男生5名女生站成一排，如果男生不分开，女生也不分开，有多少种不同的站法？10.五对孪生兄妹排成一排，每对兄妹不能分开，共有多少种排法？11.7人站成一排，其中4名男生，3名女生；如果限定女生不站两头，且女生站在一起，一共有多少种不同的站法？四、应用排列组合解决计数问题1、在一个半圆周上共有12个点，如右图，以这些点为顶点，可以画出多少个三角形？方法一解：三个顶点都在半圆弧上的三角形有37C ＝35（个）两个顶点在半圆弧上，一个顶点在线段上的三角形有27C ×15C ＝105（个）一个顶点在半圆弧上，两个顶点在线段上的三角形有17C ×25C ＝70（个）由加法原理得：35＋105＋70＝210（个）答：略方法二（排除法）解：312C －35C ＝220－10＝210（个）答：略2、如下图，问：①右图中，共有多少条线段？ A B C D E F G②下右图中，共有多少个角？解：①图中任何两点都可以得到一条线段，这是一个组合问题，图中共有7点，所以：27C ＝21共有21条线段。
利用排列组合计算概率的练习题
利用排列组合计算概率的练习题在数学中，排列组合是一种十分重要的概念，特别是在概率计算中。
通过掌握排列组合的知识和技巧，我们可以解决各种与概率有关的问题。
本文将通过一些练习题来展示如何利用排列组合计算概率。
练习题1：从10个不同的球中，随机取3个，计算取出的球至少有一个是红色的概率。
假设我们用R表示红色球，用B表示蓝色球，那么我们可以列出所有可能的组合：RBB, RBR, RRB, RRR, BBB, BBR, BRB, BRR共有8种可能的组合。
其中，有3种组合至少有一个红色球，它们是：RBB, RBR和RRR。
因此，取出的球至少有一个是红色的概率为3/8。
练习题2：一副扑克牌共有52张牌，从中随机取5张，计算取到的牌全为黑桃的概率。
在一副扑克牌中，有13张黑桃牌。
我们需要计算从13张黑桃牌中选取5张的可能性，以及从52张牌中选取5张的可能性。
首先，我们计算从13张黑桃牌中选取5张的可能性，即13选5。
这个可以通过排列组合公式来计算：13! / (5! * (13-5)!) = 1287。
接下来，我们计算从52张牌中选取5张的可能性，即52选5。
也可以使用排列组合公式来计算：52! / (5! * (52-5)!) = 2598960。
所以，取到的牌全为黑桃的概率为1287 / 2598960，约为0.000495。
练习题3：一个由0和1组成的4位数，以及一个由1和2组成的3位数，它们的百位、十位、个位各位上的数字都不相同，计算两个数相加等于300的概率。
我们需要计算满足条件的组合有多少种，以及总的组合有多少种。
首先，我们计算满足条件的组合数。
对于由0和1组成的4位数，百位不能为0，但可以为1，十位、个位不能为0或1，所以满足条件的组合数为1 * 2 * 1 * 1 = 2。
对于由1和2组成的3位数，百位和十位不能为1，所以满足条件的组合数为1 * 1 * 1 = 1。
因此，两个数相加等于300且满足条件的概率为2 / (2 * 1) = 1/2。
高考排列组合、概率知识点总结及典型例题(教师版)
高考排列组合、概率知识点总结及典型例题排列组合知识点总结：一．基本原理1．加法原理：做一件事有n 类办法，则完成这件事的方法数等于各类方法数相加。
2．乘法原理：做一件事分n 步完成，则完成这件事的方法数等于各步方法数相乘。
注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。
二．排列：从n 个不同元素中，任取m （m ≤n ）个元素，按照一定的顺序排成一.m n m n A 有排列的个数记为个元素的一个排列，所个不同元素中取出列，叫做从 1.公式：1.()()()()!!121m n n m n n n n A m n -=+---=……2. 规定：0!1= (1)!(1)!,(1)!(1)!n n n n n n =⨯-+⨯=+(2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ⨯=+-⨯=+⨯-=+-； (3)111111(1)!(1)!(1)!(1)!!(1)!n n n n n n n n n +-+==-=-+++++ 三．组合：从n 个不同元素中任取m （m ≤n ）个元素并组成一组，叫做从n 个不同的m 元素中任取 m 个元素的组合数，记作 Cn 。
1. 公式：()()()C A A n n n m m n m n m n m nm mm ==--+=-11……!!!! 10=n C 规定：组合数性质：.2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……，，①m m n c -=n n c ；②111-m n c --+=m n n n c c ；③11-k n kc -=k n nc ；11112111212211r r r r r r r rr r r rr r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=++++=+++=注：若12m m 1212m =m m +m n nn C C ==则或 四、二项式定理.1. ⑴二项式定理：nn n r r n r n n n n nn b a C b a C b a C b a C b a 01100)(+++++=+-- . 展开式具有以下特点：① 项数：共有1+n 项；② 系数：依次为组合数;,,,,,,210n n r n n n n C C C C C③ 每一项的次数是一样的，即为n 次，展开式依a 的降幕排列，b 的升幕排列展开.⑵二项展开式的通项.n b a )+（展开式中的第1+r 项为：),0(1Z r n r b aC T rr n r n r ∈≤≤=-+.⑶二项式系数的性质.①在二项展开式中与首未两项“等距离”的两项的二项式系数相等；②二项展开式的中间项二项式系数．．．．．最大. I. 当n是偶数时，中间项是第12+n项，它的二项式系数2nn C 最大； II. 当n 是奇数时，中间项为两项，即第21+n 项和第121++n 项，它们的二项式系数2121+-=n nn n C C最大.③系数和：1314201022-=++=+++=+++n n n n n n nn n n n C C C C C C C C概率知识点总结：一、基本知识在一定的条件下必然要发生的事件，叫做必然事件； 在一定的条件下不可能发生的事件，叫做不可能事件；在一定的条件下可能发生也可能不发生的事件，叫做随即事件。
排列组合和概率习题及答案
C 2n k (1/2) 2n独立重复试验。
如果在一次试验中某事件发生的概率是P ，那么在n 次独立重复试验中这个事件恰好发生K 次的概率为P n （K ）＝C n k P k (1－P) n-k（一夫妇生四孩子，问生2男2女的情况之几率；每次生男女概率相同，1/2,如抛硬币问题（抛四次，2次朝上）,即C 42(1/2) 4＝3/812、 有5个白色珠子和4个黑色珠子，从中任取3个，问其中至少有一个是黑色的概率。
1- C 53 /C 93 13、 自然数计划S 中所有满足n 100, 问满足n(n+1)(n+2) 被6整除的n 的取值概率？由于3个连续自然数必包括一个偶数及一个可被3整除的数，因此100％ 14、 设0为正方形ABCD[ 坐标为（1，1），（1，－1），（－1，1），（－1，－1）]中的一点，求起落在x 2+y 2 1的概率。
面积法。
x 2+y 2＝1为一个以原点为圆心，半径为1的圆，面积为л,正方形面积为4，ANSWER: л/415、 A>B （成功的概率）？（1） A 前半部分的成功概率为1％，B 前半部分成功概率为1.4%.（2） A 后半部分的成功概率为10％，B 后半部分成功概率为8.5%.C. P(A)=1%*10% P(B)=1.4%*8.5%16、 集合A 中有100个数，B 中有50个数，并且满足A 中元素于B 中元素关系a+b=10的有20对。
问任意分别从A 和B 中各抽签一个，抽到满足a+b=10的a,b 的概率。
C 201 /C 1001 C 50117、 有两组数，都是『1，2，3，4，5，6』，分别任意取出两个，其中一个比另一个大2的概率？2*4/ C 61 C 61由于注明分别，即分两次取。
18、 从0到9这10个数中任取一个数并且记下它的值，再取一个数也记下它的值。
当两个值的和为8时，出现5的概率是多少？2/9. 总共有{(8,0)(0,8)（1，7）（7,1）（6,2）(2,6)(5,3)(3,5)(4,4)}集合中不能有重复元素。
排列组合专题复习与经典例题详解
排列组合专题复习及经典例题详解1.学习目标掌握排列、组合问题的解题策略2.重点（1）特殊元素优先安排的策略:（2）合理分类与准确分步的策略；（3）排列、组合混合问题先选后排的策略；（4）正难则反、等价转化的策略；（5）相邻问题捆绑处理的策略；（6）不相邻问题插空处理的策略.3.难点综合运用解题策略解决问题.4.学习过程:(1)知识梳理1. 分类计数原理（加法原理）: 完成一件事, 有几类办法, 在第一类办法中有种不同的方法, 在第2类办法中有种不同的方法……在第n类型办法中有种不同的方法, 那么完成这件事共有种不同的方法.2．分步计数原理（乘法原理）：完成一件事, 需要分成n个步骤, 做第1步有种不同的方法, 做第2步有种不同的方法……, 做第n步有种不同的方法；那么完成这件事共有种不同的方法．特别提醒:分类计数原理与“分类”有关, 要注意“类”与“类”之间所具有的独立性和并列性；分步计数原理与“分步”有关, 要注意“步”与“步”之间具有的相依性和连续性, 应用这两个原理进行正确地分类、分步, 做到不重复、不遗漏.3. 排列：从n个不同元素中, 任取m(m≤n)个元素, 按照一定的顺序排成一列, 叫做从n 个不同元素中取出m个元素的一个排列, 时叫做选排列, 时叫做全排列.4．排列数: 从n个不同元素中, 取出m(m≤n)个元素的所有排列的个数, 叫做从n个不同元素中取出m个元素的排列数, 用符号表示.5. 排列数公式：排列数具有的性质:特别提醒:规定0!=16. 组合: 从n个不同的元素中, 任取m(m≤n)个不同元素, 组成一组, 叫做从n个不同元素中取m个不同元素的一个组合.7．组合数: 从n个不同元素中取m(m≤n)个不同元素的所有组合的个数，叫做从n个不同元素中取出m个不同元素的组合数，用符号表示.8. 组合数公式：组合数的两个性质: ①；②特别提醒: 排列与组合的联系与区别.联系: 都是从n个不同元素中取出m个元素.区别：前者是“排成一排”, 后者是“并成一组”, 前者有顺序关系, 后者无顺序关系.(2)典型例题考点一:排列问题例1.六人按下列要求站一横排, 分别有多少种不同的站法（1）甲不站两端；（2）甲、乙必须相邻；（3）甲、乙不相邻；（4）甲、乙之间间隔两人；（5）甲、乙站在两端；（6）甲不站左端, 乙不站右端.【解析】: (1)方法一: 要使甲不站在两端, 可先让甲在中间4个位置上任选1个, 有种站法, 然后其余5人在另外5个位置上作全排列有种站法, 根据分步乘法计数原理, 共有站法:方法二: 由于甲不站两端, 这两个位置只能从其余5个人中选2个人站, 有种站法, 然后中间4人有种站法, 根据分步乘法计数原理, 共有站法:方法三: 若对甲没有限制条件共有种站法, 甲在两端共有种站法, 从总数中减去这两种情况的排列数, 即共有站法:（2）方法一: 先把甲、乙作为一个“整体”, 看作一个人, 和其余4人进行全排列有种站法, 再把甲、乙进行全排列, 有种站法, 根据分步乘法计数原理, 共有方法二: 先把甲、乙以外的4个人作全排列, 有种站法, 再在5个空档中选出一个供甲、乙放入, 有种方法, 最后让甲、乙全排列, 有种方法, 共有（3）因为甲、乙不相邻, 中间有隔档, 可用“插空法”, 第一步先让甲、乙以外的4个人站队, 有种站法；第二步再将甲、乙排在4人形成的5个空档（含两端）中, 有种站法, 故共有站法为此外, 也可用“间接法”, 6个人全排列有种站法, 由（2）知甲、乙相邻有种站法, 所以不相邻的站法有.（4）方法一: 先将甲、乙以外的4个人作全排列, 有种, 然后将甲、乙按条件插入站队, 有种, 故共有站法.方法二: 先从甲、乙以外的4个人中任选2人排在甲、乙之间的两个位置上, 有种, 然后把甲、乙及中间2人看作一个“大”元素与余下2人作全排列有种方法, 最后对甲、乙进行排列, 有种方法, 故共有站法.（5）方法一: 首先考虑特殊元素, 甲、乙先站两端, 有种, 再让其他4人在中间位置作全排列, 有种, 根据分步乘法计数原理, 共有站法.方法二: 首先考虑两端两个特殊位置, 甲、乙去站有种站法, 然后考虑中间4个位置, 由剩下的4人去站, 有种站法, 由分步乘法计数原理共有站法.（6）方法一: 甲在左端的站法有种, 乙在右端的站法有种, 甲在左端而且乙在右端的站法有种, 故甲不站左端、乙不站右端共有-2 + =504（种）站法.方法二：以元素甲分类可分为两类：①甲站右端有 种站法, ②甲在中间4个位置之一, 而乙又不在右端有 种, 故共有 + =504（种）站法.考点二:组合问题例2.男运动员6名, 女运动员4名, 其中男女队长各1人.选派5人外出比赛.在下列情形中各有多少种选派方法（1）男运动员3名, 女运动员2名；（2）至少有1名女运动员；（3）队长中至少有1人参加；（4）既要有队长, 又要有女运动员.【解析】: （1）选法为 .（2）方法一：至少1名女运动员包括以下几种情况：1女4男, 2女3男, 3女2男, 4女1男.由分类计数原理可得总选法数为（种）2461644263436244614=+++C C C C C C C C .方法二: 因“至少1名女运动员”的反面为“全是男运动员”, 故可用间接法求解. 从10人中任选5人有 种选法, 其中全是男运动员的选法有 种.所以“至少有1名女运动员”的选法（种）24656510=-C C .（3）方法一: 可分类求解:“只有男队长”的选法为48C ；“只有女队长”的选法为48C ；“男、女队长都入选”的选法为38C ；所以共有248C +38C =196（种）选法.方法二: 间接法: 从10人中任选5人有 种选法.其中不选队长的方法有 种.所以“至少1名队长”的选法为510C -58C =196种.（4）当有女队长时, 其他人任意选, 共有 种选法；不选女队长时, 必选男队长, 共有 种选法, 而且其中不含女运动员的选法有 种, 所以不选女队长时的选法共有 种选法.所以既有队长又有女运动员的选法共有191)(454849=-+C C C 种.考点三:综合问题例个不同的球, 4个不同的盒子, 把球全部放入盒内.（1）恰有1个盒不放球, 共有几种放法（2）恰有1个盒内有2个球, 共有几种放法（3）恰有2个盒不放球, 共有几种放法【解析】: （1）为保证“恰有1个盒不放球”, 先从4个盒子中任意取出去一个, 问题转化为“4个球, 3个盒子, 每个盒子都要放入球, 共有几种放法”即把4个球分成2, 1, 1的三组, 然后再从3个盒子中选1个放2个球, 其余2个球放在另外2个盒子内, 由分步乘法计数原理, 共有 ；（2）“恰有1个盒内有2个球”, 即另外3个盒子放2个球, 每个盒子至多放1个球, 也就是说另外3个盒子中恰有一个空盒, 因此, “恰有1个盒内有2个球”与“恰有1个盒不放球”是同一件事, 所以共有144种放法.（3）确定2个空盒有 种方法；4个球放进2个盒子可分成（3, 1）、（2, 2）两类： 第一类有序不均匀分组有8221134=P C C 种方法； 第二类有序均匀分组有622222224=⨯P P C C 种方法. 故共有842222222422113424=⨯+）（P P C C P C C C 种. 当堂测试1.从5名男医生、4名女医生中选3名医生组成一个医疗小分队, 要求其中男、女医生都有, 则不同的组队方案共有 （ ）种 种 种 种【解析】: 分为2男1女, 和1男2女两大类, 共有 种.解题策略: 合理分类与准确分步的策略.年北京奥运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事司机、导游、翻译、礼仪四项不同工作, 若其中小张和小赵只能从事前两项工作, 其余三人均能从事这四项工作, 则不同的选派方案共有 （ ）种种种种【解析】: 合理分类, 通过分析分为（1）小张和小赵恰有1人入选, 先从两人中选1人, 然后把这个人在前两项工作中安排一个, 最后剩余的三人进行全排列有种选法. （2）小张和小赵都入选, 首先安排这两个人做前两项工作有种方法, 然后在剩余的3人中选2人做后两项工作, 有种方法. 故共有种选法.解题策略: ①.特殊元素优先安排的策略.②.合理分类与准确分步的策略.③.排列、组合混合问题先选后排的策略.3.从0, 1, 2, 3, 4, 5这六个数字中任取两个奇数和两个偶数, 组成没有重复数字的四位数的个数为（）【解析】: 分为两大类: （1）含有0, 分步: ①从另外两个偶数中选一个, 有种方法, ②.从3个奇数中选两个, 有种方法；③.给0安排一个位置, 只能在个、十、百位上选, 有种方法；④.其他的3个数字进行全排列, 有种排法, 根据乘法原理共有种方法. （2）不含0, 分步: ①偶数必然是2和4 ；②奇数有种不同的选法, ③然后把4个元素全排列, 共种排法, 不含0 的排法有种. 根据加法原理把两部分加一块得108+72=180个4.甲组有5名男同学, 3名女同学；乙组有6名男同学, 2名女同学．若从甲、乙两组中各选出2名同学, 则选出的4人中恰有1名女同学的不同选法共有（）种种种种【解析】: 4人中恰有1名女同学的情况分为两种, 即这1名女同学或来自甲组, 或来自乙组, 则所有不同的选法共有种选法.解题策略: 合理分类与准确分步的策略.5.甲、乙两人从4门课程中各选修2门, 则甲、乙所选的课程中至少有1门不相同的选法共有（）【解析】: 法一: 甲、乙所选的课程中至少有1门不相同的选法可以分为两类:⑴. 甲、乙所选的课程中2门均不相同, 甲先从4门中任选2门, 乙选取剩下的2门, 有种.⑵. 甲、乙所选的课程中有且只有1门相同, 分为2步：①从4门中先任选一门作为相同的课程, 有种选法, ②甲从剩余的3门中任选1门, 乙从最后剩余的2门中任选1门, 有种选法, 由分步计数原理此时共有种.最后由分类计数原理, 甲、乙所选的课程中至少有1门不相同的选法共有6+24=30种．故选C．法二: 可以先让甲、乙任意选择两门, 有种方法, 然后再把两个人全相同的情况去掉, 两个人全相同, 可以将甲与乙看成为同一个人, 从4门中任选两门有种选法, 所以至少有一门不相同的选法为种不同的选法.解题策略: 正难则反, 等价转化的策略.6.用0 到9 这10 个数字, 可以组成没有重复数字的三位偶数的个数为（）【解析】：第一类个位是0, 共种不同的排法；第二类个位不是0, 共种不同的解法．故共有+ =328（个）．解题策略: 合理分类与准确分步的策略.7.从10名大学毕业生中选3人担任村长助理, 则甲、乙至少有1人入选, 而丙没有入选的不同选法的总数为（）【解析】: 合理分类, 甲、乙全被选中, 有种选法, 甲、乙有一个被选中, 有种不同的选法, 共+ =49种不同的选法.解题策略: （1）特殊元素优先安排的策略；（2）合理分类与准确分步的策略.8.将甲、乙、丙、丁四名学生分到三个不同的班, 每个班至少分到一名学生, 且甲、乙两名学生不能分到同一个班, 则不同分法的总数为（）【解析】: 将甲、乙、丙、丁四名学生分成三组, 则共有种不同的分法, 然后三组进行全排列共种不同的方法；最后再把甲、乙分到同一个班的情况排除掉, 共种不同的排法. 所以总的排法为- =30种.注意:这里有一个分组的问题, 即四个元素分成三组有几种不同的分法的问题．解题策略:⑴.正难则反、等价转化的策略⑵.相邻问题捆绑处理的策略⑶.排列、组合混合问题先选后排的策略；解排列组合的应用题要注意以下几点:仔细审题, 判断是排列还是组合问题, 要按元素的性质分类, 按事件发生的过程进行分步. 深入分析, 严密周详, 注意分清是乘还是加, 要防止重复和遗漏, 辩证思维, 多角度分析, 全面考虑.对限制条件较复杂的排列组合问题, 要周密分析, 设计出合理的方案, 把复杂问题分解成若干简单的基本问题后用两个计数原理来解决.由于排列组合问题的答案一般数目较大, 不易直接验证, 因此在检查结果时, 应着重检查所设计的解决方案是否完备, 有无重复和遗漏, 也可采用不同的方法求解．看看结果是否相同, 在对排列组合问题分类时, 分类标准应统一, 否则易出现遗漏和重复．。
《排列组合》知识点总结+典型例题+练习(含答案)
排列组合考纲要求1.了解排列的意义，理解排列数公式，并能用它们解决一些简单的实际问题.2.了解组合的意义，理解组合数公式，并能用它们解决一些简单的实际问题.3. 了解组合数性质. 知识点一：排列1.排列的定义：从n 个不同元素中，任取m （m ≤n ）个不同的元素，按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.若m <n ，这样的排列叫选排列；若m ＝n ,这样的排列叫全排列.2.排列数公式：从n 个不同元素中取出m （m ≤n ）个不同的元素的所有排列的个数，从n 个不同元素中取出m 元素的排列数，记作mn P .(1) P m n ＝n (n －1)(n －2) … (n －m ＋1)； (2) ==!P n n n n (n －1)(n －2) … 3×2×1； (3) P m n ＝()!!n n m -； 规定：0！＝1.知识点二：解决排列问题的基本方法.1. 优限法：即先排特殊的元素，或者特殊的位置.2．捆绑法：相邻问题，把相邻的元素看成一个整体，然后再参与其他元素的排列. 3．插空法：对元素互不相邻的排列问题，常常采用插空法，首先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空位中.4. 排除法：即从正面难以考虑时可以考虑它的对立面，用全部结果数减去对立事件的方法数.5.枚举法：即将所有排列按照一定的规律，一一列举出来的方法. 知识点三：组合1.组合的定义：从n 个不同元素中，任取m （m ≤n ）个不同的元素，组成一组,叫做从n 个不同元素中取出m 个元素的一个组合.2.组合数公式：从n 个不同元素中取出m （m ≤n ）个不同的元素的所有组合的个数，从n个不同元素中取出m 元素的组合数，记作mn C .(1)()()()121P C P !mm nnmn n n n n m m ---+==;(2)()!C !!mn n m n m =-(n ，*N ∈m ，且m ≤n ).3. 组合数性质：(1) C =C m n mn n-； (2) 111C +C C m m m n n n +++=.知识点四：解组合问题的方法1.分类讨论：即分析题中的限定条件将所给元素按性质适当分类，并侧重其中一类，相应各类分类讨论，分类时要做到不重不漏.2.等价转化：即把所求问题转化为与之等价的组合问题去解决.3.排除法.4.枚举法.知识点五：计数需注意问题1.排列为有序问题，组合为无序问题，两者都是不重复问题.2.排列包括两个要素，一个是不同的元素，另一个是确定的顺序. 即排列可分成两步，第一步取出元素，第二步排列顺序.3.组合只有一个要素，就是取出元素即可，与元素的排列顺序无关.4.要注意区分分类和分步计数原理，排列和组合，元素允许重复是直接用计数原理，而元素不允许重复的是排列和组合问题. 题型一 排列定义例1 五个同学站一排照相，共多少种排法？分析：把5个元素放在5个位置上，相当于5的全排列，也共有120P 55=种排法. 解答：N =120P 55=种排法题型二 排列数公式例2 设x N *∈，10x <，(20)(21)(30)().x x x --⋅⋅⋅-=A. 1020P x -B. 1120P x -C. 1030P x -D. 1130P x -分析：排列数公式 P m n ＝n (n －1)(n －2)…(n －m ＋1)的特点: （1）等号右边最大的数是n ; （2）等号右边最小的数是n -m +1; （3）共有m 个连续自然数相乘. 解答：30n x =-,(30)(20)111m x x =---+=,∴ (20)(21)(30)x x x --⋅⋅⋅-=1130P x -题型三 解决排列应用题 例3 用1、2、3、4、5、6个数. （1）可以组成多少个五位数？（2）可以组成多少个没有重复数字的五位数？ （3）可以组成多少个1和2相邻的六位数？ （4）可以组成多少个1和2不相邻的六位数？分析：先考虑是用分类分步还是用排列组合，就是要观察一下数字是否允许重复，数字允许重复用分类分步计数原理，数字不允许重复用排列组合，数字相邻用捆绑法，数字不相邻用插空法.解答：（1）数字可以重复，所以用分步计数原理，每个数位上都有6个数字可选，因此共有5666666⨯⨯⨯⨯=个.（2）数字不可以重复，还有顺序，所以用排列,共720P 56==N 个.（3）1和2相邻，用捆绑法，先排1和2共22P 种，与余下的4个元素共有55P 种，则共有240P P 5522=个.（4）1和2不相邻，插空法，先排余下的4个元素44P 种，,再从5个空中挑选2个即25P 种，则共有480P P 2544=个.题型四 组合定义及组合数公式例4 从8名男生2名女生中任选5人， （1）共有多少种不同的选法？ （2）恰好有一名女生的不同选法？ 分析：选取元素干同一件事就组合问题.解答：（1）所有不同选法数就从10人中任选5人的组合数即252C 510=种.（2）从2名女生中任选1人的选法有12C 种，从8名男生中选出4人的选法有48C 种，由分步计数原理，恰有一名女生的选法有140C C 4812=种.题型五 组合数公式例5 （1）已知321818C C -=x x 则x =____. （2）=+97999899C C _____.分析：灵活运用组合数性质.解答：（1）根据题意得 23x x =-或(23)18x x +-=则3x =或7x =.（2）4950299100C C C C 21009810097999899=⨯===+. 题型六 解组合应用题例6 从8件不同的服装快递，2件不同的食品快递中任选5件. （1）至少有一件食品快递的不同选法总数？ （2）最多有一件食品快递的不同选法总数？分析：解决带有限制条件的组合应用题要根据题意正确地分类或分步,巧妙运用直接法或间接法.解答：（1）法一（直接法）分两类情况求解，第一类恰有一件食品快递选法有4812C C 种，第二类恰有两件食品快递选法有3822C C 种，由分类计数原理得至少有一件食品快递的不同选法共有196C C C C 38224812=+种.法二（排除法）从10件快递中任选5件选法总数减去选出的5件全为服装快递的总数即至少有一件为食品快递的不同选法有55108196C C -=种.（2） 最多有一件食品快递可分为以下两类，第一类选出的五件快递中恰有一件食品快递有1428C C 种选法，第二类选出的五件快递中恰有0件食品快递，有0528C C 种选法,由分类计数原理知最多有一件食品快递的选法有14052828196C C C C +=种.一、选择题1.设*x N ∈，10x <，则(10)(11)(17)x x x --⋅⋅⋅-用排列数符号表示为（ ）.A.x x --1017PB.817P x -C. 717P x -D. 810P x -2.从4人中任选2人担任正副班长，结果共有（ ）种.A. 4B. 6C. 12D. 243.将5本不同的笔记本分配给4个三好学生（每个学生只能拥有一本笔记本），则所有的分法种数为（ ）.A. 5！B. 20C. 54D. 454.5名学生报考4所不同的学校（每名学生只能报考一所学校），则所有的报考方法有（ ）种.A. 5！B. 20C. 54D. 455.将6名优秀教师分配到4个班级，要求每个班有1名教师，则不同的分法种数有（ ）种.A. 46PB. 46C. 46CD. 646.为抗击郑州水患，某医院派3名医生和6名护士支援郑州，他们被分配到郑州的三所医院，每个医院分配1名医生和2名护士，共有（ ）种不同的分配方法.A. 24122613P P P P +B. 221124122613P P P P P P ++ C. 121212362412C C C C C C ⋅⋅⋅⋅⋅ D. 121212362412C C C C C C ⋅+⋅+⋅7.从4名男生和5名女生中任取3人，其中男生至多有一人,则不同的取法共有（ ）种 . A. 30 B. 50 C. 70 D. 808.某小组有男生7人，女生3人，选出3人中有1名男生，2名女生的不同选法有（ ）种.A. 310CB. 310PC. 1273C C ⋅D. 2173C C ⋅9.10件产品中有2件次品，任取3件至少有1件次品的不同抽法为（ ）种.A. 1229C C ⋅ B. 312828C C C +⋅ C. 33108C C - D. 12122928C C C C ⋅-⋅10.式子(1)(2)(15)16!x x x x ++⋅⋅⋅+（x N *∈，1x >）可表示为（ ）.A. 1615P +xB. 1615x C +C. 16x CD. 17x C妙记巧学，归纳感悟 二、判断题：1. 34567⨯⨯⨯⨯等于37P .（ ）2. 从甲、乙、丙、丁中任选两人做正、副班长，共有12种.（ ）3. 6个座位，3个人去坐，每人坐一个座位，则共36C 种.（ ） 4. 6个点最多可确定26C 条直线.（ ） 5. 6个点最多可确定26C 条有向线段.（ ） 6. 某铁路有十个站点，共需准备210P 种车票.（ ）7. 某铁路有十个站点，有210P 种不同票价（同样的两个站点的票价相同）.（ ） 8. 某组学生约定，假期每两人互通一封信，共计12封，这个小组学生有5人.（ ） 9. 把语文、数学、英语、美术、历史这五门课排在一天的五节课中，数学必须比美术先上的排法总数为44C 种.（ ）10.从3、5、7、9中任选两个，可以组成12个不同的分数值.（ ） 妙记巧学，归纳感悟 三、填空题1.若57n n C C =，则n =_______..2.若56P 2=n ，则n =_______.3.从数字0、1、2、3、4、5中任选3个数，可组成______个无重复数字的三位偶数.4.将4本同样的书分给5名同学，每名同学至多分一本，而且书必须分完则不同的分法总数有______种.5.2名教师和5名学生中选3人去旅游，教师不能不去，也不能全去，则共有______种选法. 妙记巧学，归纳感悟 四、解答1.将5名学生排成一排照相，其中3名男生，2名女生，则以下情况各有多少种不同的排法？（1）甲乙必须相邻； （2）甲乙互不相邻； （3）甲乙必须站两端； （4）甲乙不在两端； （5）男女相间.2. 将6本不同的书,在下列情况下有多少种分法？ （1）分成相等的三份； （2）平均分给甲乙丙三位同学；（3）分成三份，一份一本，一份两本，一份三本； （4）甲分一本，乙分两本，丙分三本；（5）如果一人分一本，一人分两本，一人分三本，分给甲乙丙. 高考链接1.（2018）某年级有四个班，每班组成一个篮球队，每队分别同其他三个队比赛一场，共需要比赛（ ）场.A. 4B. 6C. 5D. 7 2. 某段铁路共有9个车站，共需准备（ ）种不同的车票. A. 36 B. 42 C.64 D. 723. 甲袋中装有6个小球，乙袋中装有4个小球，所有小球颜色各不相同，现从甲袋中取两个小球，乙袋中取一个小球，则取出三个小球的不同取法共有（ ）种. A. 30 B. 60 C.120 D. 3604. 某学校举行元旦曲艺晚会，有5个小品节目，3个相声节目,要求相声节目不能相邻，则不同的出场顺序有______种. 积石成山10件产品中有2件次品任取3件，至多有一件次品的不同取法总数为（ ）种.A. 312828C C C +B. 1229C C C. 33108C C - D. 12122928C C C C -2. 从4名男生和5名女生中任取3人，其中至少有男生，女生各一名，则不同的取法有（ ）种.A. 140B. 84C. 70D. 353. 某医疗小队有护士7人，医生3人，任选3人的不同选法有（ ）.A. 310CB. 310PC. 1273C C ⋅D. 2173C C ⋅4. 将4名优秀教师分配到3个班级，每个班至少分到一名教师，则不同的分配方案有（ ）种.A. 72B. 36C. 18D. 125. 5个人站成一排照相，甲不站排头，乙不站排尾的排法总数有（ ）种. A. 36 B. 78 C. 60 D. 486. 5个人站成一排照相，甲站中间的排法总数有（ ）种. A .24 B. 36 C. 60 D. 487. 5个人站成2排照相，第一排2人，第二排3人则不同的排法总数有（ ）种. A. 48 B. 78 C. 60 D. 1208. 从1、2、3、4中任选2个，再从5、6、7、8、9中任选2个可组成无重复的四位数的个数是（ ）个.A .720 B. 2880 C. 1440 D .1449. 某工作小组有9名工人，3名优秀工人，各抽5人参加比赛，要求优秀工人都参加不同的选法共有（ ）种.A. 12B.15C. 30D. 36 10. 式子(1)(2)(15)1!x x x x x ++⋅⋅⋅+-（）（x N *∈，1x >）可表示为（ ）.A. 1615P +xB. 1615x C +C.16x C D .17x C排列组合答案一、选择题二、判断题三、填空题1．12 解析：根据组合数性质1得5712n =+=2．8 解析：2(1)56n P n n =-= 8n ∴=3. 52 解析:分两类，第一类个位是零则有2520P =个；第二类，个位不是零，则有11124432P P P =个，所以共有20+32=52个.4．5 解析:只需在五人中选四人得到书即可，书相同无需排序,则有455C =种. 5．20 解析:老师不能不去，也不能全去，则只能去一人即122520C C =种.妙记巧学，归纳感悟：答案全，结果简. 四、解答题1.解：（1）把甲乙捆绑在一起有22P 种，与余下的3名学生共有44P 种，则甲乙必须相邻，有242448P P =种排法.（2）先把余下的3名学生排好有33P 种，再从形成的4个空中任选两个甲乙来排有24P 种，则甲乙不相邻有323472P P =种排法.（3）甲乙必须站两端，先排甲乙有22P 种，再把余下的3名学生排在余下的3个位置有33P 种，则甲乙必须站两端有323212P P =种排法.（4）先从3个位置中选2个甲乙来排有23P 种，再把余下的3名学生排在余下的3个位置有33P 种，则甲乙不在两端有233336P P =种. （5）男女相间则有323212P P =种排法.2. 解：（1）平均分堆问题.有2226423315C C C P =种方法. （2）平均分配问题，每人均分得2本.甲先取两本26C 种，乙再取两本24C 种，丙最后取两本22C 种，由分步计数原理得222642C C C =90种方法.（3）不平均分堆问题，第一份16C 种，第二份25C 种，第三份33C 种，则共有123653C C C =60种方法.（4）不平均分配问题，甲先选一本16C 种，乙再选两本25C 种，丙最后选三本33C 种，则共有123653C C C =60种方法.（5）不平均分配问题，且没有指定对象，先分三份123653C C C 种，再把这三份分给甲乙丙三人有33P 种，则共有种12336533360C C C P =方法.妙记巧学，归纳感悟： 排列组合来相遇，先组后排无争议. 高考链接1.B2.D3.B4.2400 解析:相声节目不相邻，则用插空法先排5个小品节目共有55P 种,五个小品节目共形成六个空选三个空插入相声节目有36P 种,则共有53562400P P =种.积石成山。
高中排列组合知识点汇总及典型例题全
一．基本原理1．加法原理：做一件事有n 类办法，则完成这件事的方法数等于各类方法数相加。
2．乘法原理：做一件事分n 步完成，则完成这件事的方法数等于各步方法数相乘。
注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。
二．排列：从n 个不同元素中，任取m （m ≤n ）个元素，按照一定的顺序排成一.m n mn A 有排列的个数记为个元素的一个排列，所个不同元素中取出列，叫做从 1.公式：1.()()()()!!121m n n m n n n n A m n -=+---=……2.规定：0!1=(1)!(1)!,(1)!(1)!n n n n n n =⨯-+⨯=+(2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ⨯=+-⨯=+⨯-=+-；(3)111111(1)!(1)!(1)!(1)!!(1)!n n n n n n n n n +-+==-=-+++++ 三．组合：从n 个不同元素中任取m （m ≤n ）个元素并组成一组，叫做从n 个不同的m 元素中任取 m 个元素的组合数，记作 。
1. 公式：()()()C A A n n n m m n m n m nmn m mm ==--+=-11……!!!!10=n C 规定：组合数性质：.2nn n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……，，①；②；③；④11112111212211r r r r r r r rr r r rr r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=++++=+++=注：若12m m 1212m =m m +m n n n C C ==则或四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。
高中概率统计排列组合知识点及典型考题
（一）高中数学第十一章-高考数学轻松搞定排列组合难题二十一种方法排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。
教学目标1.进一步理解和应用分步计数原理和分类计数原理。
2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。
提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题.复习巩固1.分类计数原理(加法原理)完成一件事，有n类办法，在第1类办法中有m种不同的方法，在第2类1办法中有m种不同的方法，…，在第n类办法中有n m种不同的方法，那么2完成这件事共有：种不同的方法．2.分步计数原理（乘法原理）完成一件事，需要分成n个步骤，做第1步有m种不同的方法，做第2步1有m种不同的方法，…，做第n步有n m种不同的方法，那么完成这件事共2有：种不同的方法．3.分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件．解决排列组合综合性问题的一般过程如下:1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,这两个位置. 先排末位共有13C然后排首位共有14C最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、随机变量.
1. 随机试验的结构应该是不确定的.试验如果满足下述条件：
①试验可以在相同的情形下重复进行；②试验的所有可能结果是明确可知的，并且不止一个；
③每次试验总是恰好出现这些结果中的一个，但在一次试验之前却不能肯定这次试验会出现哪一个结果.
它就被称为一个随机试验.
2. 离散型随机变量：如果对于随机变量可能取的值，可以按一定次序一一列出，这样的随机变量叫做离散型随机变量.若ξ是一个随机变量，a，b是常数.则也是一个随机变量.一般地，若ξ是随机变量，是连续函数或单调函数，则也是随机变量.也就是说，随机变量的某些函数也是随机变量.
设离散型随机变量ξ可能取的值为：
ξ取每一个值的概率，则表称为随机变量ξ的概率分布，简称ξ的分布列.
有性质①；②.
注意：若随机变量可以取某一区间内的一切值，这样的变量叫做连续型随机变量.例如：
即可以取0～5之间的一切数，包括整数、小数、无理数.
3. ⑴二项分布：如果在一次试验中某事件发生的概率是P，那么在n次独立重复试验中这个事件恰好发生k次的概率是：[其中]
于是得到随机变量ξ的概率分布如下：我们称这样的随机变量ξ服从二项分布，记作～B （n·p），其中n，p为参数，并记.
⑵二项分布的判断与应用.
①二项分布，实际是对n次独立重复试验.关键是看某一事件是否是进行n次独立重复，且每次试验只有两种结果，如果不满足此两条件，随机变量就不服从二项分布.
②当随机变量的总体很大且抽取的样本容量相对于总体来说又比较小，而每次抽取时又只有两种试验结果，此时可以把它看作独立重复试验，利用二项分布求其分布列.
4. 几何分布：“”表示在第k次独立重复试验时，事件第一次发生，如果把k次试验时事件A发生记为，事A不发生记为，那么.根据
相互独立事件的概率乘法分式：于是得到随机变量ξ的概率分布列.
我们称ξ服从几何分布，并记，其中
二.数学期望与方差.
1. 期望的含义：一般地，若离散型随机变量ξ的概率分布为
则称为ξ的数学期望或平均数、均值.数学期望又简称期望.数学期望反映了离散型随机变量取值的平均水平.
2. ⑴随机变量的数学期望：
①当时，，即常数的数学期望就是这个常数本身.
②当时，，即随机变量ξ与常数之和的期望等于ξ的期望与这个常数的和.
③当时，，即常数与随机变量乘积的期望等于这个常数与随机变量期望的乘积.
⑵单点分布：其分布列为：.
⑶两点分布：，其分布列为：（p + q = 1）
⑷二项分布：其分布列为～.（P为发生的概率）
⑸几何分布：其分布列为～.（P为发生的概率）
3.方差、标准差的定义：当已知随机变量ξ的分布列为时，则称
为ξ的方差. 显然，故为ξ的根方差或标准差.随机变量ξ的方差与标准差都反映了随机变量ξ取值的稳定与波动，集中
与离散的程度.越小，稳定性越高，波动越小
．．．．．．．．．．．．．.．
4.方差的性质.
⑴随机变量的方差.（a、b均为常数）
⑵单点分布：其分布列为
⑶两点分布：其分布列为：（p + q = 1）
⑷二项分布：
⑸几何分布：
5. 期望与方差的关系.
⑴如果和都存在，则
⑵设ξ和是互相独立的两个随机变量，则
⑶期望与方差的转化：⑷（因为为一常数）
一.特殊元素和特殊位置优先策略
例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.
解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.
先排末位共有
然后排首位共有
最后排其它位置共有
由分步计数原理得
二.相邻元素捆绑策略
例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.
解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。
由分步计数原理可得共有
种不同的排法
三.不相邻问题插空策略
例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？
解:分两步进行第一步排2个相声和3个独唱共有种，第二步将4舞蹈插入第一步排好的
6个元素中间包含首尾两个空位共有种不同的方法,由分步计数原理,节目的不同顺序共有种
四.定序问题倍缩空位插入策略
例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法
解:
(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有种方法，其余的三个位置甲乙丙共有 1种坐法，则共有种方法。
思考:可以先让甲乙丙就坐吗?
（插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有几种方法
五.重排问题求幂策略
例5.把6名实习生分配到7个车间实习,共有多少种不同的分法
解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原理共有种不同的排法
六.多排问题直排策略
例6.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法
解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.个特殊元素有种,再排后4个位置上的特殊元素丙有种,其余的5人在5个位置上任意排列有种,则共有种
七.排列组合混合问题先选后排策略
例7.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.
解:第一步从5个球中选出2个组成复合元共有种方法.再把4个元素(包含一个复合元素)装入4个不同的盒内有种方法，根据分步计数原理装球的方法共有
八.元素相同问题隔板策略
例8.有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？
解：因为10个名额没有差别，把它们排成一排。
相邻名额之间形成９个空隙。
在９个空档中选６个位置插个隔板，可把名额分成７份，对应地分给７个班级，每一种插板方法对应一种分法共有种分法。
九.正难则反总体淘汰策略
例9.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数，使其和为不小于10的偶数,不同的
取法有多少种？
解：这问题中如果直接求不小于10的偶数很困难,可用总体淘汰法。
这十个数字中有5个偶数5个奇数,所取的三个数含有3个偶数的取法有,只含有1个偶数的取法有
,和为偶数的取法共有。
再淘汰和小于10的偶数共9种，符合条件的取法共有
十. 合理分类与分步策略
例10.在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少选派方法
解：10演员中有5人只会唱歌，2人只会跳舞3人为全能演员。
选上唱歌人员为标准进行研究
只会唱的5人中没有人选上唱歌人员共有种,只会唱的5人中只有1人选上唱歌人员种,只会唱的5人中只有2人选上唱歌人员有种，由分类计数原理共有
种。