分类讨论解决排列组合问题

分类讨论解决排列组合问题

排列组合问题是历年高考的必考点，求解这类问题往往有多个不同的思路，若选择方法得当，求解过程简单，容易让人接受；否则复杂难解且易犯“重复”或“遗漏”等错误．因此，排列组合问题是高中数学的难点之一。本文试图从分类讨论思想方法出发，给出解决这些问题的一个有效方法，有效避免出现“重复”和“遗漏”等错解．

一、解决站位问题

1、有5名男生，4名女生排成一排，要求甲男生不站在排头，乙女生不站有排尾，则不同的排法有多少种？

解析：将排法分成两类：一类是甲站在排尾，其余的可全排，有88A 种排法；另

一类是甲既不排尾又不站在排头有17A 种站法，乙不站在排尾而站在其它位置，其余的

可全排，有771717A A A ??种排法，故不同的排法共有88A ＋77

1717A A A ??＝287280种. 2、（08年辽宁卷）一生产过程有4道工序，每道工序需要安排一人照看．现从甲、乙、丙等6名工人中安排4人分别照看一道工序，第一道工序只能从甲、乙两工人中安排1人，第四道工序只能从甲、丙两工人中安排1人，则不同的安排方案共有（ ）

A ．24种

B ．36种

C ．48种

D ．72种

解析：按题目要求分成两类解决，①第一道工序安排甲，第四道工序安排丙，安

排方案有1224=A ；②第一道工序安排乙，第四道工序安排甲或丙，安排方案有24224=A 种方案，共计12+24=36种不同的安排方案．故应选择B 选项．

二、解决染色问题

3．（2003年全国高考题）如图所示，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着方法共有多少种？

解析：依题意至少要用3种颜色,

①当先用三种颜色时，区域2与4必须同色，区域

3与5必须同色，故有3

4A 种； ②当用四种颜色时，若区域2与4同色，则区域3与5不同色，有44A 种；若区

域3与5同色，则区域2与4不同色，有44A 种，故用四种颜色时共有244A 种．由加法

原理可知满足题意的着色方法共有34A +244A =24+2?24=72．

4．如图， 6个扇形区域A 、B 、C 、D 、E 、F ，现给这6个区域着色，要求同一区域涂同一种颜色，相邻的两个区域不得使用同一种颜色，现有4种不同的颜色可供选择，则不同的着色方法共有多少种？

解析：（1）当相间区域A 、C 、E 着同一种颜色时，

有4种着色方法，此时，B 、D 、F 各有3种着色方法，

此时，B 、D 、F 各有3种着色方法故有4333108???=种方

法．

（2）当相间区域A 、C 、E 着色两不同的颜色时，有2234C A 种着色方法，此时B 、D 、

F 有322??种着色方法，故共有2234322432C A ???=种着色方法.

（3）当相间区域A 、C 、E 着三种不同的颜色时有34A 种着色方法，此时B 、D 、F 各有2种着色方法。此时共有34222192A ???=种方法.

故总计有108+432+192=732种方法.

5．将一个四棱锥S ABCD -的每个顶点染上一种颜色，并使同一条棱的两端点异色，如果只有5种颜色可供使用，那么不同的染色方法的总数是多少？

解析：满足题设条件的染色至少要用三种颜色.

(1) 若恰用三种颜色，可先从五种颜色中任选一种染顶点S ，再从余下的四种颜

色中任选两种涂A 、B 、C 、D 四点，此时只能A 与C 、B 与D 分别同色，故有125460

C A =种方法；

(2) 若恰用四种颜色染色，可以先从五种颜色中任选一种颜色染顶点S ，再从余

下的四种颜色中任选两种染A 与B ，由于A 、B 颜色可以交换，故有24A 种染法；再从余

下的两种颜色中任选一种染D 或C ，而D 与C ，而D 与C 中另一个只需染与其相对顶点

同色即可，故有12115422240C A C C =种方法；

(3) 若恰用五种颜色染色，有55120A =种染色法,

综上所知，满足题意的染色方法数为60+240+120=420种.

三、解决“多面手”问题

6．现有翻译8人，其中3人只会英语，2人只会日语，还有3人英语、日语都会，现从这8人中选取3名英语、2名日语翻译，有多少种不同的选法？

解析：按选择只会日语的翻译人数进行分类，

若从2人中选2名日语翻译，有36

22C C ?种选法；

排列组合问题经典题型解析含答案

排列组合问题经典题型与通用方法 1. 相邻问题捆绑法：题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列 例1. A,B,C,D,E 五人并排站成一排，如果 A,B 必须相邻且B 在A 的右边，则不同的排法有（ ） A 、60 种 B 、48 种 C 、36 种 D 、24 种 2. 相离问题插空排：元素相离（即不相邻）问题，可先把无位置要求的几 个元素全排列，再把规定的相离的 几个元素插入上述几个元素的空位和两端 ? 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（ ） A 、1440 种 B 、3600 种 C 、4820 种 D 、4800 种 3. 定序问题缩倍法：在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法 例3.A,B,C,D,E 五人并排站成一排，如果 B 必须站在A 的右边（A, B 可以不相邻）那么不同的排法有 （ ） 4. 标号排位问题分步法：把元素排到指定位置上， 可 先把某个元素按规定排入， 第二步再排另一个元素， 如 此继续下去，依次即可完成 ? 例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所 填数字均不相同的填法有（ ） A 、6 种 B 、9 种 C 、11 种 D 、23 种 5. 有序分配问题逐分法：有序分配问题指把元素分成若干组，可用逐步下量分组法 例5.（ 1 ）有甲乙丙三项任务，甲需 2人承担，乙丙各需一人承担，从 10人中选出4人承担这三项任务, 不同的选法种数是（ ） A 、1260 种 B 、2025 种 C 、2520 种 D 、5040 种 （2）12名同学分别到三个不同的路口进行流量的调查，若每个路口 6. 全员分配问题分组法： 例6.（ 1）4名优秀学生全部保送到 3所学校去，每所学校至少去一名，则不同的保送方案有多少种? A 、24 种 B 、60 种 C 、90 种 D 、 120 种 4人，则不同的分配方案有（ 4 4 4 C 12C 8C 4 种 4 4 3C 12C 8C C 、 C 12C 8 A 3 种

排列组合知识点总结+典型例题及答案解析

排列组合知识点总结+典型例题及答案解析 一．基本原理 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 n m m m ==--+= -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 =+++=+=+--…… ，， ①；②；③；④ 111 12111212211 r r r r r r r r r r r r r 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 +++++-+++-++-++++ +=+++ +=++ +=注： 若1 2 m m 1212m =m m +m n n n C C ==则或 四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。

排列组合中的区域涂色问题

排列组合中区域涂色问题 排列组合中的区域涂色问题技巧性强，方法灵活多变，一直是选修2-3中的教学难点问题。本文对部分常见区域涂色问题的解题规律做一下探讨。 区域涂色问题，应当从使用多少种颜色入手，分类讨论。再每一类中（若有必要），再根据两个不相邻区域是否同色分小类讨论。最后再根据分类加法计数原理求出所有方法种数。 例1、用5种不同的颜色给图中标①、②、③、④的各部分涂色，每部分只涂一种颜 分析：当使用4中颜色涂色时，方法种数为4 5A ；当使用3中颜色时，分两类：①④同色或者②④同色，方法种数为3 52A 。可以这样给学生解释：①④同色，相当于①④合并成了一个区域，这样的话原本的四个区域变成了3个区域，故涂色方法种数为35A 。根据分类分类加法原理，所有涂色方法总数为4355 2A A +。 例2、（2003年全国高考题）如图所示，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着方法共有多少种？ 分析：依题意，可分为3种颜色或4中颜色两类。 ①当先用三种颜色时，区域2与4必须同色，区域3与5必须同色，（相当于5个区 域合并成了4个区域）故有3 4A 种； ②当用四种颜色时，若区域2与4同色，则区域3与5不同色，有4 4A 种；若区域3与5同色，则区域2与4不同色，有44A 种，故用四种颜色时共有24 4A 种。最后，由加法原理可知满足题意的着色方法共有34A +244A =24+2?24=72

例3、用红、黄、蓝、白、黑五种颜色涂在如图所示的四个区域内，每个区域涂一种颜色，相邻两个区域涂不同的颜色，如果颜色可以反复使用，共有多少种不同的涂色方法？ 分析：可把问题分为三类： ①涂四中颜色：四格涂不同的颜色，方法种数为45A ； ②涂三种颜色：有且仅两个区域相同的颜色，即只有一组对角小方格涂相同的颜色， 涂法种数为 12 542C A ； ③涂两种颜色：两组对角小方格分别涂相同的颜色，涂法种数为2 5A ， 因此，所求的涂法种数为 2122 55452260A C A A ++= 例4、（2003江苏卷）四种不同的颜色涂在如图所示的6个区域，且相邻两个区域不能同色。 分析：依题意只能选用4种颜色，要分四类： （1）②与⑤同色、④与⑥同色，则有4 4A ； （2）③与⑤同色、④与⑥同色，则有44A ； （3）②与⑤同色、③与⑥同色，则有44A ； （4）③与⑤同色、② 与④同色，则有44A ； （5）②与④同色、③与⑥同色，则有44A ； 所以根据分类加法原理得涂色方法总数为544A =120 例5、将一个四棱锥S ABCD -的每个顶点染上一种颜色，并使同一条棱的两端点异色，如果只有5种颜色可供使用，那么不同的染色方法的总数是多少？ 分析：可把这个问题转化成相邻区域不同色问题：如图，对这五个区域用5种颜色涂色，有多少种不同的涂色方法？ ① ② ③ ④ ⑤ ⑥

排列组合问题的20种解法

排列组合问题的20种解法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 复习巩固分类计数原理(加法原理) 完成一件事，有n类办法，在第1类办法中有 m种不同的方法，在 1 第2类办法中有 m种不同的方法，…，在第n类办法中有n m种不同 2 的方法，那么完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n个步骤，做第1步有 m种不同的方法，做 1 第2步有 m种不同的方法，…，做第n步有n m种不同的方法，那么2 完成这件事共有： 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事

2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 占了这两个位置 . 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中 间，也不种在两端的花盆里，问有多少不同的种法 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也 看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A =种不同的排法 4 4 3

排列组合问题经典题型解析含答案

排列组合问题经典题型解析含答案

排列组合问题经典题型与通用方法 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例1.,,,, A B C D E五人并排站成一排，如果,A B必须相邻且B在A 的右边，则不同的排法有（） A、60种 B、48种 C、36种 D、24种 2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（） A、1440种 B、3600种 C、4820种 D、4800种 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法. 例3.A,B,C,D,E五人并排站成一排，如果B必须站在A的右边（,A B可以不相邻）那么不同的排法有（）A、24种 B、60种 C、90种D、120种

4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成. 例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有（ ） A 、6种 B 、9种 C 、11种 D 、23种 5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法. 例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（ ） A 、1260种 B 、2025种 C 、2520种 D 、5040种 （2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（ ） A 、44412 8 4 C C C 种 B 、44412 8 4 3C C C 种 C 、44312 8 3 C C A 种 D 、 4441284 33 C C C A 种

排列组合典型例题

— 典型例题一 例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数 解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有3 9A 个； 当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一 个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有281814A A A ??（个）． ∴ 没有重复数字的四位偶数有 2296179250428181439=+=??+A A A A 个． 典型例题二 例2 三个女生和五个男生排成一排 — （1）如果女生必须全排在一起，可有多少种不同的排法 （2）如果女生必须全分开，可有多少种不同的排法 （3）如果两端都不能排女生，可有多少种不同的排法 （4）如果两端不能都排女生，可有多少种不同的排法 解：（1）（捆绑法）因为三个女生必须排在一起，所以可以先把她们看成一个整体，这样同五个男生合一起共有六个元素，然成一排有6 6A 种不同排法．对于其中的每一种排法， 三个女生之间又都有33A 对种不同的排法，因此共有43203366=?A A 种不同的排法． （2）（插空法）要保证女生全分开，可先把五个男生排好，每两个相邻的男生之间留出一个空档．这样共有4个空档，加上两边两个男生外侧的两个位置，共有六个位置，再把三个女生插入这六个位置中，只要保证每个位置至多插入一个女生，就能保证任意两个女生都不相邻．由于五个男生排成一排有5 5A 种不同排法，对于其中任意一种排法，从上述六个位 置中选出三个来让三个女生插入都有36A 种方法，因此共有144003655=?A A 种不同的排法． （3）解法1：（位置分析法）因为两端不能排女生，所以两端只能挑选5个男生中的2个，有25A 种不同的排法，对于其中的任意一种排法，其余六位都有6 6A 种排法，所以共有 144006625=?A A 种不同的排法． （4）解法1：因为只要求两端不都排女生，所以如果首位排了男生，则未位就不再受 条件限制了，这样可有7715A A ?种不同的排法；如果首位排女生，有13A 种排法，这时末位就 只能排男生，有15A 种排法，首末两端任意排定一种情况后，其余6位都有6 6A 种不同的排法， 这样可有661513A A A ??种不同排法．因此共有360006615137715=??+?A A A A A 种不同的排法．

排列组合专题之染色问题3

排列组合专题之染色问题 【引例】 引例1．在一个正六边形的6个区域栽种观赏植物，如右图，要求同一块中种 同一种植物，相邻的两块种不同的植物．现有四种不同的植物可供选择，则有 ________种栽种方案． 引例2．某城市在中心广场建造一个花圃，花圃分为6个部分（如图），现要 栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花， 不同的栽种方法有_____种．（以数字作答） 【分析】首先栽种第1部分，有14C 种栽种方法； 然后问题就转化为用余下3种颜色的花，去栽种周围的5个部分（如右图所 示）， 此问题和引例1是同一题型，因此我们有必要对这一题型的解法做一深入探讨。 【剖析】 为了深入探讨这一题型的解法， （1）让我们首先用m （m ≥3）种不同的颜色（可供选择），去涂4个扇形的情形 （要求每一个扇形着一种颜色，相邻扇形着不同颜色），如图所示 以1和3（相间）涂色相同与否为分类标准： ①1和3涂同一种颜色，有m 种涂法；2有m-1种涂法,4也有m-1种涂法, ∴ 共有 (1)(1)m m m ?-?-种涂法。 ②1和3涂不同种颜色，有2m A 种涂法;2有m-2种涂法，4也有m-2种涂 法， ∴ 共有 2(2)(2)m A m m ?-?-种涂法。 综合①和②，共有(1)(1)m m m ?-?-+2(2)(2)m A m m ?-?-432 463m m m m =-+-种涂法。 （２）下面来分析引例1 以A 、C 、E （相间）栽种植物情况作为分类标准： ①A 、C 、E 栽种同一种植物，有4种栽法；B 、D 、F 各有3种栽法， ∴ 共有 4×3×3×3＝108 种栽法。 ②A 、C 、E 栽种两种植物,有222432C C A 种栽法（24C 是4种植物中选出2 种，23C 是A 、C 、E3个区域中选出2个区域栽种同一种植物，22A 是 选出的2种植物排列），B 、D 、F 共有3×2×2 种栽法（注：若A 、C 栽种同一种植物，则B 有 3 种栽法，D 、F 各有2种栽法）， 222432322432C C A ∴???=共有种栽法。 ③A 、C 、E 栽种3种植物，有3 4A 种栽法；B 、D 、F 各有2种栽法， ∴ 共有 34A ×2×2×2＝192 种栽法。

排列组合问题教师版

二十种排列组合问题的解法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理． 教学目标 1.进一步理解和应用分步计数原理和分类计数原理． 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题．提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有：12n N m m m =+++种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有：12n N m m m =???种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事． 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或 是分步与分类同时进行,确定分多少步及多少类． 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位，从1,3,5三个数中任选一个共有13C 排法； 然后排首位，从２，４和剩余的两个奇数中任选一个共有1 4C 种排法； 最后排中间三个数，从剩余四个数中任选３个的排列数共有34A 种排法； ∴由分步计数原理得113 4 34288C C A = 443

排列组合问题经典题型#精选.

排列组合问题经典题型与通用方法 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例1.,,,, A B C D E五人并排站成一排，如果,A B必须相邻且B在A的右边，则不同的排法有（） A、60种 B、48种 C、36种 D、24种 2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（） A、1440种 B、3600种 C、4820种 D、4800种 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法. 例3.A,B,C,D,E五人并排站成一排，如果B必须站在A的右边（,A B可以不相邻）那么不同的排法有（）A、24种 B、60种 C、90种 D、120种 4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成. 例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有（） A、6种 B、9种 C、11种 D、23种 5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法. 例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（） A、1260种 B、2025种 C、2520种 D、5040种 （2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（） A、 444 1284 C C C 种 B、 444 1284 3C C C 种 C、 443 1283 C C A 种 D、 444 1284 3 3 C C C A种 6.全员分配问题分组法: 例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？ （2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为（） A、480种 B、240种 C、120种 D、96种 7.名额分配问题隔板法: 例7：10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？ 8.限制条件的分配问题分类法: 例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？ 9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数再相加。 例9（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有（）A、210种 B、300种 C、464种 D、600种 （2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？ （3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？

排列组合练习题及答案精选

排列组合习题精选 一、纯排列与组合问题： 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 个 答案：1、 2 2 72 3 、选 B. 设男生n 2 1 3 2 2 9 9 n 8 n3 。、mn m C 362、A 人，则有C C A 904 A A58 选 C. 二、相邻问题： 1. A 、B 、C 、D 、E 五个人并排站成一列，若A 、B 必相邻，则有多少种不同排法？ 2. 有8本不同的书，其中3本不同的科技书，2本不同的文艺书，3本不同的体育书，将这 些书竖排在书架上，则科技书连在一起，文艺书也连在一起的不同排法种数为() A.720 B.1440 C.2880 D.3600 答案：1. 2 4 3 2 5 2 4 3 2 5 AA 48(2)选BAAA1440 三、不相邻问题： 1. 要排一个有4个歌唱节目和3个舞蹈节目的演出节目单，任何两个舞蹈节目都不相邻，有多少种不同排法？ 1

高中数学《排列组合染色问题》典例讲解

高中数学《排列组合染色问题》典例讲解 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

排列组合染色问题的探究 上饶县二中 徐 凯 在任教高二数学教学时，有许多同学被排列组合题的灵活性所困惑，甚至有学生向我询问有没有公式之类的解决途径，每道题都去分析似乎很累。其实就某些特殊的排列组合问题是可以抽象出数学模型来加以研究的，比如说下面我们所要提到的染色问题。 一、一个结论。 若把一个圆（除中间同心圆外的圆环部分）分成n 份( n > 1) , 每部分染一种颜色且相邻部分不能染同种颜色, 现有m (m > 1) 种不同颜色可供使用, 那么共有S )1()1()1(--+-=m m n n 种染色方法。 例：在一个圆形花坛种颜色花卉，现有4种颜色可供选 择，要求相邻两个区域不同色，则共有多少种方法？ 解：从图中可以发现除同心圆部分外的圆环部分被分成了 n=5份，因为有4种颜色可供选择，我们先给同心圆①染色有4 种方法，那么圆环部分有3种颜色可供选择，即m=3,所以圆环 部分共有S=()30232)13()1(1355 =-=--+-种染色方法，从而整个圆形花坛共有120304=?种染色方法。 用常规方法同学们是否也能做到那么快和准确呢？ 二、结论的证明。 把圆(除中间同心圆部分)分成n 份( n > 1) , 每部分 染一种颜色且相邻。部分不能染同种颜色, 现有m (m > 1) 种不同颜色可供使用, 求不同的染色方法总数。 (1) 当m = 2时, n 为偶数时有2种栽种法,n 为奇数时无 解。 1-1

(2) 当m > 2时 设把圆分成的n 部分为n n T T T T T 、、、、1321...-。开始时,1T 有m 种不同的染色 法;1T 染好后, 2T 有m - 1 种染色法;21T T 、染好后,3T 也有m - 1种染色法; 这 样依次下去, 染色的方法总数为1)1(--n m m 。但是在这些染色方法中, 包括1 -n T 与n T 染同种颜色的情况,若某种染色法使1-n T 与n T 同色, 拆去1-n T 与n T 的边界后, 就是分圆为n-1部分, 相邻部分染不同颜色的方法。因此, 把圆分成n 部分时, 设染色方法的总数为n a , 当n = 2时, m m m m a -=-=22)1( 当n = 3、4、5、?时, 有 11)1(---=+n n n m m a a 此时问题可转化为: 在数列{n a }中，已知11)1(---?=+n n n m m a a 得： 2 23)1(a m m a --?= )1()1(2---?=m m m m )]1()1[(2---=m m m 334)1(a m m a --?= )]1()1()1[(23-+---=m m m m )]1()1()1()1[(2345---+---=m m m m m a …… ])1)(1(...)1()1()1[(321n n n n n m m m m m a --+--+---=--- )11(1])11(1[)1(11----- --=--m m m m a n n n ])11(1[)1(1-----=n n m m )1()1()1(1----=-m m n n )1()1()1(--+-=m m n n （m>2） 2-1

高中数学排列组合难题十一种方法教师版

高考数学排列组合难题解决方法 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有 m 种不同的方法，那么完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有： 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花 盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素， 再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A =种不同的排法

排列组合知识点汇总及典型例题(全)

排列组合知识点汇总及典型例题(全)

一．基本原理 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 n m m m ==--+= -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=+++=+=+--……，， ①；②；③；④ 111 12111212211r r r r r r r r r r r r r 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 +++++-+++-++-+++++=+++ +=++ +=注： 若1 2 m m 1212m =m m +m n n n C C ==则或 四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。 2．解排列、组合题的基本策略 （1）两种思路：①直接法； ②间接法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉。这是解决排列组合应用题时一种常用的解题方法。 （2）分类处理：当问题总体不好解决时，常分成若干类，再由分类计数原理得出结论。注意：分类不重复不遗漏。即：每两类的交集为空集， 所有各类的并集为全集。 （3）分步处理：与分类处理类似，某些问题总体不好解决时，常常分成若干步，再由分步计数原理解决。在处理排列组合问题时，常常既要分 类，又要分步。其原则是先分类，后分步。 （43．排列应用题： （1）穷举法（列举法）：将所有满足题设条件的排列与组合逐一列举出来； (2)、特殊元素优先考虑、特殊位置优先考虑； （3）．相邻问题：捆邦法： 对于某些元素要求相邻的排列问题，先将相邻接的元素“捆绑”起来，看作一“大”元素与其余元素排列，然后再对相邻元素内部进行排列。 （4）、全不相邻问题，插空法：某些元素不能相邻或某些元素要在某特殊位置时可采用插空法.即先安排好没有限制条件的元素，然后再将不相 邻接元素在已排好的元素之间及两端的空隙之间插入。 （5）、顺序一定，除法处理。先排后除或先定后插 解法一：对于某几个元素按一定的顺序排列问题，可先把这几个元素与其他元素一同进行全排列，然后用总的排列数除于这几个元素的全排列数。即先全排，再除以定序元素的全排列。 解法二：在总位置中选出定序元素的位置不参加排列，先对其他元素进行排列，剩余的几个位置放定序的元素，若定序元素要求从左到右或从右到左排列，则只有1种排法；若不要求，则有2种排法； （6）“小团体”排列问题——采用先整体后局部策略 对于某些排列问题中的某些元素要求组成“小团体”时，可先将“小团体”看作一个元素与其余元素排列，最后再进行“小团体”内部的排列。 （7）分排问题用“直排法”把元素排成几排的问题，可归纳为一排考虑，再分段处理。 （8）．数字问题（组成无重复数字的整数） ① 能被2整除的数的特征：末位数是偶数；不能被2整除的数的特征：末位数是奇数。②能被3整除的数的特征：各位数字之和是3的倍数； ③能被9整除的数的特征：各位数字之和是9的倍数④能被4整除的数的特征：末两位是4的倍数。 ⑤能被5整除的数的特征：末位数是0或5。 ⑥能被25整除的数的特征：末两位数是25，50，75。 ⑦能被6整除的数的特征：各位数字之和是3的倍数的偶数。 4．组合应用题：（1）.“至少”“至多”问题用间接排除法或分类法: （2）． “含”与“不含” 用间接排除法或分类法: 3．分组问题： 均匀分组：分步取，得组合数相乘，再除以组数的阶乘。即除法处理。 非均匀分组：分步取，得组合数相乘。即组合处理。 混合分组：分步取，得组合数相乘，再除以均匀分组的组数的阶乘。 4．分配问题： 定额分配：（指定到具体位置）即固定位置固定人数，分步取，得组合数相乘。

排列组合典型例题(带详细答案)

例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数 例2三个女生和五个男生排成一排 （1）如果女生必须全排在一起，可有多少种不同的排法 （2）如果女生必须全分开，可有多少种不同的排法 （3）如果两端都不能排女生，可有多少种不同的排法 （4）如果两端不能都排女生，可有多少种不同的排法 例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。 （1）任何两个舞蹈节目不相邻的排法有多少种 （2）歌唱节目与舞蹈节目间隔排列的方法有多少种 例4某一天的课程表要排入政治、语文、数学、物理、体育、美术

共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法． 例 5 现有3辆公交车、3位司机和3位售票员，每辆车上需配1位司机和1位售票员．问车辆、司机、售票员搭配方案一共有多少种 例6下是表是高考第一批录取的一份志愿表．如果有4所重点院校，每所院校有3个专业是你较为满意的选择．若表格填满且规定学校没有重复，同一学校的专业也没有重复的话，你将有多少种不同的填表方法 例7 7名同学排队照相． (1)若分成两排照，前排3人，后排4人，有多少种不同的排法 (2)若排成两排照，前排3人，后排4人，但其中甲必须在前排，乙必

须在后排，有多少种不同的排法 (3)若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法 (4)若排成一排照，7人中有4名男生，3名女生，女生不能相邻，有多少种不面的排法 例8计算下列各题： (1) 2 15 A ； (2) 66 A ； (3) 1 1 11------?n n m n m n m n A A A ； 例9 f e d c b a ,,,,,六人排一列纵队，限定a 要排在b 的前面（a 与b 可以相邻，也可以不相邻），求共有几种排法． 例10 八个人分两排坐，每排四人，限定甲必须坐在前排，乙、丙必须坐在同一排，共有多少种安排办法 例11 计划在某画廊展出10幅不同的画，其中1幅水彩画、4幅油画、

(word完整版)高中数学《排列组合染色问题》典例讲解

排列组合染色问题的探究 上饶县二中 徐 凯 在任教高二数学教学时，有许多同学被排列组合题的灵活性所困惑，甚至有学生向我询问有没有公式之类的解决途径，每道题都去分析似乎很累。其实就某些特殊的排列组合问题是可以抽象出数学模型来加以研究的，比如说下面我们所要提到的染色问题。 一、一个结论。 若把一个圆（除中间同心圆外的圆环部分）分成n 份( n > 1) , 每部分染一种颜色且相邻部分不能染同种颜色, 现有m (m > 1) 种不同颜色可供使用, 那么 共有S )1()1()1(--+-=m m n n 种染色方法。 例：在一个圆形花坛种颜色花卉，现有4种颜色可供选择，要求相邻两个区域不同色，则共有多少种方法？ 解：从图中可以发现除同心圆部分外的圆环部分被分成了 n=5份，因为有4种颜色可供选择，我们先给同心圆①染色有4 种方法，那么圆环部分有3种颜色可供选择，即m=3,所以圆环部 分共有S=()30232)13()1(1355 =-=--+-种染色方法，从而整个圆形花坛共有120304=?种染色方法。 用常规方法同学们是否也能做到那么快和准确呢？ 二、结论的证明。 把圆(除中间同心圆部分)分成n 份( n > 1) , 每部分染 一种颜色且相邻。部分不能染同种颜色, 现有m (m > 1) 种 不同颜色可供使用, 求不同的染色方法总数。 (1) 当m = 2时, n 为偶数时有2种栽种法,n 为奇数时无 解。 (2) 当m > 2时 设把圆分成的n 部分为n n T T T T T 、、、、1321...-。开始 时,1T 有m 种不同的染色法;1T 染好后, 2T 有m - 1 种染色 法;21T T 、染好后,3T 也有m - 1种染色法; 这样依次下去, 染色的方法总数为 1)1(--n m m 。但是在这些染色方法中, 包括1-n T 与n T 染同种颜色的情况,若某种染 色法使1-n T 与n T 同色, 拆去1-n T 与n T 的边界后, 就是分圆为n-1部分, 相邻部分 染不同颜色的方法。因此, 把圆分成n 部分时, 设染色方法的总数为 n a , 当n = 2时,m m m m a -=-=22)1( 当n = 3、4、5、?时, 有11)1(---=+n n n m m a a 此时问题可转化为: 1-1 2-1

解决排列组合难题二十一种方法

高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有：12n N m m m =+++种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有：12n N m m m =???种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C ，然后排首位共有14C 最后排其它位置共有34A ，由分步计数原理得113434288C C A = C 1 4 A 3 4 C 1 3 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需 先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件

隔板法解决排列组合问题

隔板法解决排列组合问题 Prepared on 22 November 2020

“隔板法”解决排列组合问题（高二、高三）排列组合计数问题，背景各异，方法灵活，能力要求高，对于相同元素有 序分组问题，采用“隔板法”可起到简化解题的功效。对于不同元素只涉及名额分配问题也可以借助隔板法来求解,下面通过典型例子加以解决。 例1、（1）12个相同的小球放入编号为1，2，3，4的盒子中，问每个盒子中至少有一个小球的不同放法有多少种 （2）12个相同的小球放入编号为1，2，3，4的盒子中，问不同放法有多少种 （3）12个相同的小球放入编号为1，2，3，4的盒子中要求每个盒子中，要求每个盒子中的小球个数不小于其编号数，问不同的方法有多少种 解：（1）将12个小球排成一排，中间有11个间隔，在这11个间隔中选出3个，放上“隔板”，若把“1”看成隔板，则如图00隔板将一排球分成四块，从左到右可以看成四个盒子放入的球数，即上图中1，2，3，4四个盒子相应放入2个，4个，4个，2个小球，这样每一种隔板的插法，就对应了球的一种放法，即每一种从11个间隔中选出3个间隔的组合对应于一种放法，所以 不同的放法有3 11 C=165种。 （2）法1：（分类）①装入一个盒子有1 44 C=种；②装入两个盒子，即12 个相同的小球装入两个不同的盒子，每盒至少装一个有21 41166 C C=种;③装入三个盒子，即12个相同的小球装入三个不同的盒子，每盒至少装一个有32 411 C C=220种;④装入四个盒子，即12个相同的小球装入四个不同的盒子，每 盒至少装一个有3 11165 C=种;由加法原理得共有4+66+220+165=455种。

解决排列组合中涂色问题的常见方法及策略

解决排列组合中涂色问题的常见方法及策略 江苏省阜宁中学 刘 佐 与涂色问题有关的试题新颖有趣,其中包含着丰富的数学思想。解决涂色问题方法技巧性强且灵活多变，故这类问题的利于培养学生的创新思维能力、分析问题与观察问题的能力，有利于开发学生的智力。本文拟总结涂色问题的常见类型及求解方法。 一、区域涂色问题 1、 根据分步计数原理，对各个区域分步涂色，这是处理染色问题的基本方法。 例1、 用5种不同的颜色给图中标①、②、③、④的各部分涂色，每部分只涂一种 颜色，相邻部分涂不同颜色，则不同的涂色方法有多少种？ 分析：先给①号区域涂色有5种方法，再给②号涂色有4种方法，接着给③号涂色方法有3种，由于④号与①、②不相邻，因此④号有4种涂法，根据分步计数原理，不同的涂色方法有5434240???= 2、 根据共用了多少种颜色讨论，分别计算出各种出各种情形的种数，再用加法原理 求出不同的涂色方法种数。 例2、（2003江苏卷）四种不同的颜色涂在如图所示的6个区域，且相邻两个区域不能同色。 分析：依题意只能选用4种颜色，要分四类： （1）②与⑤同色、④与⑥同色，则有44A ； （2）③与⑤同色、④与⑥同色，则有44A ； （3）②与⑤同色、③与⑥同色，则有44A ； （4）③与⑤同色、② 与④同色，则有44A ；（5）②与④同色、③与⑥同色，则有44A ； 所以根据加法原理得涂色方法总数为544A =120 例3、（2003年全国高考题）如图所示，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着方法共有多少种？ 分析：依题意至少要用3种颜色 1) 当先用三种颜色时，区域2与4必须同色， 2) 区域3与5必须同色，故有3A 种； ① ②③ ④ ⑤ ⑥