数学笔记排列组合
排列组合题型总结
一．直接法
1． 特殊元素法
例1用1，2，3，4，5，6这6个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个
（1）数字1不排在个位和千位
（2）数字1不在个位，数字6不在千位。
分析：（1）个位和千位有5个数字可供选择25A ，其余2位有四个可供选择24A ，由乘法原理：
25A 24A =240 2．特殊位置法
（2）当1在千位时余下三位有35A =60，1不在千位时，千位有14A 种选法，个位有14A 种，余下的有24A ，
共有14A 14A 2
4A =192所以总共有192+60=252
二．间接法当直接法求解类别比较大时，应采用间接法。如上例中（2）可用间接法2435462A A A +-=252 例2 有五张卡片，它的正反面分别写0与1，2与3，4与5，6与7，8与9，将它们任意三张并排
放在一起组成三位数，共可组成多少个不同的三维书？
分析：此例正面求解需考虑0与1卡片用与不用，且用此卡片又分使用0与使用1，类别较复杂，因
而可使用间接计算：任取三张卡片可以组成不同的三位数333352A C ??个，其中0在百位的有
2242?C ?22A 个，这是不合题意的。故共可组成不同的三位数333352A C ??-2242?C ?22A =432
（个）
三．插空法 当需排元素中有不能相邻的元素时，宜用插空法。
例3 在一个含有8个节目的节目单中，临时插入两个歌唱节目，且保持原节目顺序，有多少中插
入方法？
分析：原有的8个节目中含有9个空档，插入一个节目后，空档变为10个，故有11019A A ?=100中
插入方法。
四．捆绑法 当需排元素中有必须相邻的元素时，宜用捆绑法。
例4 4名男生和3名女生共坐一排，男生必须排在一起的坐法有多少种？
分析：先将男生捆绑在一起看成一个大元素与女生全排列有44A 种排法，而男生之间又有44A 种排法，
又乘法原理满足条件的排法有：44A ×4
4A =576
练习1．四个不同的小球全部放入三个不同的盒子中，若使每个盒子不空，则不同的放法有 种
（3324A C ）
2． 某市植物园要在30天内接待20所学校的学生参观，但每天只能安排一所学校，其中有一所学校
人数较多，要安排连续参观2天，其余只参观一天，则植物园30天内不同的安排方法有（1928129A C ?）（注意连续参观2天，即需把30天种的连续两天捆绑看成一天作为一个整体来选有1
29C 其余的就是19所学校
选28天进行排列）
五．阁板法 名额分配或相同物品的分配问题，适宜采阁板用法
2,4 例5 某校准备组建一个由12人组成篮球队，这12个人由8个班的学生组成，每班至少一人，名额分
配方案共 种 。
分析：此例的实质是12个名额分配给8个班，每班至少一个名额，可在12个名额种的11个空当中插
入7块闸板，一种插法对应一种名额的分配方式，故有7
11C 种
练习1.(a+b+c+d)15有多少项？
当项中只有一个字母时，有14C 种（即a.b.c.d 而指数只有15故01414C C ?。 当项中有2个字母时，有24C 而指数和为15，即将15分配给2个字母时，如何分，闸板法一分为2，
1
14C 即24C 114C 当项中有3个字母时34C 指数15分给3个字母分三组即可21434C C
当项种4个字母都在时3
1444C C ? 四者都相加即可．
练习2．有20个不加区别的小球放入编号为1，2，3的三个盒子里，要求每个盒子内的球数不少编号
数，问有多少种不同的方法？（216C ）
3．不定方程X 1+X 2+X 3+…+X 50=100中不同的整数解有（4999C ）
六．平均分堆问题 例6 6本不同的书平均分成三堆，有多少种不同的方法？
分析：分出三堆书（a 1,a 2）,(a 3,a 4)，（a 5,a 6）由顺序不同可以有33A =6种，而这6种分法只算一种分
堆方式，故6本不同的书平均分成三堆方式有33222426A C C C =15种 练习：1．6本书分三份，2份1本，1份4本，则有不同分法？
2．某年级6个班的数学课，分配给甲乙丙三名数学教师任教，每人教两个班，则分派方法的种数。
七． 合并单元格解决染色问题
例7 （全国卷（文、理））如图1，一个地区分为5个行政区域，现给地图着色，要求相邻区域不 得
使用同一颜色，现有四种颜色可供选择，则不同的着色方法共有 种（以数字作答）。
分析：颜色相同的区域可能是2、3、4、5．
下面分情况讨论:
(ⅰ)当2、4颜色相同且3、5颜色不同时，将2、4合并成一个单元格，此时不同的着色方法相当于4
个元素 ①③⑤的全排列数A 44 （ⅱ）当2、4颜色不同且3、5颜色相同时，与情形(ⅰ)类似同理可得A 4
4 种着色法． （ⅲ）当2、4与3、5分别同色时，将2、4；3、5分别合并，这样仅有三个单元格 ①
从4种颜色中选3种来着色这三个单元格，计有
A C 3334?种方法． 由加法原理知：不同着色方法共有2A C A 333444+=48+24=72（种）
练习1（天津卷（文））将3种作物种植
2,4
在如图的5块试验田里，每快种植一种作物且相邻的试验田不能种植同一作物 ，
不同的种植方法共 种（以数字作答） （72）
2．（江苏、辽宁、天津卷（理））某城市中心广场建造一个花圃，花圃6分为个部分（如图3），现要栽
种4种颜色的花，每部分栽种一种且相邻部分不能栽种 同一样颜色的话，不同的栽种方法有 种（以
数字作答）．（120）
图
3 图
4 3．如图4，用不同的5种颜色分别为ABCDE 五部分着色，相邻部分不能用同一颜色，但同一种颜色可以反复使用也可以不用，则符合这种要求的不同着色种数．（540）
4．如图5：四个区域坐定4个单位的人，有四种不同颜色的服装，每个单位的观众必须穿同种颜色的服
装，且相邻两区域的颜色不同，不相邻区域颜色相同，不相邻区域颜色相同与否不受限制，那么不同的着
色方法是 种（84）
图5
5．将一四棱锥(图6)的每个种颜色可供使用，则不同的染色方法共 种（420）
八．递推法
例八 一楼梯共10级，如果规定每次只能跨上一级或两级，要走上这10级楼梯，共有多少种不同的走法？
分析：设上n 级楼梯的走法为a n 种，易知a 1=1,a 2=2,当n ≥2时，上n 级楼梯的走法可分两类：第一类：
是最后一步跨一级，有a n-1种走法，第二类是最后一步跨两级，有a n-2种走法，由加法原理知：a n =a n-1+ a n-2,
据此，a 3=a 1+a 2=3,a 4=a #+a 2=5,a 5=a 4+a 3=8,a 6=13,a 7=21,a 8=34,a 9=55,a 10=89.故走上10级楼梯共有89种不同的
方法。
九.几何问题
1．四面体的一个顶点位A,从其它顶点与各棱中点取3个点，使它们和点A 在同一平面上，不同的取法有 种（335C +3=33）
2.四面体的棱中点和顶点共10个点（1）从中任取3个点确定一个平面，共能确定多少个平面？
(310C -436C +4-334C +3-6C 3
4+6+2×6=29)
(2)以这10个点为顶点，共能确定多少格凸棱锥？ 三棱锥 C 104-4C 64-6C 44-3C 44=141 四棱锥 6×4×4=96 3
×6=18 共有114
十． 先选后排法
例9 有甲乙丙三项任务，甲需2人承担，乙丙各需1人承担，从10人中选派4人承担这三项任务，不同的
选派方法有（ ）
A.1260种
B.2025种
C.2520种
D.5054种
分析：先从10人中选出2人
十一．用转换法解排列组合问题
例10．某人连续射击8次有四次命中，其中有三次连续命中，按“中”与“不中”报告结果，不同的结
果有多少种．
解 把问题转化为四个相同的黑球与四个相同白球，其中只有三个黑球相邻的排列问题．25A =20种
例11． 个人参加秋游带10瓶饮料，每人至少带1瓶，一共有多少钟不同的带法．
解 把问题转化为5个相同的白球不相邻地插入已经排好的10个相同的黑球之间的9个空隙种的排列问
题．59C =126种
546132E D C B A 4321
例12 从1，2，3，…，1000个自然数中任取10个不连续的自然数，有多少种不同的去法． 解 把稳体转化为10个相同的黑球与990个相同白球，其其中黑球不相邻的排列问题。10991C
例13 某城市街道呈棋盘形，南北向大街5条，东西向大街4条，一人欲从西南角走到东北角，路程最
短的走法有多少种．
解 无论怎样走必须经过三横四纵，因此，把问题转化为3个相同的白球与四个相同的黑球的排列问题．37C =35（种）
例14 一个楼梯共18个台阶12步登完，可一步登一个台阶也可一步登两个台阶，一共有多少种不同的走
法．
解 根据题意要想12步登完只能6个一步登一个台阶，6个一步登两个台阶，因此，把问题转化为6个相同的黑球与6个相同的白球的排列问题．612C =924（种）．
例15 求（a+b+c ）10的展开式的项数．
解 展开使的项为a αb βc γ,且α+β+γ=10，因此，把问题转化为2个相同的黑球与10个相同的白球的排
列问题．212C =66（种）
例16 亚、欧乒乓球对抗赛，各队均有5名队员，按事先排好的顺序参加擂台赛，双方先由1号队员比
赛，负者淘汰，胜者再与负方2号队员比赛，直到一方全被淘汰为止，另一方获胜，形成一种比赛过程．那么所有可能出现的比赛过程有多少种？
解 设亚洲队队员为a 1,a 2，…,a 5,欧洲队队员为b 1，b 2，…，b 5，下标表示事先排列的出场顺序，若以依次被淘汰的队员为顺序．比赛过程转化为这10个字母互相穿插的一个排列，最后师胜队种步被淘汰的队员和可能未参加参赛的队员，所以比赛过程可表示为5个相同的白球和5个相同黑球排列问题，比赛过程的总数为610C =252（种）
十二．转化命题法
例17 圆周上共有15个不同的点，过其中任意两点连一弦，这些弦在圆内的交点最多有多少各？
分析：因两弦在圆内若有一交点，则该交点对应于一个以两弦的四端点为顶点的圆内接四边形，则问题化为圆周上的15个不同的点能构成多少个圆内接四边形，因此这些现在圆内的交点最多有415C =1365（个） 十三．概率法
例18 一天的课程表要排入语文、数学、物理、化学、英语、体育六节课，如果数学必须排在体育之前，
那么该天的课程表有多少种排法？ 分析：在六节课的排列总数中，体育课排在数学之前与数学课排在体育之前的概率相等，均为21，故本例所求的排法种数就是所有排法的21，即2
1A=360种 十四．除序法 例19 用1，2，3，4，5，6，7这七个数字组成没有重复数字的七位数中，
（1）若偶数2，4，6次序一定，有多少个？
（2）若偶数2，4，6次序一定，奇数1，3，5，7的次序也一定的有多少个？
解（1）3377A A （2）44
3377A A A 十五．错位排列
例20 同室四人各写一张贺卡，先集中起来，然后每人从中拿一张别人送出的卡片，则不同的分配方法有 种（9）
公式 1）))(1(21--+-=n n n a a n a n=4时a 4=3(a 3+a 2)=9种 即三个人有两种错排，两个人有一种错排． 2）n a =n!(1-!11+!21-!31+…+()n 1-!
1n 练习 有五位客人参加宴会，他们把帽子放在衣帽寄放室内，宴会结束后每人戴了一顶帽子回家，回家后，他们的妻子都发现他们戴了别人的帽子，问5位客人都不戴自己帽子的戴法有多少种？（44）
小学数学《排列组合》练习题(含答案)
小学数学《排列组合》练习题（含答案） 1、计算 ①43 56C A -；②2265C A ÷。 解答： ①43 56C A -＝5432???－654321 ????＝120－20＝100。 ②2265C A ÷5465321 ?=?÷=? 2、某班要从30名同学中选出3名同学参加数学竞赛，有多少种选法？如果从30名同学中选出3名同学站成一排，又有多少种站法？ 解答： 参加竞赛的选法：330302928321 C ????＝＝4060种 站成一排的站法：330A ＝30×29×28＝24360种 参加竞赛的选法有4060种，站成一排的站法有24360种 3、7个不同的小球放入4个不同的盒子中，每个盒子只能放一个，一共有多少种情况？ 解答： 47A ＝7654???＝840（种） 一共有840种不同的情况。 4、7个相同的小球放入4个不同的盒子中，每个盒子至少放一个，一共有多少种情况？ 解答： 1＋1＋1＋0＝3，1＋2＋0＋0＝3，3＋0＋0＋0＝3，分三种情况 ①选出一个盒子，不再放入球，其他三个盒子再各放入一个：1 4C ； ②选出两个盒子，分别再放入一个球，两个球：24A ③选出一个盒子，再放入三个球：1 4C 总的放法：1 4C ＋24A ＋14C ＝20（种） 5、从1，3，5，7，9中任取三个数字，从2，4，6，8中任取两个数字，组成没有重复数字的五位数，一共可以组成多少个数？
解答： 第一步，从1，3，5，7，9中任取三个数字，这是一个组合问题，有35C 种方法； 第二步，从2、4、6、8中任取两个数字，也是一个组合问题，有24C 种方法； 第三步，用取出的5个数字组成没有重复数字的五位数，有5 5A 种方法。 再由分步计数原理求总的个数。 325545A 7200 C C ??=（个） 一共能组成7200个没有重复数字的五位数。 6、在6名女同学，5名男同学中选出4名女同学，3名男同学站成一排，有多少种排法？ 解答： 437 657A C C ??＝765000（种） 有765000种排法。 [评注]：简单的先组合，再排列题型。 7、在6名女同学，5名男同学中选出4名女同学，3名男同学，男女相间站成一排，有多少种排法？ 解答：需要站排的7名同学确定后，男女相间的站法如下： 女，男，女，男，女，男，女，男，女 可以先排四个女生，然后再在四个女生间隔的三个位置中排那三名男生。 [解答]：43436543A A C C ???＝4365A A ?＝21600（种） 有21600种排法 8、红、黄、蓝、白四种颜色不同的小旗，各有2、2、3、3面，任意取出三面排成一行，表 示一种信号，问：共可以表示多少种不同的信号？ 解答：取出的3面旗子，可以是一种颜色、两种颜色、三种颜色，应按此进行分类。 ①一种颜色：都是蓝色的或者都是白色的，2种可能； ②两种颜色：2 4A 336?=； ③三种颜色：3 4A 24= 所以，一共可以表示2＋36＋24＝62种不同的信号
高中数学100个热点问题(三)： 排列组合中的常见模型
第80炼 排列组合的常见模型 一、基础知识： （一）处理排列组合问题的常用思路： 1、特殊优先：对于题目中有特殊要求的元素，在考虑步骤时优先安排，然后再去处理无要求的元素。 例如：用0,1,2,3,4组成无重复数字的五位数，共有多少种排法？ 解：五位数意味着首位不能是0，所以先处理首位，共有4种选择，而其余数位没有要求， 只需将剩下的元素全排列即可，所以排法总数为44496N A =?=种 2、寻找对立事件：如果一件事从正面入手，考虑的情况较多，则可以考虑该事的对立面，再用全部可能的总数减去对立面的个数即可。 例如：在10件产品中，有7件合格品，3件次品。从这10件产品中任意抽出3件，至少有一件次品的情况有多少种 解：如果从正面考虑，则“至少1件次品”包含1件，2件，3件次品的情况，需要进行分类讨论，但如果从对立面想，则只需用所有抽取情况减去全是正品的情况即可，列式较为简 单。3310785N C C =-=（种） 3、先取再排（先分组再排列）：排列数m n A 是指从n 个元素中取出m 个元素，再将这m 个元素进行排列。但有时会出现所需排列的元素并非前一步选出的元素，所以此时就要将过程拆分成两个阶段，可先将所需元素取出，然后再进行排列。 例如：从4名男生和3名女生中选3人，分别从事3项不同的工作，若这3人中只有一名女生，则选派方案有多少种。 解：本题由于需要先确定人数的选取，再能进行分配（排列），所以将方案分为两步，第一步：确定选哪些学生，共有2143C C 种可能，然后将选出的三个人进行排列：33A 。所以共有213433108C C A =种方案 （二）排列组合的常见模型 1、捆绑法（整体法）：当题目中有“相邻元素”时，则可将相邻元素视为一个整体，与其他元素进行排列，然后再考虑相邻元素之间的顺序即可。 例如：5个人排队，其中甲乙相邻，共有多少种不同的排法
初中排列组合公式例题.
复习排列与组合 考试内容：两个原理；排列、排列数公式；组合、组合数公式。 考试要求：1）掌握加法原理及乘法原理，并能用这两个原理分析和解决一些简单的问题。 2）理解排列、组合的意义。掌握排列数、组合数的计算公式，并能用它们解决一些简单的问题。 重点：两个原理尤其是乘法原理的应用。 难点：不重不漏。 知识要点及典型例题分析： 1．加法原理和乘法原理 两个原理是理解排列与组合的概念，推导排列数及组合数公式，分析和解决排列与组合的应用问题的基本原则和依据；完成一件事共有多少种不同方法，这是两个原理所要回答的共同问题。而两者的区别在于完成一件事可分几类办法和需要分几个步骤。 例1．书架上放有3本不同的数学书，5本不同的语文书，6本不同的英语书。 （1）若从这些书中任取一本，有多少种不同的取法？ （2）若从这些书中取数学书、语文书、英语书各一本，有多少种不同的取法？ （3）若从这些书中取不同的科目的书两本，有多少种不同的取法。 解：（1）由于从书架上任取一本书，就可以完成这件事，故应分类，由于有3种书，则分为3类然后依据加法原理，得到的取法种数是：3+5+6=14种。 （2）由于从书架上任取数学书、语文书、英语书各1本，需要分成3个步骤完成，据乘法原理，得到不同的取法种数是：3×5×6=90（种）。 （3）由于从书架上任取不同科目的书两本，可以有3类情况（数语各1本，数英各1本，语英各1本）而在每一类情况中又需分2个步骤才能完成。故应依据加法与乘法两个原理计算出共得到的不同的取法种数是：3×5+3×6+5×6=63（种）。 例2．已知两个集合A={1，2，3}，B={a,b,c,d，e}，从A到B建立映射，问可建立多少个不同的映射？ 分析：首先应明确本题中的“这件事是指映射，何谓映射？即对A中的每一个元素，在B中都有唯一的元素与之对应。” 因A中有3个元素，则必须将这3个元素都在B中找到家，这件事才完成。因此，应分3个步骤，当这三个步骤全进行完，一个映射就被建立了，据乘法原理，共可建立不同的映射数目为：5×5×5=125（种）。 2．排列数与组合数的两个公式 排列数与组合数公式各有两种形式，一是连乘积的形式，这种形式主要用于计算；二是阶乘的形式，这种形式主要用于化简与证明。 连乘积的形式阶乘形式 Anm=n(n-1)(n-2)……(n-m+1) = Cnm= 例3．求证：Anm+mAnm-1=An+1m 证明：左边= ∴等式成立。 评述：这是一个排列数等式的证明问题，选用阶乘之商的形式，并利用阶乘的性质：n!(n+1)=(n+1)!可使变形
高中数学排列组合公式大全_高中数学排列组合重点知识.doc
高中数学排列组合公式大全_高中数学排列 组合重点知识 高中数学排列组合公式大全_高中数学排列组合重点知识 高中数学排列组合公式大全 1.排列及计算公式 从n个不同元素中，任取m(m n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列;从n 个不同元素中取出m(m n)个元素的所有排列的个数，叫做从n 个不同元素中取出m个元素的排列数，用符号p(n,m)表示. p(n,m)=n(n-1)(n-2) (n-m+1)= n!/(n-m)!(规定0!=1). 2.组合及计算公式 从n个不同元素中，任取m(m n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号 c(n,m) 表示. c(n,m)=p(n,m)/m!=n!/((n-m)!*m!);c(n,m)=c(n,n-m); 3.其他排列与组合公式 从n个元素中取出r个元素的循环排列数=p(n,r)/r=n!/r(n-r)!. n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为 n!/(n1!*n2!*...*nk!). k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m).
排列(Pnm(n为下标，m为上标)) Pnm=n (n-1)....(n-m+1);Pnm=n!/(n-m)!(注：!是阶乘符号);Pnn(两个n分别为上标和下标) =n!;0!=1;Pn1(n为下标1为上标)=n 组合(Cnm(n为下标，m为上标)) Cnm=Pnm/Pmm ;Cnm=n!/m!(n-m)!;Cnn(两个n分别为上标和下标) =1 ;Cn1(n为下标1为上标)=n;Cnm=Cnn-m 高中数学排列组合公式记忆口诀 加法乘法两原理，贯穿始终的法则。与序无关是组合，要求有序是排列。 两个公式两性质，两种思想和方法。归纳出排列组合，应用问题须转化。 排列组合在一起，先选后排是常理。特殊元素和位置，首先注意多考虑。 不重不漏多思考，捆绑插空是技巧。排列组合恒等式，定义证明建模试。 关于二项式定理，中国杨辉三角形。两条性质两公式，函数赋值变换式。 高中数学排列组合重点知识 1.计数原理知识点 ①乘法原理：N=n1 n2 n3 nM (分步) ②加法原理：N=n1+n2+n3+ +nM (分类) 2. 排列(有序)与组合(无序) Anm=n(n-1)(n-2)(n-3) (n-m+1)=n!/(n-m)! Ann =n! Cnm = n!/(n-m)!m!
小学数学 《 排列组合》练习题(含答案)
小学数学《排列组合》练习题（含答案） 例1 由数字0、1、2、3可以组成多少个没有重复数字的偶数？ 分析注意到由四个数字0、1、2、3可组成的偶数有一位数、二位数、三位数、四位数这四类，所以要一类一类地考虑，再由加法原理解决. 第一类：一位偶数只有0、2，共2个； 第二类：两位偶数，它包含个位为0、2的两类.若个位取0，则十位可有C13种取法；若个位取2，则十位有C12种取法.故两位偶数共有（C13＋C12）种不同的取法； 第三类：三位偶数，它包含个位为0、2的两类.若个位取0，则十位和百位共有P23种取法；若个位取2，则十位和百位只能在0、1、3中取，百位有2种取法，十位也有2种取法，由乘法原理，个位为2的三位偶数有2×2个，三位偶数共有（P23＋2×2）个； 第四类：四位偶数.它包含个位为0、2的两类.若个位取 0，则共有P33个；若个位取 2，则其他 3位只能在 0、 1、 3中取.千位有2种取法，百位和十位在剩下的两个数中取，再排成一列，有P22种取法.由乘法原理，个位为2的四位偶数有2×P22个.所以，四位偶数共有（P33＋2×P22）种不同的取法. 解：由加法原理知，共可以组成 2＋（C13＋C12）＋（P23＋2×2）＋（P33＋2×P22） ＝2＋5＋10＋10 ＝27 个不同的偶数. 补充说明：本题也可以将所有偶数分为两类，即个位为0和个位为2的两类.再考虑到每一类中分别有一位、两位、三位、四位数，逐类讨论便可求解. 例2 国家举行足球赛，共15个队参加.比赛时，先分成两个组，第一组8个队，第二组7个队.各组都进行单循环赛（即每个队要同本组的其他各队比赛一场）.然后再由各组的前两名共4个队进行单循环赛，决出冠亚军.问：①共需比赛多少场？②如果实行主客场制（即A、B两个队比赛时，既要在A队所在的城市比赛一场，也要在B队所在的城市比赛一场），共需比赛多少场？ 分析比赛的所有场次包括三类：第一组中比赛的场次，第二组中比赛的场次，决赛时比赛的场次. ①中，第一组中8个队，每两队比赛一场，所以共比赛C28场；第二组中7个队，每两队比赛一场，所以共比赛C27场；决赛中4个队，每两队比赛一场，所以共比赛C24场.
高中数学排列组合专题
排列组合 一．选择题（共5小题） 1．甲、乙、丙三同学在课余时间负责一个计算机房的周一至周六的值班工作，每天1人值班，每人值班2天，如果甲同学不值周一的班，乙同学不值周六的班，则可以排出不同的值班表有（） A．36种B．42种C．50种D．72种 2．某城市的街道如图，某人要从A地前往B地，则路程最短的走法有（） A．8种 B．10种C．12种D．32种 3．某次联欢会要安排3个歌舞类节目，2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是（） A．72 B．120 C．144 D．168 4．现将甲乙丙丁4个不同的小球放入A、B、C三个盒子中，要求每个盒子至少放1个小球，且小球甲不能放在A盒中，则不同的放法有（） A．12种B．24种C．36种D．72种 5．从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲、乙两人不去巴黎游览，则不同的选择方案共有（） A．300种B．240种C．144种D．96种 二．填空题（共3小题） 6．某排有10个座位，若4人就坐，每人左右两边都有空位，则不同的坐法有种． 7．四个不同的小球放入编号为1，2，3的三个盒子中，则恰有一个空盒的放法共有种（用数字作答）． 8．书架上原来并排放着5本不同的书，现要再插入3本不同的书，那么不同的
插法共有种． 三．解答题（共8小题） 9．一批零件有9个合格品，3个不合格品，组装机器时，从中任取一个零件，若取出不合格品不再放回，求在取得合格品前已取出的不合格品数的分布列10．已知展开式的前三项系数成等差数列． （1）求n的值； （2）求展开式中二项式系数最大的项； （3）求展开式中系数最大的项． 11．设f（x）=（x2+x﹣1）9（2x+1）6，试求f（x）的展开式中： （1）所有项的系数和； （2）所有偶次项的系数和及所有奇次项的系数和． 12．求（x2+﹣2）5的展开式中的常数项． 13．求值C n5﹣n+C n+19﹣n． 14．3名男生，4名女生，按照不同的要求排队，求不同的排队方案的种数．（1）选5名同学排成一行； （2）全体站成一排，其中甲只能在中间或两端； （3）全体站成一排，其中甲、乙必须在两端； （4）全体站成一排，其中甲不在最左端，乙不在最右端； （5）全体站成一排，男、女各站在一起； （6）全体站成一排，男生必须排在一起； （7）全体站成一排，男生不能排在一起； （8）全体站成一排，男、女生各不相邻； （9）全体站成一排，甲、乙中间必须有2人； （10）全体站成一排，甲必须在乙的右边； （11）全体站成一排，甲、乙、丙三人自左向右顺序不变； （12）排成前后两排，前排3人，后排4人． 15．用1、2、3、4、5、6共6个数字，按要求组成无重复数字的自然数（用排列数表示）．
高中数学排列组合公式排列组合计算公式.
排列组合公式/排列组合计算公式 排列P------和顺序有关 组合C -------不牵涉到顺序的问题 排列分顺序,组合不分 例如把5本不同的书分给3个人,有几种分法. "排列" 把5本书分给3个人,有几种分法"组合" 1．排列及计算公式 从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 p(n,m)表示. p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1). 2．组合及计算公式 从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号 c(n,m) 表示. c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m); 3．其他排列与组合公式 从n个元素中取出r个元素的循环排列数＝p(n,r)/r=n!/r(n-r)!. n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为 n!/(n1!*n2!*...*nk!). k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m). 排列（Pnm(n为下标，m为上标)） Pnm=n×（n-1）....（n-m+1）；Pnm=n！/（n-m）！（注：！是阶乘符号）；Pnn （两个n分别为上标和下标） =n！；0！=1；Pn1（n为下标1为上标）=n 组合（Cnm(n为下标，m为上标)）
排 列 组 合 公 式 及 排 列 组 合 算 法
排列组合n选m，组合算法——0-1转换算法（巧妙算法）C++实现 知识储备 排列的定义：从n个不同元素中，任取m(m≤n,m与n均为自然数,下同）个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 A(n,m）表示计算公式： 注意：m中取n个数，按照一定顺序排列出来，排列是有顺序的，就算已经出现过一次的几个数。只要顺序不同，就能得出一个排列的组合，例如1,2,3和1,3,2是两个组合。 组合的定义：从n个不同元素中，任取m(m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号 C(n,m) 表示。 计算公式： 注意：m中取n个数，将他们组合在一起，并且顺序不用管，1,2,3和1,3,2其实是一个组合。只要组合里面数不同即可 组合算法 本算法的思路是开两个数组，一个index[n]数组，其下标0~n-1表示1到n个数，1代表的数被选中，为0则没选中。value[n]数组表示组合
的数值，作为输出之用。 ? 首先初始化，将index数组前m个元素置1，表示第一个组合为前m 个数,后面的置为0。? 然后从左到右扫描数组元素值的“10”组合，找到第一个“10”组合后将其变为?“01”组合，同时将其左边的所有“1”全部移动到数组的最左端。一起得到下一个组合（是一起得出，是一起得出，是一起得出）重复1、2步骤，当第一个“1”移动到数组的n-m的位置，即m个“1”全部移动到最右端时；即直到无法找到”10”组合,就得到了最后一个组合。 组合的个数为： 例如求5中选3的组合： 1 1 1 0 0 --1,2,3? 1 1 0 1 0 --1,2,4? 1 0 1 1 0 --1,3,4? 0 1 1 1 0 --2,3,4? 1 1 0 0 1 --1,2,5? 1 0 1 0 1 --1,3,5? 0 1 1 0 1 --2,3,5? 1 0 0 1 1 --1,4,5? 0 1 0 1 1 --2,4,5? 0 0 1 1 1 --3,4,5 代码如下：
(完整)高中数学排列组合专题复习
高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置.
排列组合公式排列组合计算公式----高中数学!
排列组合公式/排列组合计算公式 公式P是指排列，从N个元素取R个进行排列。 公式C是指组合，从N个元素取R个，不进行排列。 N-元素的总个数 R参与选择的元素个数 ！-阶乘，如9！＝9*8*7*6*5*4*3*2*1 从N倒数r个，表达式应该为n*（n-1)*(n-2)..(n-r+1); 因为从n到（n-r+1)个数为n－（n-r+1)＝r 举例： Q1:有从1到9共计9个号码球，请问，可以组成多少个三位数？ A1: 123和213是两个不同的排列数。即对排列顺序有要求的，既属于“排列P”计算范畴。 上问题中，任何一个号码只能用一次，显然不会出现988,997之类的组合，我们可以这么看，百位数有9种可能，十位数则应该有9-1种可能，个位数则应该只有9-1-1种可能，最终共有9*8*7个三位数。计算公式＝P（3，9)＝9*8*7,(从9倒数3个的乘积） Q2: 有从1到9共计9个号码球，请问，如果三个一组，代表“三国联盟”，可以组合成多少个“三国联盟”？ A2: 213组合和312组合，代表同一个组合，只要有三个号码球在一起即可。即不要求顺序的，属于“组合C”计算范畴。 上问题中，将所有的包括排列数的个数去除掉属于重复的个数即为最终组合数C(3,9)=9*8*7/3*2*1 排列、组合的概念和公式典型例题分析 例1设有3名学生和4个课外小组．（1）每名学生都只参加一个课外小组；（2）每
名学生都只参加一个课外小组，而且每个小组至多有一名学生参加．各有多少种不同方法？ 解（1）由于每名学生都可以参加4个课外小组中的任何一个，而不限制每个课外小组的人数，因此共有种不同方法． （2）由于每名学生都只参加一个课外小组，而且每个小组至多有一名学生参加，因此共有种不同方法． 点评由于要让3名学生逐个选择课外小组，故两问都用乘法原理进行计算． 例2 排成一行，其中不排第一，不排第二，不排第三，不排第四的不同排法共有多少种？ 解依题意，符合要求的排法可分为第一个排、、中的某一个，共3类，每一类中不同排法可采用画“树图”的方式逐一排出： ∴ 符合题意的不同排法共有9种． 点评按照分“类”的思路，本题应用了加法原理．为把握不同排法的规律，“树图”是一种具有直观形象的有效做法，也是解决计数问题的一种数学模型． 例３判断下列问题是排列问题还是组合问题？并计算出结果． （1）高三年级学生会有11人：①每两人互通一封信，共通了多少封信？②每两人互握了一次手，共握了多少次手？ （2）高二年级数学课外小组共10人：①从中选一名正组长和一名副组长，共有多少种不同的选法？②从中选2名参加省数学竞赛，有多少种不同的选法？ （3）有2，3，5，7，11，13，17，19八个质数：①从中任取两个数求它们的商可以有多少种不同的商？②从中任取两个求它的积，可以得到多少个不同的积？ （4）有8盆花：①从中选出2盆分别给甲乙两人每人一盆，有多少种不同的选法？②从中选出2盆放在教室有多少种不同的选法？ 分析（1）①由于每人互通一封信，甲给乙的信与乙给甲的信是不同的两封信，所以与顺序有关是排列；②由于每两人互握一次手，甲与乙握手，乙与甲握手是同一次握手，与顺序无关，所以是组合问题．其他类似分析． （1）①是排列问题，共用了封信；②是组合问题，共需握手（次）． （2）①是排列问题，共有（种）不同的选法；②是组合问题，共有种不同的选法． （3）①是排列问题，共有种不同的商；②是组合问题，共有种不同的积． （4）①是排列问题，共有种不同的选法；②是组合问题，共有种不同的选法． 例４证明． 证明左式
排 列 组 合 公 式 及 排 列 组 合 算 法 ( 2 0 2 0 )
字符串的排列组合算法合集 全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。 首先来看看题目是如何要求的（百度迅雷校招笔试题）。一、字符串的排列 用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列,如 abc 的全排列: abc, acb, bca, dac, cab, cba 一、全排列的递归实现 为方便起见，用123来示例下。123的全排列有123、132、213、231、312、321这六种。首先考虑213和321这二个数是如何得出的。显然这二个都是123中的1与后面两数交换得到的。然后可以将123的第二个数和每三个数交换得到132。同理可以根据213和321来得231和312。因此可以知道——全排列就是从第一个数字起每个数分别与它后面的数字交换。找到这个规律后，递归的代码就很容易写出来了： view plaincopy #includeiostream?using?namespace?std;?#includeassert.h?v oid?Permutation(char*?pStr,?char*?pBegin)?{?assert(pStr?pBe
gin);?if(*pBegin?==?'0')?printf("%s",pStr);?else?{?for(char *?pCh?=?pBegin;?*pCh?!=?'0';?pCh++)?{?swap(*pBegin,*pCh);?P ermutation(pStr,?pBegin+1);?swap(*pBegin,*pCh);?}?}?}?int?m ain(void)?{?char?str[]?=?"abc";?Permutation(str,str);?retur n?0;?}? 另外一种写法： view plaincopy --k表示当前选取到第几个数，m表示共有多少个数?void?Permutation(char*?pStr,int?k,int?m)?{?assert(pStr); ?if(k?==?m)?{?static?int?num?=?1;?--局部静态变量，用来统计全排列的个数?printf("第%d个排列t%s",num++,pStr);?}?else?{?for(int?i?=?k;?i?=?m;?i++)?{?swa p(*(pStr+k),*(pStr+i));?Permutation(pStr,?k?+?1?,?m);?swap( *(pStr+k),*(pStr+i));?}?}?}?int?main(void)?{?char?str[]?=?" abc";?Permutation(str?,?0?,?strlen(str)-1);?return?0;?}? 如果字符串中有重复字符的话，上面的那个方法肯定不会符合要求的，因此现在要想办法来去掉重复的数列。二、去掉重复的全排列的递归实现 由于全排列就是从第一个数字起每个数分别与它后面的数字交换。我们先尝试加个这样的判断——如果一个数与后面的数字相同那么这二个数就不交换了。如122，第一个数与后面交换得212、221。然后122中第二数就不用与第三个数交换了，但对212，它第二个数
高中数学排列组合经典题型全面总结版
高中数学排列与组合 （一）典型分类讲解 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有 34A 由分步计数原理得1 1 3 434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元 素内部进行自排。由分步计数原理可得共有 522522480A A A =种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种， 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 46 A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素 之间的全排列数,则共有不同排法种数是： 73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 47 A 种方法，其余的三个位置甲乙丙共有 1种坐法，则共有4 7A 种方法。 思考:可以先让甲乙丙就坐吗? （插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法 练习题:10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？ 5 10C 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原 理共有6 7种不同的排法 练习题： 1． 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插 法的种数为 42 4 4 3 允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种
排列组合的数学公式
排列组合的数学公式 排列组合的数学公式 1. 排列及计算公式从n 个不同元素中，任取m(m≤n) 个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m 个宝鸡博瀚教 育元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号p(n,m) 表示. p(n,m)=n(n-1)(n- 2) ...... (n -m+1)= n!/(n-m)!( 规定 0!=1). 2. 组合及计算公式 从n 个不同元素中，任取m(m≤n) 个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合;从n个不 同元素中取出m(m≤n) 个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号 c(n,m) 表示. c(n,m)=p(n,m)/m!=n!/((n-m)!*m!);c(n,m)=c(n,n-m); 3. 其他排列与组合公式 从n 个元素中取出r 个元素的循环排列数=p(n,r)/r=n!/r(n-r)!.
n 个元素被分成k 类，每类的个数分别是n1,n2,...nk 这 n 个元素的全排列数为n!/（n1!*n2!*...*nk!）. k 类元素, 每类的个数无限, 从中取出m 个元素的组合数为c（m+k-1,m）. 排列（Pnm（n为下标，m为上标）） Pnm=n×（n-1）（n- m+1）;Pnm=n!/（n-m）!（注：是阶乘符号）;Pnn（两个n 分别为上标和下标） =n!;0!=1;Pn1（n 为下标1 为上标）=n 组合（Cnm（n为下标，m为上标）） Cnm=Pnm/Pmm ;Cnm=n!/m!（n-m）!;Cnn（两个n 分别为上标和下标） =1 ;Cn1（n 为下标 1 为上标）=n;Cnm=Cnn-m 排列组合的数学解题技巧 1. 掌握分类计数原理与分步计数原理，并能用它们分析和解决一些简单的应用问题。 2. 理解排列的意义，掌握排列数计算公式，并能用它解决一些简单的应用问题。 3. 理解组合的意义，掌握组合数计算公式和组合数的性质，并能用它们解决一些简单的应用问题。 4. 掌握二项式定理和二项展开式的性质，并能用它们计算和证明一些简单的问题。
高中数学排列组合题型总结与易错点提示25587汇编
排列组合 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1 m 种不同的方法，在第2类办法中有2 m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有：12n N m m m =+++种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1 m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有：12n N m m m =???种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合 要求的元素占了这两个位置. 先排末位共有13 C C 1 4 A 3 4 C 1 3 然后排首位共有14 C 最后排其它位置共有34 A 由分步计数原理得113434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花
不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素， 同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有5225 2 2 480A A A 种不同的排法 乙 甲丁 丙 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈 节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55 A 种，第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46 A 不同的方法,由分步计数原理,节目的不同顺序共有5456 A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单， 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素 一起作排列 ,同时要注意合并元素内部也必须排列. 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端
(完整版)高中数学排列组合习题精选
1、体育场南侧有4个大门，北侧有3个大门，某学生到该体育场练跑步，则他进出门的方案有（ ）种。 2、某公共汽车上有10名乘客，沿途有5个车站，乘客下车的可能方式有（ ）种 3、（1）4名同学选报跑步、跳高、跳远三个项目，每人报一项，共有多少种报名方法？（2）4名同学争夺跑步、跳高、跳远三项冠军（各项目冠军都只有一人），共有多少种可能的结果？ 4、从集合{1，2，…，10}中任选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为（） 5、有4位教师在同一年级的四个班中各教一个班的数学，在数学检测时要求每位教师不能在本班监考，则监考的方法有（ ）种。 A ．8 B ．9 C ．10 D ．11 6、3人玩传球游戏，由甲开始并做为第一次传球，经过4次传球后，球仍回到甲手中，有多少种不同的传球方式呢？ 7、集合A ＝{a,b,c,d},B={1,2,3,4,5}。（1）从集合A 到集合B 可以建立多少个不同的映射？（2）从集合A 到集合B 的映射中，要求集合A 中元素的象不同，这样的映射有多少个 8、对一个各边长都不相等的凸五边形的各边进行染色，每条边都可以染红、黄、蓝三种不同的颜色，但是不允许相邻相邻的边染相同的颜色，则不同的染色方法共有（ ）种。 9、用5种不同颜色给图中的A 、B 、C 、D 四个区域涂色，规定一个区域只涂一种颜色，相邻的区域颜色不同，共有（ ）种不同的涂色方案。 10、将1,2,3填入3×3的方格中，要求每行、每列都没有重复数字，如图是一种填法，则不同的填写方法共有 A ．6种 B ．12种 C ．24种 D ．48种 11、如图所示的五个区域中，中心区域是一幅图画，现要求在其余四个区域中涂色，有四种颜色可供选择．要求每个区域只涂一种颜色，相邻区域所涂颜色不同，则不同的涂色方法种数为()A ．64B ．72C.84 D ．96 12、（13山东）用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为（ ） A ．243 B ．252 C ．261 D ．279 13、（13福建）满足{},1,0,1,2a b ∈-,且关于x 的方程220ax x b ++=有实数解的有序数对(,)a b 的个数为（ ） A ．14 B ．13 C ．12 D ．10 14、（16全国）定义“规范01数列”{a n }如下：{a n }共有2m 项，其中m 项为0，m 项为1，且对任意2k m ≤，12,,,k a a a L 中0的个数不少于1的个数。若m =4，则不同的“规范01数列”共有（A ）18（B ）16（C ）14 （D ）12
排列组合公式
排列组合公式 1．分类计数原理（加法原理） 12n N m m m =+++ . 2．分步计数原理（乘法原理） 12n N m m m =??? . 3．排列数公式 m n A =)1()1(+--m n n n =！！ )(m n n -.(n ，m ∈N*，且m n ≤)． 注:规定1!0=. 4．排列恒等式 (1)1 (1)m m n n A n m A -=-+; (2) 1 m m n n n A A n m -= -; (3) 1 1m m n n A nA --=; (4)11n n n n n n nA A A ++=-; (5)11m m m n n n A A mA -+=+. (6) 1!22!33!!(1)!1n n n +?+?++?=+- . 5．组合数公式 m n C =m n m m A A =m m n n n ???+-- 21)1()1(=！！！)(m n m n -?(n ∈N*，m N ∈，且m n ≤). 6．组合数的两个性质 (1)m n C =m n n C - ; (2) m n C +1-m n C =m n C 1+. 注:规定 10 =n C . 7．组合恒等式 (1) 1 1m m n n n m C C m --+= ;
(2) 1 m m n n n C C n m -= -; (3) 1 1m m n n n C C m --= ; (4)∑=n r r n C =n 2; (5) 1121++++=++++r n r n r r r r r r C C C C C . (6)n n n r n n n n C C C C C 2210=++++++ . (7)14205312-+++=+++n n n n n n n C C C C C C . (8)1321232-=++++n n n n n n n nC C C C . (9) r n m r n r m n r m n r m C C C C C C C +-=+++0110 . (10)n n n n n n n C C C C C 22222120)()()()(=++++ . 8．排列数与组合数的关系 m m n n A m C =?！ . 9．单条件排列 以下各条的大前提是从n 个元素中取m 个元素的排列. （1）“在位”与“不在位” ①某（特）元必在某位有11--m n A 种； ②某（特）元不在某位有11---m n m n A A （补集思想）1 111---=m n n A A （着眼位置）1 1111----+=m n m m n A A A （着眼元素）种. （2）紧贴与插空（即相邻与不相邻） ①定位紧贴：)(n m k k ≤≤个元在固定位的排列有k m k n k k A A --种. ②浮动紧贴：n 个元素的全排列把k 个元排在一起的排法有k k k n k n A A 1 1+-+-种. 注：此类问题常用捆绑法； ③插空：两组元素分别有k 、h 个（1+≤h k ），把它们合在一起来作全排列，k 个的 一组互不能挨近的所有排列数有 k h h h A A 1+种. （3）两组元素各相同的插空
(完整版)高考数学专题之排列组合小题汇总
5．我市拟向新疆哈密地区的三所中学派出5名教师支教，要求每所中学至少派遣一名教师，则不同的派出方法有（ ） A ． 300种 B ． 150种 C ． 120种 D ． 90种 6．一只小青蛙位于数轴上的原点处，小青蛙每一次具有只向左或只向右跳动一个单位或者两个单位距离的能力，且每次跳动至少一个单位.若小青蛙经过5次跳动后，停在数轴上实数2位于的点处，则小青蛙不同的跳动方式共有( )种. A ． 105 B ． 95 C ． 85 D ． 75 7．中国古代中的“礼、乐、射、御、书、数”合称“六艺”.“礼”，主要指德育；“乐”，主要指美育；“射”和“御”，就是体育和劳动；“书”，指各种历史文化知识；“数”，数学.某校国学社团开展“六艺”课程讲座活动，每艺安排一节，连排六节，一天课程讲座排课有如下要求：“数”必须排在前三节， 且“射”和“御”两门课程相邻排课，则“六艺”课程讲座不同排课顺序共有（ ） A ． 120种 B ． 156种 C ． 188种 D ． 240种 8．郑州绿博园花展期间，安排6位志愿者到4个展区提供服务，要求甲、乙两个展区各安排一个人，剩下两个展区各安排两个人，其中的小李和小王不在一起，不同的安排方案共有（ ） A ． 168种 B ． 156种 C ． 172种 D ． 180种 9．用6种不同的颜色对正四棱锥的8条棱染色，每个顶点出发的棱的颜色各不相同，不同的染色方案共有多少种（ ） A ． 14400 B ． 28800 C ． 38880 D ． 43200 10．《红海行动》是一部现代海军题材影片，该片讲述了中国海军“蛟龙突击队”奉命执行撤侨任务的故事．撤侨过程中，海军舰长要求队员们依次完成六项任务，并对任务的顺序提出了如下要求：重点任务A 必须排在前三位，且任务E 、F 必须排在一起，则这六项任务的不同安排方案共有（ ） A ． 240种 B ． 188种 C ． 156种 D ． 120种 11．定义“有增有减”数列{}n a 如下： *t N ?∈，满足1t t a a +<，且*s N ?∈，满足1S S a a +>.已知“有增有