排列组合经典练习答案答案
排列组合典型例题(带详细答案)
1、解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有39A 个；当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有281814A A A ⋅⋅（个）．∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A2、解：（1）（捆绑法）因为三个女生必须排在一起，所以可以先把她们看成一个整体，这样同五个男生合一起共有六个元素，然成一排有66A 种不同排法．对于其中的每一种排法，三个女生之间又都有33A 对种不同的排法，因此共有43203366=⋅A A 种不同的排法．（2）（插空法）要保证女生全分开，可先把五个男生排好，每两个相邻的男生之间留出一个空档．这样共有4个空档，加上两边两个男生外侧的两个位置，共有六个位置，再把三个女生插入这六个位置中，只要保证每个位置至多插入一个女生，就能保证任意两个女生都不相邻．由于五个男生排成一排有55A 种不同排法，对于其中任意一种排法，从上述六个位置中选出三个来让三个女生插入都有36A 种方法，因此共有144003655=⋅A A 种不同的排法．（3）解法1：（位置分析法）因为两端不能排女生，所以两端只能挑选5个男生中的2个，有25A 种不同的排法，对于其中的任意一种排法，其余六位都有66A 种排法，所以共有144006625=⋅A A 种不同的排法．（4）3个女生和5个男生排成一排有88A 种排法，从中扣去两端都是女生排法6623A A ⋅种，就能得到两端不都是女生的排法种数．因此共有36000662388=⋅-A A A 种不同的排法．3、解：（1）先排歌唱节目有55A 种，歌唱节目之间以及两端共有6个位子，从中选4个放入舞蹈节目，共有46A 中方法，所以任两个舞蹈节目不相邻排法有：55A 46A ＝43200.（2）先排舞蹈节目有44A 中方法，在舞蹈节目之间以及两端共有5个空位，恰好供5个歌唱节目放入。
排列组合题目精选(附答案)
排列组合题目精选(附答案)1.A和B必须相邻且B在A的右边，剩下的C、D、E可以随意排列，因此排列方式为4.即24种。
选项D正确。
2.先计算所有可能的排列方式，即7.然后减去甲乙相邻的排列方式，即2×6.因此不同的排列方式为5×6.即3600种。
选项B正确。
3.第一个格子有4种选择，第二个格子有3种选择，第三个格子有2种选择，因此不同的填法有4×3×2=24种。
选项D 错误。
4.由于每封信可以投入5个信箱中的任意一个，因此总的投放方式为5的4次方，即625种。
5.对于每个路口，选择4名同学进行调查的方式有12选4种，因此总的分配方案为(12选4)的3次方，即154,440种。
6.第一排有6种选择，第二排有5种选择，第三排有4种选择，因此不同的排法有6×5×4=120种。
选项B正确。
7.首先从8个元素中选出2个排在前排，有8选2种选择方式。
然后从剩下的6个元素中选出1个排在后排，有6种选择方式。
最后将剩下的5个元素排在后排，有5!种排列方式。
因此不同的排法有8选2×6×5!=28×720=20,160种。
8.首先将甲、乙、丙三人排成一排，有3!种排列方式。
然后将其余4人插入到相邻的位置中，有4!种排列方式。
因此不同的排法有3!×4!=144种。
9.首先将10个名额排成一排，有10!种排列方式。
然后在9个间隔中插入6个分隔符，每个间隔至少插入一个分隔符，因此有8种插入方式。
因此不同的分配方案有10!÷(6×8)=21,000种。
10.首先将除了甲和乙的8个人排成一排，有8!种排列方式。
然后将甲和乙插入到相邻的位置中，有2种插入方式。
因此不同的派遣方案有8!×2=80,640种。
11.个位数字小于十位数字的六位数，可以从1、2、3、4、5中选出两个数字排列，有5选2种选择方式，即10种。
排列组合的数学练习题及答案
排列组合的数学练习题及答案关于排列组合的数学练习题及答案数学是人类对事物的抽象结构与模式进行严格描述的一种通用手段，可以应用于现实世界的任何问题，所有的数学对象本质上都是人为定义的。
下面是店铺精心整理的关于排列组合的数学练习题及答案，仅供参考，欢迎大家阅读。
1．有五对夫妇围成一圈，使每一对夫妇的夫妻二人动相邻的排法有（）A、768种B、32种C、24种D、2的10次方中解：根据乘法原理，分两步：第一步是把5对夫妻看作5个整体，进行排列有5×4×3×2×1=120种不同的排法，但是因为是围成一个首尾相接的圈，就会产生5个5个重复，因此实际排法只有120÷5=24种。
第二步每一对夫妻之间又可以相互换位置，也就是说每一对夫妻均有2种排法，总共又2×2×2×2×2=32种，综合两步，就有24×32=768种。
2 若把英语单词hello的字母写错了,则可能出现的错误共有 ( )A 119种B 36种C 59种D 48种解：5全排列5*4*3*2*1=120，有两个l所以120/2=60，原来有一种正确的所以60-1=593．慢车车长125米，车速每秒行17米，快车车长140米，车速每秒行22米，慢车在前面行驶，快车从后面追上来，那么，快车从追上慢车的车尾到完全超过慢车需要多少时间？答案为53秒算式是(140+125)÷(22-17)=53秒可以这样理解：“快车从追上慢车的车尾到完全超过慢车”就是快车车尾上的点追及慢车车头的点，因此追及的路程应该为两个车长的和。
4．在300米长的环形跑道上，甲乙两个人同时同向并排起跑，甲平均速度是每秒5米，乙平均速度是每秒4.4米，两人起跑后的第一次相遇在起跑线前几米？答案为100米300÷(5-4.4)=500秒，表示追及时间5×500=2500米，表示甲追到乙时所行的路程2500÷300=8圈……100米，表示甲追及总路程为8圈还多100米，就是在原来起跑线的前方100米处相遇。
排列组合经典练习(带答案)
排列与组合习题1．6个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方法数为() A．40B．50C．60D．70[解析]先分组再排列，一组2人一组4人有C26＝15种不同的分法；两组各3人共有C36A22＝10种不同的分法，所以乘车方法数为25×2＝50，故选B.2．有6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有()A．36种B．48种C．72种D．96种[解析]恰有两个空座位相邻，相当于两个空位与第三个空位不相邻，先排三个人，然后插空，从而共A33A24＝72种排法，故选C.3．只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，这样的四位数有()A．6个B．9个C．18个D．36个[解析]注意题中条件的要求，一是三个数字必须全部使用，二是相同的数字不能相邻，选四个数字共有C13＝3(种)选法，即1231,1232,1233，而每种选择有A22×C23＝6(种)排法，所以共有3×6＝18(种)情况，即这样的四位数有18个．4．男女学生共有8人，从男生中选取2人，从女生中选取1人，共有30种不同的选法，其中女生有() A．2人或3人B．3人或4人C．3人D．4人[解析]设男生有n人，则女生有(8－n)人，由题意可得C2n C18－n＝30，解得n＝5或n＝6，代入验证，可知女生为2人或3人．5．某幢楼从二楼到三楼的楼梯共10级，上楼可以一步上一级，也可以一步上两级，若规定从二楼到三楼用8步走完，则方法有()A．45种B．36种C．28种D．25种[解析]因为10÷8的余数为2，故可以肯定一步一个台阶的有6步，一步两个台阶的有2步，那么共有C28＝28种走法．6．某公司招聘来8名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一个部门，另外三名电脑编程人员也不能全分在同一个部门，则不同的分配方案共有()A．24种B．36种C．38种D．108种[解析]本题考查排列组合的综合应用，据题意可先将两名翻译人员分到两个部门，共有2种方法，第二步将3名电脑编程人员分成两组，一组1人另一组2人，共有C13种分法，然后再分到两部门去共有C13A22种方法，第三步只需将其他3人分成两组，一组1人另一组2人即可，由于是每个部门各4人，故分组后两人所去的部门就已确定，故第三步共有C13种方法，由分步乘法计数原理共有2C13A22C13＝36(种)．7．已知集合A＝{5}，B＝{1,2}，C＝{1,3,4}，从这三个集合中各取一个元素构成空间直角坐标系中点的坐标，则确定的不同点的个数为()A．33 B．34 C．35 D．36[解析]①所得空间直角坐标系中的点的坐标中不含1的有C12·A33＝12个；②所得空间直角坐标系中的点的坐标中含有1个1的有C12·A33＋A33＝18个；③所得空间直角坐标系中的点的坐标中含有2个1的有C13＝3个．故共有符合条件的点的个数为12＋18＋3＝33个，故选A.8．由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是() A．72 B．96 C．108 D．144[解析]分两类：若1与3相邻，有A22·C13A22A23＝72(个)，若1与3不相邻有A33·A33＝36(个)故共有72＋36＝108个．9．如果在一周内(周一至周日)安排三所学校的学生参观某展览馆，每天最多只安排一所学校，要求甲学校连续参观两天，其余学校均只参观一天，那么不同的安排方法有()A．50种B．60种C．120种D．210种[解析]先安排甲学校的参观时间，一周内两天连排的方法一共有6种：(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7)，甲任选一种为C16，然后在剩下的5天中任选2天有序地安排其余两所学校参观，安排方法有A25种，按照分步乘法计数原理可知共有不同的安排方法C16·A25＝120种，故选C.10．安排7位工作人员在5月1日到5月7日值班，每人值班一天，其中甲、乙二人都不能安排在5月1日和2日，不同的安排方法共有________种．(用数字作答)[解析]先安排甲、乙两人在后5天值班，有A25＝20(种)排法，其余5人再进行排列，有A55＝120(种)排法，所以共有20×120＝2400(种)安排方法．11．今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有________种不同的排法．(用数字作答)[解析]由题意可知，因同色球不加以区分，实际上是一个组合问题，共有C49·C25·C33＝1260(种)排法．12．将6位志愿者分成4组，其中两个组各2人，另两个组各1人，分赴世博会的四个不同场馆服务，不同的分配方案有________种(用数字作答)．[解析]先将6名志愿者分为4组，共有C26C24A22种分法，再将4组人员分到4个不同场馆去，共有A 44种分法，故所有分配方案有：C 26·C 24A 22·A 44＝1 080种． 13．要在如图所示的花圃中的5个区域中种入4种颜色不同的花，要求相邻区域不同色，有________种不同的种法(用数字作答)．[解析] 5有4种种法，1有3种种法，4有2种种法．若1、3同色，2有2种种法，若1、3不同色，2有1种种法，∴有4×3×2×(1×2＋1×1)＝72种．14. 将标号为1，2，3，4，5，6的6张卡片放入3个不同的信封中．若每个信封放2张，其中标号为1，2的卡片放入同一信封，则不同的方法共有（A ）12种 （B ）18种 （C ）36种 （D ）54种【解析】标号1,2的卡片放入同一封信有种方法；其他四封信放入两个信封，每个信封两个有种方法，共有种，故选B.15. 某单位安排7位员工在10月1日至7日值班，每天1人，每人值班1天，若7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有A. 504种B. 960种C. 1008种D. 1108种 解析：分两类：甲乙排1、2号或6、7号 共有4414222A A A ⨯种方法甲乙排中间,丙排7号或不排7号，共有)(43313134422A A A A A +种方法故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 （A ）72 （B ）96 （C ） 108 （D ）144 解析：先选一个偶数字排个位，有3种选法①若5在十位或十万位，则1、3有三个位置可排，32232A A ＝24个②若5排在百位、千位或万位，则1、3只有两个位置可排，共32222A A ＝12个算上个位偶数字的排法，共计3(24＋12)＝108个 答案：C17. 在某种信息传输过程中，用4个数字的一个排列（数字允许重复）表示一个信息，不同排列表示不同信息，若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为 A.10 B.11 C.12 D.1518. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加。
排列组合经典练习答案答案
排列组合二项定理排列组合二项定理知识要点一、两个原理.1. 乘法原理、加法原理.2. 可．以有．．重复．．元素．．的排列. 从m 个不同元素中，每次取出n 个元素，元素可以重复出现，按照一定的顺序排成一排，则第一、第二……第n 位上选取元素的方法都是m 个，所以从m 个不同元素中，每次取出n 个元素可重复排列数m ·m ·… m = m n .. 例如：n 件物品放入m 个抽屉中，不限放法，共有多少种不同放法？ 〔解：nm 种〕 二、排列.1. ⑴对排列定义的理解.定义：从n 个不同的元素中任取m(m ≤n )个元素，按照一定顺序．．．．．．排成一列，叫做从n 个不同元素中取出m 个元素的一个排列.⑵一样排列.如果；两个排列一样，不仅这两个排列的元素必须完全一样，而且排列的顺序也必须完全一样.⑶排列数.从n 个不同元素中取出m (m ≤n )个元素排成一列，称为从n 个不同元素中取出m 个元素的一个排列. 从n个不同元素中取出m 个元素的一个排列数，用符号m n A 表示.⑷排列数公式：注意：!)!1(!n n n n -+=⋅ 规定0! = 1111--++=⋅+=m n m n m n m m m n m n mA A C A A A 11--=m n m n nA A 规定10==n n n C C 2. 含有可重元素．．．．．．的排列问题. 对含有一样元素求排列个数的方法是：设重集S 有k 个不同元素a 1，a 2,…...a n 其中限重复数为n 1、n 2……n k ，且n = n 1+n 2+……n k , 则S 的排列个数等于!!...!!21k n n n n n =. 例如：数字3、2、2，求其排列个数3!2!1)!21(=+=n 又例如：数字5、5、5、求其排列个数？其排列个数1!3!3==n . 三、组合.1. ⑴组合：从n 个不同的元素中任取m (m ≤n )个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合. ⑵组合数公式：)!(!!!)1()1(m n m n C m m n n n A A C m n m m m n m n-=+--== ⑶两个公式：①;m n n m n C C -= ②m n m n m n C C C 11+-=+①从n 个不同元素中取出m 个元素后就剩下n-m 个元素，因此从n 个不同元素中取出 n-m 个元素的方法是一一对应的，因此是一样多的就是说从n 个不同元素中取出n-m 个元素的唯一的一个组合.〔或者从n+1个不同的小球中，n 个白球一个红球，任取m 个不同小球其不同选法，分二类，一类是含红球选法有1m n 111m n C C C --=⋅一类是不含红球的选法有m n C 〕②根据组合定义与加法原理得；在确定n+1个不同元素中取m 个元素方法时，对于*一元素，只存在取与不取两种可能，如果取这一元素，则需从剩下的n 个元素中再取m-1个元素，所以有C 1-m n ，如果不取这一元素，则需从剩余n 个元素中取出m 个元素，所以共有C m n 种，依分类原理有m n m n m n C C C 11+-=+.⑷排列与组合的联系与区别.联系：都是从n 个不同元素中取出m 个元素.区别：前者是“排成一排〞，后者是“并成一组〞，前者有顺序关系，后者无顺序关系.⑸①几个常用组合数公式②常用的证明组合等式方法例.i. 裂项求和法. 如：)!1(11)!1(!43!32!21+-=++++n n n 〔利用!1)!1(1!1n n n n --=-〕 ii. 导数法. iii. 数学归纳法. iv. 倒序求和法.v. 递推法〔即用m n m n mn C C C 11+-=+递推〕如：413353433+=+++n n C C C C C . vi.构造二项式. 如：n n n n n n C C C C 222120)()()(=+++证明：这里构造二项式n n n x x x 2)1()1()1(+=++其中n x 的系数，左边为22120022110)()()(n n n n n n n n n n n n n nn n C C C C C C C C C C C +++=⋅++⋅+⋅+⋅-- ，而右边nn C 2= 四、排列、组合综合.1. I. 排列、组合问题几大解题方法及题型：①直接法. ②排除法.③捆绑法：在特定要求的条件下，将几个相关元素当作一个元素来考虑，待整体排好之后再考虑它们“局部〞的排列.它主要用于解决“元素相邻问题〞，例如，一般地，n 个不同元素排成一列，要求其中*)(n m m ≤个元素必相邻的排列有m m m n m n A A ⋅+-+-11个.其中11+-+-m n m n A 是一个“整体排列〞，而m m A 则是“局部排列〞.又例如①有n 个不同座位，A 、B 两个不能相邻，则有排列法种数为-2n A 2211A A n ⋅-. ②有n 件不同商品，假设其中A 、B 排在一起有2211A A n n ⋅--. ③有n 件不同商品，假设其中有二件要排在一起有112--⋅nn n A A . 注：①③区别在于①是确定的座位，有22A 种；而③的商品地位一样，是从n 件不同商品任取的2个，有不确定性.④插空法：先把一般元素排列好，然后把待定元素插排在它们之间或两端的空档中，此法主要解决“元素不相邻问题〞.例如：n 个元素全排列，其中m 个元素互不相邻，不同的排法种数为多少？m m n m n m n A A 1+---⋅〔插空法〕，当n – m+1≥m, 即m ≤21+n 时有意义. ⑤占位法：从元素的特殊性上讲，对问题中的特殊元素应优先排列，然后再排其他一般元素；从位置的特殊性上讲，对问题中的特殊位置应优先考虑，然后再排其他剩余位置.即采用“先特殊后一般〞的解题原则.⑥调序法：当*些元素次序一定时，可用此法.解题方法是：先将n 个元素进展全排列有n n A 种，)(n m m 个元素的全排列有m m A 种，由于要求m 个元素次序一定，因此只能取其中的*一种排法，可以利用除法起到去调序的作用，即假设n 个元素排成一列，其中m 个元素次序一定，共有m m n nA A 种排列方法.例如：n 个元素全排列，其中m 个元素顺序不变，共有多少种不同的排法？⑦平均法：假设把kn 个不同元素平均分成k 组，每组n 个，共有kk n nn n k n kn A C C C )1(-⋅.例如：从1，2，3，4中任取2个元素将其平均分成2组有几种分法？有3!224=C 〔平均分组就用不着管组与组之间的顺序问题了〕又例如将200名运发动平均分成两组，其中两名种子选手必在一组的概率是多少？ 〔!2/102022818C C C P =〕注意：分组与插空综合.例如：n 个元素全排列，其中*m 个元素互不相邻且顺序不变，共有多少种排法？有mm m m n m n m n A A A /1+---⋅，当n – m+1 ≥m, 即m ≤21+n 时有意义. ⑧隔板法：常用于解正整数解组数的问题.例如：124321=+++x x x x 的正整数解的组数就可建立组合模型将12个完全一样的球排成一列，在它们之间形成11个空隙中任选三个插入3块摸板，把球分成4个组.每一种方法所得球的数目依次为4321,,,x x x x 显然124321=+++x x x x ，故〔4321,,,x x x x 〕是方程的一组解.反之，方程的任何一组解),,,(4321y y y y ，对应着惟一的一种在12个球之间插入隔板的方式〔如图所示〕故方程的解和插板的方法一一对应.即方程的解的组数等于插隔板的方法数311C . 注意：假设为非负数解的*个数，即用n a a a ,...,21中i a 等于1+i x ，有A a a a A x x x x n n =-+-+-⇒=+++1...11...21321，进而转化为求a 的正整数解的个数为1-+n n A C .⑨定位问题：从n 个不同元素中每次取出k 个不同元素作排列规定*r 个元素都包含在，并且都排在*r 个指定位置则有r kr n r r A A --.例如：从n 个不同元素中，每次取出m 个元素的排列，其中*个元素必须固定在〔或不固定在〕*一位置上，共有多少种排法？固定在*一位置上：11--mn A ；不在*一位置上：11---m n m n A A 或11111----⋅+m n m m n A A A 〔一类是不取出特殊元素a ，有m n A 1-，一类是取特殊元素a ，有从m-1个位置取一个位置，然后再从n-1个元素中取m-1，这与用插空法解决是一样的〕⑩指定元素排列组合问题.i. 从n 个不同元素中每次取出k 个不同的元素作排列〔或组合〕，规定*r 个元素都包含在 。
高考数学经典题库-排列组合练习题及答案解析
经典题库-排列组合练习题注：排列数公式m n P 亦可记为mn A 。
一、选择题1．从0，1，3，4，5，6六个数字中，选出一个偶数和两个奇数，组成一个没有重复数字的三位数，这样的三位数共有（ ）A 、24个B 、36个C 、48个D 、54个【答案】C【解析】若包括0，则还需要两个奇数，且0不能排在最高位，有C 32A 21A 22＝3×2×2＝12个若不包括0，则有C 21C 32A 33＝3×2×6＝36个共计12＋36＝48个考点：排列组合2．某学生制定了数学问题解决方案: 星期一和星期日分别解决4个数学问题, 且从星期二开始, 每天所解决问题的个数与前一天相比, 要么“多一个”要么“持平”要么“少一个”.在一周中每天所解决问题个数的不同方案共有（ ）A.50种B.51种C.140种D.141种【答案】D【解析】试题分析：因为星期一和星期日分别解决4个数学问题，所以从这周的第二天开始后六天中“多一个”或“少一个”的天数必须相同，所以后面六天中解决问题个数“多一个”或“少一个”的天数可能是0、1、2、3天，共四种情况，所以共有01122336656463141C C C C C C C +++=种考点：排列组合问题3．有10件不同的电子产品，其中有2件产品运行不稳定。
技术人员对它们进行一一测试，直到2件不稳定的产品全部找出后测试结束，则恰好3次就结束测试的方法种数是（ ）A ．16B ．24C ．32D ．48【答案】C【解析】试题分析：前两次测试的是一件稳定的，一件不稳定的，第三件是不稳定的，共有21122832A C C = 种方法．考点：排列与组合公式．4．一个袋中有6个同样大小的黑球，编号为1、2、3、4、5、6，现从中随机取出3个球，以X 表示取出球的最大号码. 则X 所有可能取值的个数是（ ）A ．6B ．5C ．4D ．3【答案】C【解析】试题分析：随机变量X 的可能取值为6,5,4,3取值个数为4.考点：离散型随机变量的取值.5．在1,2,3,4,5,6这六个数字组成的没有重复数字的三位数中，各位数字之和为偶数的共有( )A ．60个B ．36个C ．24个D ．18个【答案】A【解析】依题意，所选的三位数字有两种情况：(1)3个数字都是偶数，有33P 种方法；(2)3个数字中有2个是奇数，1个是偶数，有23C 13C 33P 种方法，故共有33P ＋23C 13C 33P ＝60种方法，故选A ．6．将A ，B ，C ，D ，E 排成一列，要求A ，B ，C 在排列中顺序为“A，B ，C”或“C，B ，A”(可以不相邻)，这样的排列数有( )A ．12种B ．20种C ．40种D ．60种【答案】C【解析】五个元素没有限制全排列数为55P ，由于要求A ，B ，C 的次序一定(按A ，B ，C 或C ，B ，A)故除以这三个元素的全排列33P ，可得5533P P ×2＝40． 7．将7支不同的笔全部放入两个不同的笔筒中，每个笔筒中至少放2支，则不同的放法有( )A ．56种B ．84种C ．112种D ．28种【答案】C【解析】根据题意先将7支不同的笔分成两组，若一组2支，另一组5支，有27C 种分组方法；若一组3支，另一组4支，有37C 种分组方法．然后分配到2个不同的笔筒中，故共有(27C ＋37C )22P ＝112种放法．8．两家夫妇各带一个小孩一起到动物园游玩，购票后排队依次入园，为安全起见，首尾一定要排两位爸爸，另外，两个小孩一定要排在一起，则这6人的入园顺序排法种数为( )A ．48种B ．36种C ．24种D ．12种【答案】C【解析】爸爸排法为22A 种，两个小孩排在一起故看成一体有22P 种排法．妈妈和孩子共有33P 种排法，∴排法种数共有22A 22A 33A ＝24种．故选C ．9．运动会举行．某运动队有男运动员6名，女运动员4名，选派5人参加比赛，则至少有1名女运动员的选派方法有( )A ．128种B ．196种C ．246种D ．720种【答案】C【解析】“至少有1名女运动员”的反面为“全是男运动员”．从10人中任选5人，有510C 种选法，其中全是男运动员的选法有56C 种．所以“至少有1名女运动员”的选法有510C －56C ＝246种．10．三张卡片的正反面分别写有1和2,3和4,5和6，若将三张卡片并列，可得到不同的三位数(6不能作9用)的个数为( )A ．8B ．6C ．14D ．48【答案】D【解析】先排首位6种可能，十位数从剩下2张卡中任取一数有4种可能，个位数1张卡片有2种可能，∴一共有6×4×2＝48(种)．11．某城市的街道如图，某人要从A 地前往B 地，则路程最短的走法有( )A ．8种B ．10种C ．12种D ．32种【答案】B【解析】从A 到B 若路程最短，需要走三段横线段和两段竖线段，可转化为三个a 和两个b 的不同排法，第一步：先排a 有35C 种排法，第二步：再排b 有1种排法，共有10种排法，选B 项．12．某校要求每位学生从7门课程中选修4门，其中甲、乙两门课程不能都选，则不同的选课方案有（ ）A ．35种B ．16种C ．20种D ．25种【答案】D【解析】试题分析：学生从7门课程中选修4门，其中甲、乙两门课程不能都选，有三种方法，一是不选甲乙共有45C 种方法，二是选甲，共有35C 种方法，三是选乙，共有35C 种方法，把这3个数相加可得结果为25 考点：排列组合公式13．用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为（ ）A ．324B ．648C ．328D ．360【答案】C【解析】试题分析：首先应考虑“0”是特殊元素,当0排在个位时,有=9×8=72（个）,当0不排在个位时,有=4×8×8=256（个）,于是由分类加法计数原理,得符合题意的偶数共有72+256=328（个）．考点：排列组合知识14．学校计划利用周五下午第一、二、三节课举办语文、数学、英语、理综4科的专题讲座，每科一节课，每节至少有一科，且数学、理综不安排在同一节，则不同的安排方法共有 （ ）A.36种B.30种C.24种D.6种【答案】B【解析】试题分析：先将语文、数学、英语、理综4科分成3组，每组至少1科，则不同的分法种数为24C ，其中数学、理综安排在同一节的分法种数为1，故数学、理综不安排在同一节的分法种数为24C -1，再将这3组分给3节课有33A 种不同的分配方法，根据分步计数原理知，不同的安排方法共有(24C -1)33A =30，故选B.考点：分步计数原理，排列组合知识15．现有4名教师参加说课比赛，共有4道备选题目，若每位教师从中有放回地随机选出一道题目进行说课，其中恰有一道题目没有被这4位教师选中的情况有( )A ．288种B ．144种C ．72种D ．36种【答案】B【解析】试题分析：从4题种选一道作为不被选中的题有4种，从4位教师中选2位，这两位是选同样题目的有2 46C=种，被选中两次的题目有3种方案，剩下的两位教师分别选走剩下的2题，共4632=144⨯⨯⨯种.考点：排列组合.16．用红、黄、蓝等6种颜色给如图所示的五连圆涂色，要求相邻两个圆所涂颜色不能相同，且红色至少要涂两个圆，则不同的涂色方案种数为（）A．610 B．630 C．950 D．1280【答案】B【解析】试题分析：采用分类原理：第一类：涂两个红色圆，共有1111111111 4554555544605A A A A A A A A A A++=种；第二类：涂三个红色圆，共有115525A A=种；故共有630种.17．如图，用四种不同颜色给图中的A，B，C，D，E，F六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色，则不同的涂色方法有（??? ）A．288种B．264种C．240种D．168种【答案】B【解析】先分步再排列先涂点E，有4种涂法，再涂点B，有两种可能：(1)B与E相同时，依次涂点F，C，D，A，涂法分别有3，2，2，2种；(2)B与E不相同时有3种涂法，再依次涂F、C、D、A点，涂F有2种涂法，涂C点时又有两种可能：（2.1）C与E相同，有1种涂法，再涂点D，有两种可能：①D与B相同，有1种涂法，最后涂A有2种涂法；②D与B不相同，有2种涂法，最后涂A有1种涂法．（2.2）C与E不相同，有1种涂法，再涂点D，有两种可能：①D与B相同，有1种涂法，最后涂A有2种涂法；②D与B不相同，有2种涂法，最后涂A有1种涂法．所以不同的涂色方法有4×{3×2×2×2+3×2×[1×(1×2+1×2)+1×(1×2+1×1)]}=4×(24+42)=264．18．将6名男生、4名女生分成两组，每组5人，参加两项不同的活动，每组3名男生和2名女生，则不同的分配方法有（）A．240种 B．120种 C．60种 D．180种【答案】B【解析】试题分析：从6名男生中选3人，从4名女生中选2人组成一组，剩下的组成一组，则3264120C C=.19．现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加．甲、乙、丙不会开车但能从事其他三项工作，丁、戊都能胜四项工作，则不同安排方案的种数是（）A．240 B．126 C．78 D．72【答案】C试题分析：根据题意，分情况讨论，①甲、乙、丙三人中有两人在一起参加除了开车的三项工作之一，有2112332236C C C A ⨯=种；②甲、乙、丙三人各自1人参加除了开车的三项工作之一即丁、戌两人一起参加开车工作时，有336A =种；③甲、乙、丙三人中有一1人与丁、戌中的一人一起参加除开车的三项工作之一，有11123232136C C C A ⨯=种，由分类计数原理，可得共有3663678++=种，故选C.20．六名大四学生(其中4名男生、2名女生)被安排到A ，B ，C 三所学校实习，每所学校2人，且2名女生不能到同一学校，也不能到C 学校，男生甲不能到A 学校，则不同的安排方法为( )A ．24B ．36C ．16D ．18【答案】D【解析】女生的安排方法有22A ＝2种．若男生甲到B 学校，则只需再选一名男生到A 学校，方法数是13C ＝3；若男生甲到C 学校，则剩余男生在三个学校进行全排列，方法数是33A ＝6.根据两个基本原理，总的安排方法数是2×(3＋6)＝18.21．某班班会准备从含甲、乙的7人中选取4人发言，要求甲、乙两人至少有一人参加，且若甲、乙同时参加，则他们发言时顺序不能相邻，那么不同的发言顺序有( )．A ．720种B ．520种C ．600种D ．360种【答案】C【解析】分两类：第一类，甲、乙两人只有一人参加，则不同的发言顺序有134254C C A 种；第二类：甲、乙同时参加，则不同的发言顺序有22222523C C A A 种．共有：134254C C A ＋22222523C C A A ＝600(种)．二、填空题（题型注释）22．设ABCDEF 为正六边形，一只青蛙开始在顶点A 处，它每次可随意地跳到相邻两顶点之一。
排列组合经典练习答案
排列与组合习题1. 6个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方法数为（）A . 40 B. 50 C. 60 D. 702 .有6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有（）A . 36 种B. 48 种C. 72 种 D . 96 种3. 只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，这样的四位数有（）A . 6 个B . 9 个C . 18 个D . 36 个4. 男女学生共有8人，从男生中选取2人，从女生中选取1人，共有30种不同的选法，其中女生有（）A . 2人或3人B . 3人或4人C . 3人D . 4人5. 某幢楼从二楼到三楼的楼梯共10级，上楼可以一步上一级，也可以一步上两级，若规定从二楼到三楼用8步走完，则方法有（）A . 45 种B . 36 种C . 28 种D . 25 种6. 某公司招聘来8名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一个部门，另外三名电脑编程人员也不能全分在同一个部门，则不同的分配方案共有（）A . 24 种B . 36 种C . 38种D . 108种7.已知集合A= {5} , B = {1,2}, C = {1,3,4}, 从这三个集合中各取一个兀素构成空间直角坐标系中点的坐标，则确定的不同点的个数为( )A . 33B . 34C . 35D . 36&由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是（）A . 72B . 96C . 108D . 1449. 如果在一周内（周一至周日）安排三所学校的学生参观某展览馆，每天最多只安排一所学校，要求甲学校连续参观两天，其余学校均只参观一天，那么不同的安排方法有（）A . 50 种B . 60 种C . 120 种D . 210 种10 .安排7位工作人员在5月1日到5月7日值班，每人值班一天，其中甲、乙二人都不能安排在5月1日和2日，不同的安排方法共有__________ 种.（用数字作答）11 .今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有________ 种不同的排法.（用数字作答）12 .将6位志愿者分成4组，其中两个组各2人，另两个组各1人，分赴世博会的四个不同场馆服务，不同的分配方案有________ 种（用数字作答）.13 .要在如图所示的花圃中的5个区域中种入4种颜色不同的花，要求相邻区域不同色，有种不同的种法（用数字作答）.6085 B 56 C 49 D 2823. 3位男生和3位女生共6位同学站成一排，若男生甲不站两端, 3位女生中有且只有两位女生相邻, 则不同排法的种数是 A. 360B. 188C. 216D. 9624. 12个篮球队中有3个强队, 在同一组的概率为() 1 3A •B •—55 5525. 甲、乙、丙3人站到共有 将这12个队任意分成3个组 (每组 4个队)，则3个强队恰好被分位置，则不同的站法种数是1 C •-47级的台阶上, 1D •- 3若每级台阶最多站 (用数字作答)•26.锅中煮有芝麻馅汤圆 6个，花生馅汤圆5个, 同。
排列组合经典练习题含答案
排列与组合习题1．6个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方法数为( ) A．40 B．50 C．60 D．702．有6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有( ) A．36种 B．48种 C．72种 D．96种3．只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，这样的四位数有( )A．6个 B．9个 C．18个 D．36个4．男女学生共有8人，从男生中选取2人，从女生中选取1人，共有30种不同的选法，其中女生有( )A．2人或3人 B．3人或4人C．3人 D．4人5．某幢楼从二楼到三楼的楼梯共10级，上楼可以一步上一级，也可以一步上两级，若规定从二楼到三楼用8步走完，则方法有( )A．45种 B．36种 C．28种 D．25种6．某公司招聘来8名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一个部门，另外三名电脑编程人员也不能全分在同一个部门，则不同的分配方案共有( ) A．24种 B．36种 C．38种 D．108种7．已知集合A＝{5}，B＝{1,2}，C＝{1,3,4}，从这三个集合中各取一个元素构成空间直角坐标系中点的坐标，则确定的不同点的个数为( )A．33 B．34 C．35 D．368．由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是( ) A．72 B．96 C．108 D．1449．如果在一周内(周一至周日)安排三所学校的学生参观某展览馆，每天最多只安排一所学校，要求甲学校连续参观两天，其余学校均只参观一天，那么不同的安排方法有( )A．50种 B．60种 C．120种 D．210种10．安排7位工作人员在5月1日到5月7日值班，每人值班一天，其中甲、乙二人都不能安排在5月1日和2日，不同的安排方法共有________种．(用数字作答)11．今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有________种不同的排法．(用数字作答)12．将6位志愿者分成4组，其中两个组各2人，另两个组各1人，分赴世博会的四个不同场馆服务，不同的分配方案有________种(用数字作答)．13．要在如图所示的花圃中的5个区域中种入4种颜色不同的花，要求相邻区域不同色，有________种不同的种法(用数字作答)．14. 将标号为1，2，3，4，5，6的6张卡片放入3个不同的信封中．若每个信封放2张，其中标号为1，2的卡片放入同一信封，则不同的方法共有A.12种B.18种C. 36种D. 54种15. 某单位安排7位员工在10月1日至7日值班，每天1人，每人值班1天，若7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有A. 504种B. 960种C. 1008种D. 1108种16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是A. 72B. 96C.108D. 144 w_w_w.k*s 5*u.c o*m17. 在某种信息传输过程中，用4个数字的一个排列（数字允许重复）表示一个信息，不同排列表示不同信息，若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为 ( ) A.10 B.11 C.12 D.1518. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加。
排列组合经典练习(带答案)
排列与组合习题1．6个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方法数为( ) A．40 B．50 C．60 D．70[解析] 先分组再排列，一组2人一组4人有C26＝15种不同的分法；两组各3人共有C36A22＝10种不同的分法，所以乘车方法数为25×2＝50，故选B.2．有6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有( ) A．36种B．48种 C．72种D．96种[解析] 恰有两个空座位相邻，相当于两个空位与第三个空位不相邻，先排三个人，然后插空，从而共A33A24＝72种排法，故选C.3．只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，这样的四位数有( )A．6个B．9个 C．18个D．36个[解析] 注意题中条件的要求，一是三个数字必须全部使用，二是相同的数字不能相邻，选四个数字共有C13＝3(种)选法，即1231,1232,1233，而每种选择有A22×C23＝6(种)排法，所以共有3×6＝18(种)情况，即这样的四位数有18个．4．男女学生共有8人，从男生中选取2人，从女生中选取1人，共有30种不同的选法，其中女生有( )A．2人或3人 B．3人或4人 C．3人 D．4人[解析] 设男生有n人，则女生有(8－n)人，由题意可得C2n C18－n＝30，解得n＝5或n ＝6，代入验证，可知女生为2人或3人．5．某幢楼从二楼到三楼的楼梯共10级，上楼可以一步上一级，也可以一步上两级，若规定从二楼到三楼用8步走完，则方法有( )A．45种B．36种 C．28种D．25种[解析] 因为10÷8的余数为2，故可以肯定一步一个台阶的有6步，一步两个台阶的有2步，那么共有C28＝28种走法．6．某公司招聘来8名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一个部门，另外三名电脑编程人员也不能全分在同一个部门，则不同的分配方案共有( )A．24种B．36种 C．38种D．108种[解析] 本题考查排列组合的综合应用，据题意可先将两名翻译人员分到两个部门，共有2种方法，第二步将3名电脑编程人员分成两组，一组1人另一组2人，共有C13种分法，然后再分到两部门去共有C13A22种方法，第三步只需将其他3人分成两组，一组1人另一组2人即可，由于是每个部门各4人，故分组后两人所去的部门就已确定，故第三步共有C13种方法，由分步乘法计数原理共有2C13A22C13＝36(种)．7．已知集合A＝{5}，B＝{1,2}，C＝{1,3,4}，从这三个集合中各取一个元素构成空间直角坐标系中点的坐标，则确定的不同点的个数为( )A．33 B．34 C．35 D．36[解析] ①所得空间直角坐标系中的点的坐标中不含1的有C12·A33＝12个；②所得空间直角坐标系中的点的坐标中含有1个1的有C12·A33＋A33＝18个；③所得空间直角坐标系中的点的坐标中含有2个1的有C13＝3个．故共有符合条件的点的个数为12＋18＋3＝33个，故选A.8．由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是( )A．72 B．96 C．108 D．144[解析] 分两类：若1与3相邻，有A22·C13A22A23＝72(个)，若1与3不相邻有A33·A33＝36(个)故共有72＋36＝108个．9．如果在一周内(周一至周日)安排三所学校的学生参观某展览馆，每天最多只安排一所学校，要求甲学校连续参观两天，其余学校均只参观一天，那么不同的安排方法有( )A．50种B．60种 C．120种D．210种[解析] 先安排甲学校的参观时间，一周内两天连排的方法一共有6种：(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7)，甲任选一种为C16，然后在剩下的5天中任选2天有序地安排其余两所学校参观，安排方法有A25种，按照分步乘法计数原理可知共有不同的安排方法C16·A25＝120种，故选C.10．安排7位工作人员在5月1日到5月7日值班，每人值班一天，其中甲、乙二人都不能安排在5月1日和2日，不同的安排方法共有________种．(用数字作答)[解析] 先安排甲、乙两人在后5天值班，有A25＝20(种)排法，其余5人再进行排列，有A55＝120(种)排法，所以共有20×120＝2400(种)安排方法．11．今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有________种不同的排法．(用数字作答)[解析] 由题意可知，因同色球不加以区分，实际上是一个组合问题，共有C49·C25·C33＝1260(种)排法．12．将6位志愿者分成4组，其中两个组各2人，另两个组各1人，分赴世博会的四个不同场馆服务，不同的分配方案有________种(用数字作答)．[解析] 先将6名志愿者分为4组，共有C26C 24A22种分法，再将4组人员分到4个不同场馆去，共有A44种分法，故所有分配方案有：C26·C24A22·A44＝1 080种．13．要在如图所示的花圃中的5个区域中种入4种颜色不同的花，要求相邻区域不同色，有________种不同的种法(用数字作答)．[解析] 5有4种种法，1有3种种法，4有2种种法．若1、3同色，2有2种种法，若1、3不同色，2有1种种法，∴有4×3×2×(1×2＋1×1)＝72种．14. 将标号为1，2，3，4，5，6的6张卡片放入3个不同的信封中．若每个信封放2张，其中标号为1，2的卡片放入同一信封，则不同的方法共有（A）12种（B）18种（C）36种（D）54种【解析】标号1,2的卡片放入同一封信有种方法；其他四封信放入两个信封，每个信封两个有种方法，共有种，故选B.15. 某单位安排7位员工在10月1日至7日值班，每天1人，每人值班1天，若7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有A. 504种B. 960种C. 1008种D. 1108种解析：分两类：甲乙排1、2号或6、7号 共有4414222A A A ⨯种方法 甲乙排中间,丙排7号或不排7号，共有)(43313134422A A A A A +种方法 故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 （A ）72 （B ）96 （C ） 108 （D ）144 *s 5* o*m 解析：先选一个偶数字排个位，有3种选法*s 5* o*m①若5在十位或十万位，则1、3有三个位置可排，32232A A ＝24个②若5排在百位、千位或万位，则1、3只有两个位置可排，共32222A A ＝12个 算上个位偶数字的排法，共计3(24＋12)＝108个答案：C17. 在某种信息传输过程中，用4个数字的一个排列（数字允许重复）表示一个信息，不同排列表示不同信息，若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为18. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加。
(完整版)排列组合练习题(含答案)
排列组合练习题1、三个同学必须从四种不同的选修课中选一种自己想学的课程，共有种不同的选法。
2、8名同学争夺3项冠军，获得冠军的可能性有种。
3、乒乓球队的10名队员中有3名主力队员，派5名参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有_________种。
4、从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有2人参加，星期六、星期日各有1人参加，则不同的选派方法共有。
5、有8本不同的书，从中取出6本，奖给5位数学优胜者，规定第一名（仅一人）得2本，其它每人一本，则共有种不同的奖法。
6、有3位老师、4名学生排成一排照相，其中老师必须在一起的排法共有种。
7、有8本不同的书，其中数学书3本，外文书2本，其他书3本，若将这些书排成一列放在书架上，则数学书恰好排在一起，外文书也恰好排在一起的排法共有____________种。
8、五种不同的收音机和四种不同的电视机陈列一排，任两台电视机不靠在一起，有种陈列方法。
9、有6名同学站成一排：甲、乙、丙不相邻有种不同的排法。
10、五个人排成一排，要求甲、乙不相邻，且甲、丙也不相邻的不同排法的种数是11、6名男生6名女生排成一排，要求男女相间的排法有种。
12、4名男生和3名女生排成一排，要求男女相间的排法有种。
13、有4男4女排成一排，要求女的互不相邻有种排法；要求男女相间有种排法。
14、一排有8个座位，3人去坐，要求每人左右两边都有空位的坐法有种。
15、三个人坐在一排7个座位上，若3个人中间没有空位，有种坐法。
若4个空位中恰有3个空位连在一起，有种坐法。
16、由1、2、3、4、5组成一个无重复数字的5位数，其中2、3必须排在一起，4、5不能排在一起，则不同的5位数共有个。
17、有4名学生和3位老师排成一排照相，规定两端不排老师且老师顺序固定不变，那么不同的排法有种。
18、从6名短跑运动员中选4人参加4 100米的接力赛，如果其中甲不能跑第一棒，乙不能跑第四棒，共有种参赛方案。
（完整版）排列组合练习题及答案
（完整版）排列组合练习题及答案《排列组合》一、排列与组合1.从9人中选派2人参加某一活动，有多少种不同选法？2.从9人中选派2人参加文艺活动，1人下乡演出，1人在本地演出，有多少种不同选派方法？3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动，已知共有90种不同的方案，那么男、女同学的人数是A.男同学2人，女同学6人B.男同学3人，女同学5人C. 男同学5人，女同学3人D. 男同学6人，女同学2人4.一条铁路原有m个车站，为了适应客运需要新增加n个车站（n>1），则客运车票增加了58种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有A.12个B.13个C.14个D.15个5．用0，1，2，3，4，5这六个数字，（1）可以组成多少个数字不重复的三位数？（2）可以组成多少个数字允许重复的三位数？（3）可以组成多少个数字不允许重复的三位数的奇数？（4）可以组成多少个数字不重复的小于1000的自然数？（5）可以组成多少个大于3000，小于5421的数字不重复的四位数？二、注意附加条件1.6人排成一列（1）甲乙必须站两端，有多少种不同排法？（2）甲乙必须站两端，丙站中间，有多少种不同排法？2.由1、2、3、4、5、6六个数字可组成多少个无重复数字且是6的倍数的五位数？3.由数字1，2，3，4，5，6，7所组成的没有重复数字的四位数，按从小到大的顺序排列起来，第379个数是A.3761B.4175C.5132D.61574. 设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖，将五个杯盖盖在五个茶杯上，至少有两个杯盖和茶杯的编号相同的盖法有 A.30种 B.31种 C.32种 D.36种5.从编号为1，2，…，10,11的11个球中取5个，使这5个球中既有编号为偶数的球又有编号为奇数的球，且它们的编号之和为奇数，其取法总数是 A.230种 B.236种 C.455种 D.2640种6.从6双不同颜色的手套中任取4只，其中恰好有1双同色的取法有 A.240种 B.180种 C.120种 D.60种7. 用0，1，2，3，4，5这六个数组成没有重复数字的四位偶数，将这些四位数从小到大排列起来，第71个数是。
排列组合典型题大全含答案
排列组合典型题大全一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题，在这类问题使用住店处理的策略中，关键是在正确判断哪个底数，哪个是指数【例1】（1）有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？（2）有4名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？（3）将3封不同的信投入4个不同的邮筒，则有多少种不同投法？【解析】：（1）43（2）34（3）34【例2】把6名实习生分配到7个车间实习共有多少种不同方法？【解析】：完成此事共分6步，第一步；将第一名实习生分配到车间有7种不同方案，第二步：将第二名实习生分配到车间也有7种不同方案，依次类推，由分步计数原理知共有67种不同方案.【例3】8名同学争夺3项冠军，获得冠军的可能性有（）A、38B、83C、38A D、38C【解析】：冠军不能重复，但同一个学生可获得多项冠军，把8名学生看作8家“店”，3项冠军看作3个“客”，他们都可能住进任意一家“店”，每个“客”有8种可能，因此共有38种不同的结果。
所以选A1、4封信投到3个信箱当中，有多少种投法？2、4个人争夺3项冠军，要求冠军不能并列，每个人可以夺得多项冠军也可以空手而还，问最后有多少种情况？3、4个同学参加3项不同的比赛（1）每位同学必须参加一项比赛，有多少种不同的结果？（2）每项竞赛只许一名同学参加，有多少种不同的结果？4、5名学生报名参加4项比赛，每人限报1项，报名方法的种数有多少？又他们争夺这4项比赛的冠军，获得冠军的可能性有多少？5、甲乙丙分10瓶汽水的方法有多少种？6、（全国II文）5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共(A)10种(B)20种(C)25种(D)32种7、5位同学报名参加并负责两个课外活动小组，每个兴趣小组只能有一个人来负责，负责人可以兼职，则不同的负责方法有多少种？8、4名不同科目的实习教师被分配到3个班级，不同的分法有多少种？思考：4名不同科目的实习教师被分配到3个班级，每班至少一个人的不同的分法有多少种？二．相邻问题捆绑法：题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.A B C D E五人并排站成一排，如果,A B必须相邻且B在A的右边，那么不同的排法种数有【例1】,,,,A 种【解析】：把,A B视为一人，且B固定在A的右边，则本题相当于4人的全排列，4424例2.7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。
(完整版)排列组合经典练习(带答案)
排列与组合习题1．6个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方法数为() A．40B．50C．60D．70[解析]先分组再排列，一组2人一组4人有C26＝15种不同的分法；两组各3人共有C36A22＝10种不同的分法，所以乘车方法数为25×2＝50，故选B.2．有6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有()A．36种B．48种C．72种D．96种[解析]恰有两个空座位相邻，相当于两个空位与第三个空位不相邻，先排三个人，然后插空，从而共A33A24＝72种排法，故选C.3．只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，这样的四位数有()A．6个B．9个C．18个D．36个[解析]注意题中条件的要求，一是三个数字必须全部使用，二是相同的数字不能相邻，选四个数字共有C13＝3(种)选法，即1231,1232,1233，而每种选择有A22×C23＝6(种)排法，所以共有3×6＝18(种)情况，即这样的四位数有18个．4．男女学生共有8人，从男生中选取2人，从女生中选取1人，共有30种不同的选法，其中女生有() A．2人或3人B．3人或4人C．3人D．4人[解析]设男生有n人，则女生有(8－n)人，由题意可得C2n C18－n＝30，解得n＝5或n＝6，代入验证，可知女生为2人或3人．5．某幢楼从二楼到三楼的楼梯共10级，上楼可以一步上一级，也可以一步上两级，若规定从二楼到三楼用8步走完，则方法有()A．45种B．36种C．28种D．25种[解析]因为10÷8的余数为2，故可以肯定一步一个台阶的有6步，一步两个台阶的有2步，那么共有C28＝28种走法．6．某公司招聘来8名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一个部门，另外三名电脑编程人员也不能全分在同一个部门，则不同的分配方案共有()A．24种B．36种C．38种D．108种[解析]本题考查排列组合的综合应用，据题意可先将两名翻译人员分到两个部门，共有2种方法，第二步将3名电脑编程人员分成两组，一组1人另一组2人，共有C13种分法，然后再分到两部门去共有C13A22种方法，第三步只需将其他3人分成两组，一组1人另一组2人即可，由于是每个部门各4人，故分组后两人所去的部门就已确定，故第三步共有C13种方法，由分步乘法计数原理共有2C13A22C13＝36(种)．7．已知集合A＝{5}，B＝{1,2}，C＝{1,3,4}，从这三个集合中各取一个元素构成空间直角坐标系中点的坐标，则确定的不同点的个数为()A．33 B．34 C．35 D．36[解析]①所得空间直角坐标系中的点的坐标中不含1的有C12·A33＝12个；②所得空间直角坐标系中的点的坐标中含有1个1的有C12·A33＋A33＝18个；③所得空间直角坐标系中的点的坐标中含有2个1的有C13＝3个．故共有符合条件的点的个数为12＋18＋3＝33个，故选A.8．由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是() A．72 B．96 C．108 D．144[解析]分两类：若1与3相邻，有A22·C13A22A23＝72(个)，若1与3不相邻有A33·A33＝36(个)故共有72＋36＝108个．9．如果在一周内(周一至周日)安排三所学校的学生参观某展览馆，每天最多只安排一所学校，要求甲学校连续参观两天，其余学校均只参观一天，那么不同的安排方法有()A．50种B．60种C．120种D．210种[解析]先安排甲学校的参观时间，一周内两天连排的方法一共有6种：(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7)，甲任选一种为C16，然后在剩下的5天中任选2天有序地安排其余两所学校参观，安排方法有A25种，按照分步乘法计数原理可知共有不同的安排方法C16·A25＝120种，故选C.10．安排7位工作人员在5月1日到5月7日值班，每人值班一天，其中甲、乙二人都不能安排在5月1日和2日，不同的安排方法共有________种．(用数字作答)[解析]先安排甲、乙两人在后5天值班，有A25＝20(种)排法，其余5人再进行排列，有A55＝120(种)排法，所以共有20×120＝2400(种)安排方法．11．今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有________种不同的排法．(用数字作答)[解析]由题意可知，因同色球不加以区分，实际上是一个组合问题，共有C49·C25·C33＝1260(种)排法．12．将6位志愿者分成4组，其中两个组各2人，另两个组各1人，分赴世博会的四个不同场馆服务，不同的分配方案有________种(用数字作答)．[解析]先将6名志愿者分为4组，共有C26C24A22种分法，再将4组人员分到4个不同场馆去，共有A 44种分法，故所有分配方案有：C 26·C 24A 22·A 44＝1 080种． 13．要在如图所示的花圃中的5个区域中种入4种颜色不同的花，要求相邻区域不同色，有________种不同的种法(用数字作答)．[解析] 5有4种种法，1有3种种法，4有2种种法．若1、3同色，2有2种种法，若1、3不同色，2有1种种法，∴有4×3×2×(1×2＋1×1)＝72种．14. 将标号为1，2，3，4，5，6的6张卡片放入3个不同的信封中．若每个信封放2张，其中标号为1，2的卡片放入同一信封，则不同的方法共有（A ）12种 （B ）18种 （C ）36种 （D ）54种【解析】标号1,2的卡片放入同一封信有种方法；其他四封信放入两个信封，每个信封两个有种方法，共有种，故选B.15. 某单位安排7位员工在10月1日至7日值班，每天1人，每人值班1天，若7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有A. 504种B. 960种C. 1008种D. 1108种 解析：分两类：甲乙排1、2号或6、7号 共有4414222A A A ⨯种方法甲乙排中间,丙排7号或不排7号，共有)(43313134422A A A A A +种方法故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 （A ）72 （B ）96 （C ） 108 （D ）144 解析：先选一个偶数字排个位，有3种选法①若5在十位或十万位，则1、3有三个位置可排，32232A A ＝24个②若5排在百位、千位或万位，则1、3只有两个位置可排，共32222A A ＝12个算上个位偶数字的排法，共计3(24＋12)＝108个 答案：C17. 在某种信息传输过程中，用4个数字的一个排列（数字允许重复）表示一个信息，不同排列表示不同信息，若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为 A.10 B.11 C.12 D.1518. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加。
排列组合练习题及答案.
《排列组合》一、排列与组合1. 从 9人中选派 2人参加某一活动,有多少种不同选法?2. 从 9人中选派 2人参加文艺活动, 1人下乡演出, 1人在本地演出, 有多少种不同选派方法?3. 现从男、女 8名学生干部中选出 2名男同学和 1名女同学分别参加全校“资源”、“生态” 和“环保”三个夏令营活动,已知共有 90种不同的方案,那么男、女同学的人数是A. 男同学 2人,女同学 6人B.男同学 3人,女同学 5人C. 男同学 5人,女同学 3人D. 男同学 6人,女同学 2人4. 一条铁路原有 m 个车站,为了适应客运需要新增加 n 个车站(n>1,则客运车票增加了 58种(从甲站到乙站与乙站到甲站需要两种不同车票,那么原有的车站有A.12个B.13个C.14个D.15个5.用 0, 1, 2, 3, 4, 5这六个数字,(1可以组成多少个数字不重复的三位数?(2可以组成多少个数字允许重复的三位数?(3可以组成多少个数字不允许重复的三位数的奇数?(4可以组成多少个数字不重复的小于 1000的自然数?(5可以组成多少个大于 3000,小于 5421的数字不重复的四位数?二、注意附加条件1.6人排成一列 (1甲乙必须站两端,有多少种不同排法?(2甲乙必须站两端,丙站中间,有多少种不同排法?2. 由 1、 2、 3、 4、 5、 6六个数字可组成多少个无重复数字且是 6的倍数的五位数?3. 由数字 1, 2, 3, 4, 5, 6, 7所组成的没有重复数字的四位数,按从小到大的顺序排列起来, 第 379个数是A.3761B.4175C.5132D.61574. 设有编号为 1、 2、 3、 4、 5的五个茶杯和编号为 1、 2、 3、 4、 5的五个杯盖,将五个杯盖盖在五个茶杯上,至少有两个杯盖和茶杯的编号相同的盖法有A.30种B.31种C.32种D.36种5. 从编号为1, 2,…, 10,11的 11个球中取 5个,使这 5个球中既有编号为偶数的球又有编号为奇数的球,且它们的编号之和为奇数,其取法总数是A.230种B.236种C.455种D.2640种6. 从 6双不同颜色的手套中任取 4只,其中恰好有 1双同色的取法有A.240种B.180种C.120种D.60种7. 用 0, 1, 2, 3, 4, 5这六个数组成没有重复数字的四位偶数,将这些四位数从小到大排列起来,第 71个数是。
(完整版)排列组合练习题及答案.doc
《排列组合》一、排列与组合1.从 9 人中选派 2 人参加某一活动，有多少种不同选法？2.从 9 人中选派 2 人参加文艺活动， 1 人下乡演出， 1 人在本地演出，有多少种不同选派方法？3.现从男、女 8 名学生干部中选出 2 名男同学和 1 名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动，已知共有 90 种不同的方案，那么男、女同学的人数是A. 男同学 2 人，女同学 6 人B.男同学3人，女同学5人C. 男同学 5 人，女同学 3 人D.男同学6人，女同学2人4.一条铁路原有 m个车站，为了适应客运需要新增加 n 个车站（ n>1），则客运车票增加了 58 种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有A.12 个B.13个C.14个D.15个5．用 0，1，2，3，4， 5 这六个数字，（1）可以组成多少个数字不重复的三位数？（2）可以组成多少个数字允许重复的三位数？（3）可以组成多少个数字不允许重复的三位数的奇数？（4）可以组成多少个数字不重复的小于 1000 的自然数？（5）可以组成多少个大于 3000，小于 5421 的数字不重复的四位数？二、注意附加条件1.6 人排成一列（1）甲乙必须站两端，有多少种不同排法？（ 2）甲乙必须站两端，丙站中间，有多少种不同排法？2.由 1、2、3、4、5、6 六个数字可组成多少个无重复数字且是 6 的倍数的五位数？3.由数字 1，2，3，4，5，6，7 所组成的没有重复数字的四位数，按从小到大的顺序排列起来，第 379 个数是A.3761B.4175C.5132D.61574.有号 1、2、3、4、5 的五个茶杯和号 1、2、3、4、5 的五个杯盖，将五个杯盖盖在五个茶杯上，至少有两个杯盖和茶杯的号相同的盖法有A.30 种B.31种C.32种D.36种5.从号 1，2，⋯， 10,11 的 11 个球中取 5 个，使 5 个球中既有号偶数的球又有号奇数的球，且它的号之和奇数，其取法数是A.230 种B.236种C.455种D.2640种6.从 6 双不同色的手套中任取 4 只，其中恰好有 1 双同色的取法有A.240 种B.180种C.120种D.60种7.用 0，1，2， 3，4， 5 六个数成没有重复数字的四位偶数，将些四位数从小到大排列起来，第 71 个数是。
排列组合练习题及答案
《排列组合》一、排列与组合1.从9人中选派2人参加某一活动，有多少种不同选法？2.从9人中选派2人参加文艺活动，1人下乡演出，1人在本地演出，有多少种不同选派方法？3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动，已知共有90种不同的方案，那么男、女同学的人数是A.男同学2人，女同学6人B.男同学3人，女同学5人C. 男同学5人，女同学3人D. 男同学6人，女同学2人4.一条铁路原有m个车站，为了适应客运需要新增加n个车站（n>1），则客运车票增加了58种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有A.12个B.13个C.14个D.15个5．用0，1，2，3，4，5这六个数字，（1）可以组成多少个数字不重复的三位数？（2）可以组成多少个数字允许重复的三位数？（3）可以组成多少个数字不允许重复的三位数的奇数？（4）可以组成多少个数字不重复的小于1000的自然数？（5）可以组成多少个大于3000，小于5421的数字不重复的四位数？二、注意附加条件1.6人排成一列（1）甲乙必须站两端，有多少种不同排法？（2）甲乙必须站两端，丙站中间，有多少种不同排法？2.由1、2、3、4、5、6六个数字可组成多少个无重复数字且是6的倍数的五位数？3.由数字1，2，3，4，5，6，7所组成的没有重复数字的四位数，按从小到大的顺序排列起来，第379个数是A.3761B.4175C.5132D.61574. 设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖，将五个杯盖盖在五个茶杯上，至少有两个杯盖和茶杯的编号相同的盖法有A.30种B.31种C.32种D.36种5.从编号为1，2，…，10,11的11个球中取5个，使这5个球中既有编号为偶数的球又有编号为奇数的球，且它们的编号之和为奇数，其取法总数是A.230种B.236种C.455种D.2640种6.从6双不同颜色的手套中任取4只，其中恰好有1双同色的取法有A.240种B.180种C.120种D.60种7. 用0，1，2，3，4，5这六个数组成没有重复数字的四位偶数，将这些四位数从小到大排列起来，第71个数是 。
排列组合练习题及答案
《排列组合》一、排列与组合1.从9人中选派2人参加某一活动，有多少种不同选法2.从9人中选派2人参加文艺活动，1人下乡演出，1人在本地演出，有多少种不同选派方法3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动，已知共有90种不同的方案，那么男、女同学的人数是A.男同学2人，女同学6人 B.男同学3人，女同学5人C. 男同学5人，女同学3人D. 男同学6人，女同学2人4.一条铁路原有m个车站，为了适应客运需要新增加n个车站（n>1），则客运车票增加了58种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有个个个个5．用0，1，2，3，4，5这六个数字，（1）可以组成多少个数字不重复的三位数（2）可以组成多少个数字允许重复的三位数（3）可以组成多少个数字不允许重复的三位数的奇数（4）可以组成多少个数字不重复的小于1000的自然数（5）可以组成多少个大于3000，小于5421的数字不重复的四位数二、注意附加条件人排成一列（1）甲乙必须站两端，有多少种不同排法（2）甲乙必须站两端，丙站中间，有多少种不同排法2.由1、2、3、4、5、6六个数字可组成多少个无重复数字且是6的倍数的五位数3.由数字1，2，3，4，5，6，7所组成的没有重复数字的四位数，按从小到大的顺序排列起来，第379个数是.4175 C4. 设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖，将五个杯盖盖在五个茶杯上，至少有两个杯盖和茶杯的编号相同的盖法有种种种种5.从编号为1，2，…，10,11的11个球中取5个，使这5个球中既有编号为偶数的球又有编号为奇数的球，且它们的编号之和为奇数，其取法总数是种种种种6.从6双不同颜色的手套中任取4只，其中恰好有1双同色的取法有种种种种7. 用0，1，2，3，4，5这六个数组成没有重复数字的四位偶数，将这些四位数从小到大排列起来，第71个数是 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
排列组合二项定理排列组合二项定理 知识要点一、两个原理.1. 乘法原理、加法原理.2. 可．以有．．重复．．元素．．的排列. 从m 个不同元素中，每次取出n 个元素，元素可以重复出现，按照一定的顺序排成一排，那么第一、第二……第n 位上选取元素的方法都是m 个，所以从m 个不同元素中，每次取出n 个元素可重复排列数m·m·… m = m n .. 例如：n 件物品放入m 个抽屉中，不限放法，共有多少种不同放法？ （解：nm 种）二、排列.1. ⑴对排列定义的理解.定义：从n 个不同的元素中任取m(m ≤n )个元素，按照一定顺序．．．．．．排成一列，叫做从n 个不同元素中取出m 个元素的一个排列. ⑵相同排列.如果；两个排列相同，不仅这两个排列的元素必须完全相同，而且排列的顺序也必须完全相同. ⑶排列数.从n 个不同元素中取出m (m≤n )个元素排成一列，称为从n 个不同元素中取出m 个元素的一个排列. 从n个不同元素中取出m 个元素的一个排列数，用符号mn A 表示.⑷排列数公式： ),,()!(!)1()1(N m n n m m n n m n n n A m ∈≤-=+--=注意：!)!1(!n n n n -+=⋅ 规定0! = 1111--++=⋅+=m n m n m n m m m n m n mA A C A A A 11--=m n m n nA A 规定10==n n n C C 2. 含有可重元素．．．．．．的排列问题. 对含有相同元素求排列个数的方法是：设重集S 有k 个不同元素a 1，a 2,…...a n 其中限重复数为n 1、n 2……n k ，且n = n 1+n 2+……n k , 则S 的排列个数等于!!...!!21k n n n n n =.例如：已知数字3、2、2，求其排列个数3!2!1)!21(=+=n 又例如：数字5、5、5、求其排列个数？其排列个数1!3!3==n .三、组合.1. ⑴组合：从n 个不同的元素中任取m (m≤n )个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合.⑵组合数公式：)!(!!!)1()1(m n m n C m m n n n A A C mn mmm n mn-=+--== ⑶两个公式：①;m n n mn CC -= ②m n m n m n C C C11+-=+①从n 个不同元素中取出m 个元素后就剩下n-m 个元素，因此从n 个不同元素中取出 n-m 个元素的方法是一一对应的，因此是一样多的就是说从n 个不同元素中取出n-m 个元素的唯一的一个组合.（或者从n+1个编号不同的小球中，n 个白球一个红球，任取m 个不同小球其不同选法，分二类，一类是含红球选法有1m n 111m n C C C --=⋅一类是不含红球的选法有m n C ）②根据组合定义与加法原理得；在确定n+1个不同元素中取m 个元素方法时，对于某一元素，只存在取与不取两种可能，如果取这一元素，则需从剩下的n 个元素中再取m-1个元素，所以有C 1-m n ，如果不取这一元素，则需从剩余n 个元素中取出m 个元素，所以共有C mn 种，依分类原理有mn m n m n C C C 11+-=+.⑷排列与组合的联系与区别.联系：都是从n 个不同元素中取出m 个元素.区别：前者是“排成一排”，后者是“并成一组”，前者有顺序关系，后者无顺序关系. ⑸①几个常用组合数公式n n nn n n C C C 2210=+++ 11111121153142011112++--++++++-+=+==++=+++=+++k n k n k n k n m n m m n m m m m m m n n n n n n n n C n C k nC kC C C C C C C C C C C C②常用的证明组合等式方法例.i. 裂项求和法. 如：)!1(11)!1(!43!32!21+-=++++n n n （利用!1)!1(1!1n n n n --=-） ii. 导数法. iii. 数学归纳法. iv. 倒序求和法.v. 递推法（即用m n m n m n C C C 11+-=+递推）如：413353433+=+++n n C C C C C . vi. 构造二项式. 如：nn n n n n C C C C 222120)()()(=+++证明：这里构造二项式n n n x x x 2)1()1()1(+=++其中n x 的系数，左边为22120022110)()()(n n n n n n n n n n n n n n n n C C C C C C C C C C C +++=⋅++⋅+⋅+⋅-- ，而右边nn C 2= 四、排列、组合综合.1. I. 排列、组合问题几大解题方法及题型： ①直接法. ②排除法.③捆绑法：在特定要求的条件下，将几个相关元素当作一个元素来考虑，待整体排好之后再考虑它们“局部”的排列.它主要用于解决“元素相邻问题”，例如，一般地，n 个不同元素排成一列，要求其中某)(n m m ≤个元素必相邻的排列有m m m n m n A A ⋅+-+-11个.其中11+-+-m n m n A 是一个“整体排列”，而m m A 则是“局部排列”.又例如①有n 个不同座位，A 、B 两个不能相邻，则有排列法种数为-2n A 2211A A n ⋅-. ②有n 件不同商品，若其中A 、B 排在一起有2211A A n n ⋅--. ③有n 件不同商品，若其中有二件要排在一起有112--⋅n n n A A .注：①③区别在于①是确定的座位，有22A 种；而③的商品地位相同，是从n 件不同商品任取的2个，有不确定性.④插空法：先把一般元素排列好，然后把待定元素插排在它们之间或两端的空档中，此法主要解决“元素不相邻问题”.例如：n 个元素全排列，其中m 个元素互不相邻，不同的排法种数为多少？mm n m n m n A A 1+---⋅（插空法），当n – m+1≥m, 即m≤21+n 时有意义.⑤占位法：从元素的特殊性上讲，对问题中的特殊元素应优先排列，然后再排其他一般元素；从位置的特殊性上讲，对问题中的特殊位置应优先考虑，然后再排其他剩余位置.即采用“先特殊后一般”的解题原则. ⑥调序法：当某些元素次序一定时，可用此法.解题方法是：先将n 个元素进行全排列有n n A 种，)(n m m 个元素的全排列有m m A 种，由于要求m 个元素次序一定，因此只能取其中的某一种排法，可以利用除法起到去调序的作用，即若n 个元素排成一列，其中m 个元素次序一定，共有m mn n A A 种排列方法.例如：n 个元素全排列，其中m 个元素顺序不变，共有多少种不同的排法？ ⑦平均法：若把kn 个不同元素平均分成k 组，每组n 个，共有k knnn n k n kn A C C C )1(-⋅.例如：从1，2，3，4中任取2个元素将其平均分成2组有几种分法？有3!224=C （平均分组就用不着管组与组之间的顺序问题了）又例如将200名运动员平均分成两组，其中两名种子选手必在一组的概率是多少？ （!2/102022818C C C P =）注意：分组与插空综合. 例如：n 个元素全排列，其中某m 个元素互不相邻且顺序不变，共有多少种排法？有mm mm n mn m n A A A /1+---⋅，当n – m+1 ≥m, 即m≤21+n 时有意义.⑧隔板法：常用于解正整数解组数的问题.例如：124321=+++x x x x 的正整数解的组数就可建立组合模型将12个完全相同的球排成一列，在它们之间形成11个空隙中任选三个插入3块摸板，把球分成4个组.每一种方法所得球的数目依次为4321,,,x x x x 显然124321=+++x x x x ，故（4321,,,x x x x ）是方程的一组解.反之，方程的任何一组解),,,(4321y y y y ，对应着惟一的一种在12个球之间插入隔板的方式（如图所示）故方程的解和插板的方法一一对应. 即方程的解的组数等于插隔板的方法数311C . 注意：若为非负数解的x 个数，即用n a a a ,...,21中i a 等于1+i x ，有A a a a A x x x x n n =-+-+-⇒=+++1...11...21321，进而转化为求a 的正整数解的个数为1-+n n A C .⑨定位问题：从n 个不同元素中每次取出k 个不同元素作排列规定某r 个元素都包含在内，并且都排在某r 个指定位置则有rk r n r r A A --.例如：从n 个不同元素中，每次取出m 个元素的排列，其中某个元素必须固定在（或不固定在）某一位置上，共有多少种排法？4固定在某一位置上：11--m n A ；不在某一位置上：11---m n mn A A 或11111----⋅+m n m m n A A A （一类是不取出特殊元素a ，有mn A 1-，一类是取特殊元素a ，有从m-1个位置取一个位置，然后再从n-1个元素中取m-1，这与用插空法解决是一样的）⑩指定元素排列组合问题.i. 从n 个不同元素中每次取出k 个不同的元素作排列（或组合），规定某r 个元素都包含在内 。
先C 后A策略，排列k k r k r n r r A C C --；组合r k r n r r C C --.ii. 从n 个不同元素中每次取出k 个不同元素作排列（或组合），规定某r 个元素都不包含在内。
先C 后A策略，排列k k k r n A C -；组合k r n C -.iii 从n 个不同元素中每次取出k 个不同元素作排列（或组合），规定每个排列（或组合）都只包含某r 个元素中的s 个元素。
先C 后A 策略，排列kk s k r n s r A C C --；组合sk rn s r C C --.II. 排列组合常见解题策略：①特殊元素优先安排策略；②合理分类与准确分步策略；③排列、组合混合问题先选后排的策略（处理排列组合综合性问题一般是先选元素，后排列）；④正难则反，等价转化策略；⑤相邻问题插空处理策略； ⑥不相邻问题插空处理策略；⑦定序问题除法处理策略；⑧分排问题直排处理的策略；⑨“小集团”排列问题中先整体后局部的策略；⑩构造模型的策略. 2. 组合问题中分组问题和分配问题.①均匀不编号分组：将n 个不同元素分成不编号的m 组，假定其中r 组元素个数相等，不管是否分尽，其分法种数为r r A A /（其中A 为非均匀不编号分组中分法数）.如果再有K 组均匀分组应再除以kk A .例：10人分成三组，各组元素个数为2、4、4，其分法种数为1575/224448210=A C C C .若分成六组，各组人数分别为1、1、2、2、2、2，其分法种数为44222224262819110/A A C C C C C C ⋅②非均匀编号分组: n 个不同元素分组，各组元素数目均不相等，且考虑各组间的顺序，其分法种数为m mA A ⋅ 例：10人分成三组，各组人数分别为2、3、5，去参加不同的劳动，其安排方法为：335538210A C C C ⋅⋅⋅种.若从10人中选9人分成三组，人数分别为2、3、4，参加不同的劳动，则安排方法有334538210A C C C ⋅种 ③均匀编号分组：n 个不同元素分成m 组，其中r 组元素个数相同且考虑各组间的顺序，其分法种数为mmr r A A A ⋅/. 例：10人分成三组，人数分别为2、4、4，参加三种不同劳动，分法种数为33224448210A A C C C ⋅ ④非均匀不编号分组：将n 个不同元素分成不编号的m 组，每组元素数目均不相同，且不考虑各组间顺序，不管是否分尽，其分法种数为1m n C A =21m m -n C …km )m ...m (m -n 1-k 21C +++例：10人分成三组，每组人数分别为2、3、5，其分法种数为25205538210=C C C 若从10人中选出6人分成三组，各组人数分别为1、2、3，其分法种数为126003729110=C C C .五、二项式定理.1. ⑴二项式定理：n n 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 n n n n n C C C C C C C C附：一般来说b a by ax n ,()(+为常数）在求系数最大的项或最小的项．．．．．．．．．．．时均可直接根据性质二求解. 当11≠≠b a 或时，一般采用解不等式组11111(,+-+-+⎩⎨⎧≤≤⎩⎨⎧≥≥k k k kk k k k k k T A A A A A A A A A 为或的系数或系数的绝对值）的办法来求解.⑷如何来求n c b a )(++展开式中含r q p c b a 的系数呢？其中,,,N r q p ∈且n r q p =++把n n c b a c b a ])[()(++=++视为二项式，先找出含有r C 的项r r n rn C b a C -+)(，另一方面在r n b a -+)(中含有q b 的项为q p q r n q q r n q r n b a C b a C ----=，故在n c b a )(++中含r q p c b a 的项为rq p q r n r n cb a C C -.其系数为rr q p n p n q r n r n C C C p q r n q r n q r n r n r n C C --==---⋅-=!!!!)!(!)!()!(!!.2. 近似计算的处理方法.当a 的绝对值与1相比很小且n 不大时，常用近似公式na a n +≈+1)1(，因为这时展开式的后面部分n n n n n a C a C a C +++ 3322很小，可以忽略不计。