当前位置:文档之家› 排列组合中的最短路径问题

排列组合中的最短路径问题

排列组合中的最短路径问题
排列组合中的最短路径问题

两个计数原理的应用

一、选择题

1 ?如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为【答案】B (A)24 (B)18 (C)1

2 (D 9

【解析】

试题分析:由题意,小明从街道的E处出发到F处最短路径的条数为6,再从F处到G处最短路径的条数为3,则小明到老年公寓可以选择的最短路径条数为6 3 18,故选B.

【考点】计数原理、组合

【名师点睛】分类加法计数原理在使用时易忽视每类中每一种方法都能完成这件事情,类与类之间是相互独立的;分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部分,而未完成这件事,步步之间是相互关联的.

2?如图,一只蚂蚁从点出发沿着水平面的线条爬行到点,再由点沿着置于水平面的长方体的棱爬行至顶点,则它可以爬行的不同的最短路径有(B )条

A. 40

B. 60

C. 80

D. 120

【解析】试题分析:蚂蚁从到需要走五段路,其中三纵二竖,共有条路径,从到共有条路径,根据分步计数乘法原理可知,蚂蚁从到可以爬行的不同的最短路径有条,故选B.

考点:分步计数乘法原理.

二、解答题

3 ?某城市有连接8个小区A B C DE、F、G H和市中心O的整齐方格形道路网,每个小方格均为正方形,如图,某人从道路网中随机地选择一条最短路径,由小区A前往H.

(1)列出此人从小区A到H的所有最短路径(自A至H依次用所经过的小区的字母表示);

⑵求他经过市中心O的概率.

【答案】(1)见解析(2)2

3

【解析】

解:(1)此人从小区A前往H的所有最短路径为:

L B—C^ i H, A^ B—O^ i H, A^ 4 O^ 3 H, A^ D^ O^ i H,

2D—O^G^H, A—D—F—G^H 共6 条.

⑵记“此人经过市中心O'为事件M则M包含的基本事件为:

A—B—O^E—H, A—B—O^3H, A—D—O^E—H, A—D—O^G^H 共4 个,

??? P(M)=-=-,

6 3

即他经过市中心O的概率为-.

3

【考点定位】概率、统计

止。

(1) 求甲由M 处到达N 处的不同走法种数;

(2) 求甲经过A 2的概率;

(3) 求甲、乙两人相遇经 A 2点的概率;

(4) 求甲、乙两人相遇的概率;

9

81 41 【答案】(1) 20 (2) — (3)——(4)—— 20 400 100

【解析】甲由道路网M 处出发随机地选择一条沿街的最短路径到达N 处

需 走6步,共有

C 63

种,即共有20种。 (2)甲经过A 2到达N,可分为两步:第一步:甲从M 经过 A 2的方法数:C 3

种;第二步:甲从A 2到N 的方法数:C 3种;所以:甲经过A 2的方法数为(C ;)2 ;

所以:甲经过A 2的概率P 曹炸

(3)由(1)知:甲经过 A 2的方法数为:(C ;)2 ;乙经过A 2的方法数也

为:(C 3)2 ;所以甲、乙两人相遇经 A 2点的方法数为:(C ;)4 =8 1;

甲、乙两人相遇经A 2点的概率p C 63C : 400

(4)甲、乙两人沿最短路径行走,只可能在 A 、A 2、A ;、A 4处相遇,他 们在A i (i 1,2,3,4)相遇的走法有(C ; 1)4种方法;

所以: (c 3T (C 3)4 (C 32)4 (C 33)4 =

二、填空题

5.如图所示是一个由边长为1个单位的12个正方形组成的3 4棋盘,规定 每次只能沿

A 】

A 2

A 3

A 4

4.如图,在某城市中,M,N 两地之间有整齐的方格形道 路网,A i 、A 2、A 、A 是道路网中位于一条对角线上的4 个交汇处,今在道路网M 、N 处的甲、乙两人分别要到M, N 处,他们分别随机地选择一条沿街的最短路径,同时以每 10分钟一格的速度分别向N, M 处行走,直到到达N, M 为

(C 3)4 81 甲、乙两人相遇的概率P

164 41 400 100

正方形的边运动,且只能走一个单位,则从A走到B的最短路径的走法有种

【答案】35

【解析】要想从A走到B的路径最短,只需走7个单位,并且这7个单位中,有3个横单位和4个竖单位;在这7各单位中,只要3个横单位确定,走法就确定;所以B的最短路径的走法有C;35种

6?从点A到点B的路径如图所示,则不同的最短路径共有______________ 条. 【答案】35

【解析】

试题分析:由于从A,到B走7步,但是这7步中必须走3个垂直的步伐,4 个水平的步伐,那么可知只要确定了水平的4步即可,即为C;C 35,则不同的最短路径为35.

考点:排列组合的运用

点评:解决的关键是利用分布乘法计数原理得到,属于基础题。

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

排列组合中区域涂色问题 排列组合中的区域涂色问题技巧性强,方法灵活多变,一直是选修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种颜色涂色,有多少种不同的涂色方法? ① ② ③ ④ ⑤ ⑥

(完整版)高中数学完整讲义——排列与组合7排列组合问题的常用方法总结1,推荐文档

m m m n ! n m 知识内容 1. 基本计数原理 ⑴加法原理 分类计数原理:做一件事,完成它有 n 类办法,在第一类办法中有 m 1 种不同的方法,在第二类办法中 有 m 2 种方法,……,在第 n 类办法中有 m n 种不同的方法.那么完成这件事共有 种不同的方法.又称加法原理. ⑵乘法原理 分步计数原理:做一件事,完成它需要分成 n 个子步骤,做第一个步骤有 m 1 种不同的方法,做第二个 步骤有 m 2 种不同方法,……,做第 n 个步骤有 m n 种不同的方法.那么完成这件事共有 种不同的方法.又称乘法原理. ⑶加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的,那么计算完成这件事的方法数时,使用分类计数原理.如果完成一件事的各个步骤是相互联系的,即各个步骤都必须完成,这件事才告完成,那么计算完成这件事的方法数时,使用分步计数原理. 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础,也是求解排列、组合问题的基本思想方法,这两个原理十分重要必须认真学好,并正确地灵活加以应用. 2. ⑴排列:一般地,从 n 个不同的元素中任取 m (m ≤ n ) 顺序排成一列,叫做从 n 个不同元素中取出 个元素的一个排列.(其中被取的象叫做元素) 排列数:从 n 个不同的元素中取出个元素的排列数,用符号 个元素的所有排列的个数,叫做从 n 个不同元素中取出 排列数公式: , m , n ∈ N + ,并且 m ≤ n . 全排列:一般地, n 个不同元素全部取出的一个排列,叫做 个不同元素的一个全排列. n 的阶乘:正整数由1 到 n 的连乘积,叫作 n 的阶乘,用 ⑵组合:一般地,从 n 个不同元素中,任意取出个元素的一个组合. 表示.规定: 0! = 1 . 个元素并成一组,叫做从 n 个元素中任取个 组合数:从 n 个不同元素中,任意取出任意取出 m 个元素的组合数,用符号 表示. 元素的所有组合的个数,叫做从 n 个不同元素中, 组合数公式: , m , n ∈ N + ,并且 m ≤ n . 1 / 20 排列组合问题的常用方法总 结 1 m (m ≤ n ) m ! C m n = n (n - 1)(n - 2) (n - m + 1) = n C m n ! m !(n - m )! (m ≤n ) m (m ≤ n ) N = m 1 ? m 2 ? ? m n N = m 1 + m 2 + + m n A m n 表示. A m = n (n - 1)(n - 2) (n - m + 1) n

排列组合问题的常见模型(详解)

排列组合问题的常见模型 一、相异元素不许重复的排列组合问题 这类问题有两个条件限制,一是给出的元素是不同的,即不允许有相同的元素;二是取出的元素也是不同的,即不允许重复使用元素。这类问题有如下一些常见的模型。 模型1:从n 个不同的元素中每次取出m 个不同元素作排列或组合,规定某k 个元素都包含在内,则: 组合数:1m k n k N C --= 排列数:2m m k m n k N A C --= 例1.全组有12个同学,其中有3个女同学,现要选出5个,如果3个女同学都必须当选,试问在下 列情形中,各有多种不同的选法? (1)组成一个文娱小组;(2)分别担任不同的工作. 解:(1)由于要选出的5人中,3个女同学都必须当选,因此还需要选2人.这可从9个男同学中 选出,故不同的选法有:53112336(N C --==种) (2)在上述组合的基础上,因为还需要考虑选出5人的顺序关系,故不同的选法有: 553522512359120364320(N A C A C --===?=种) 模型2.从n 个不同的元素中每次取出m 个不同元素作排列或组合,规定某k 个元素都不包含在内, 则: 组合数:1m n k N C -= 排列数:2m m m m n k n k N A C A --== 例2.某青年突击队有15名成员,其中有5名女队员,现在选出7人,如果5名女队员都不当选,试 问下列情形中,各有多少种不同的选法? (1)组成一个抢修小组;(2)分别但任不同的抢修工作. 解:(1)由于5名女队员都不当选,因此只能从10名男同学选出,故不同的选法有: 77311551010120N C C C -====(种) (2)由于还需考虑选出的7个人的顺序问题,故不同的选法有: 7721551010987654604800N A A -===??????=(种) 模型3.从n 个不同的元素中每次取出m 个不同元素作排列或组合,规定每一个排列或组合,都只包 含某k 个元素中的某s 个元素。则组合数:1m s n k N C --= 排列数:2m m s m n k N A C --= 例3.全组12个同学,其中有3个女同学,现要选出5人,如果3个女同学中,只有甲当选,试问在 下列情形中,各有多少种不同的选法? (1)组成一个数学小组;(2)分别担任不同的工作. 解:(1)由于女同学中只有甲当选,所以还需4人,这4人要从男同学中选,因此不同选法有: 514 11239126()N C C --===种 (2)由于选出的人要分别担任不同的工作,所以不同的选法有:55154251235915120()N A C A C --===种. 模型4.从n 个不同的元素中每次取出k 个不同元素作排列或组合,规定每一个排列或组合,都只包 含某r 个元素中的s 个元素。则:组合数:1s k s r n r N C C --= 排列数:2k s k s k r n r N A C C --= 例4.全组12个同学,其中有3个女同学,现要选出5人,如果3个女同学中,只有1人当选,试问 在下列情形中,各有多少种不同的选法? (1)组成一个数学小组;(2)分别担任不同的工作.

最新排列组合经典:涂色问题资料

高考数学中涂色问题的常见解法及策略 与涂色问题有关的试题新颖有趣,近年已经在高考题中出现,其中包含着丰富的数学思想。解决涂色问题方法技巧性强且灵活多变,因而这类问题有利于培养学生的创新思维能力、分析问题与观察问题的能力,有利于开发学生的智力。本文拟总结涂色问题的常见类型及求解方法 一.区域涂色问题 1、 根据分步计数原理,对各个区域分步涂色,这是处理染色问题的基本方法。 例1。用5种不同的颜色给图中标①、②、③、④的各部分涂色,每部分只涂一种颜色,相邻部分涂不同颜色,则不同的涂色方法有多少种? 分析:先给①号区域涂色有5种方法,再给②号涂色有4种方法,接着给③号涂色方法有3种,由于④号与①、②不相邻,因此④号有4种涂法,根据分步计数原理,不同的涂色方法有5434240???= 2、 根据共用了多少种颜色讨论,分别计算出各种出各种情形的种数,再用加法原理求出不同的涂色 方法种数。 例2、四种不同的颜色涂在如图所示的6 个区域,且相邻两个区域不能同色。 分析:依题意只能选用4种颜色,要分四类: (1)②与⑤同色、④与⑥同色,则有44 A ; (2 )③与⑤同色、④与⑥同色,则有44 A ; (3)②与⑤同色、③与⑥同色,则有44 A ; (4)③与⑤同色、② 与④同色,则有 44A ;(5)②与④同色、③与⑥同色,则有44A ; 所以根据加法原理得涂色方法总数为54 4A =120 例3、如图所示,一个地区分为5个行政区域, 现给地图着色,要求相邻区域不得使用同一颜色, 现有4种颜色可供选择,则不同的着方法共有多少种? 分析:依题意至少要用3种颜色 1) 当先用三种颜色时,区域2与4必须同色, 2) 区域3与5必须同色,故有3 4A 种; 3) 当用四种颜色时,若区域2与4同色, 4) 则区域3与5不同色,有4 4A 种;若区域3与5同色,则区域2与4不同色,有4 4A 种,故用四种颜色时共有2 44 A 种。由加法原理可知满足题意的着色方法共有 34 A +24 4A =24+2?24=72 3、 根据某两个不相邻区域是否同色分类讨论,从某两个不相邻区域同色与不同色入手,分别计算出 两种情形的种数,再用加法原理求出不同涂色方法总数。 例4用红、黄、蓝、白、黑五种颜色涂在如图所示的四个区域内,每个区域涂一种颜色,相邻两个区域涂不同的颜色,如果颜色可以反复使用,共有多少种不同的涂色方法? 分析:可把问题分为三类: (1) 四格涂不同的颜色,方法种数为45A ; (2) 有且仅两个区域相同的颜色, (3) 即只 有一组对角小方格涂相 同的颜色,涂法种数为 12542C A ; 5) 两组对角小方格分别涂相同的颜色,涂法种数为 25A , ① ② ③ ④ ⑤ ⑥

排列组合常用方法总结

/////////解决排列组合问题常见策略 学习指导 1、排列组合的本质区别在于对所取出的元素是作有序排列还是无序排列。组合问题可理解为把元素取出后放到某一集合中去,集合中的元素是无序的。 较复杂的排列组合问题一般是先分组,再排列。必须完成所有的分组再排列,不能边分组边排列。 排列组合问题的常见错误是重复和遗漏。弄清问题的实质,适当的分类,合理的分步是解决这个错误的关键,采用不同的思路检验结果是否一致是解决这个错误的技巧。 集合是常用的工具之一。为了将抽象问题具体化,可以从特殊情形着手,通过画格子,画树图等帮助理解。 “正难则反”是处理问题常用的策略。 常用方法: 一. 合理选择主元 例1. 公共汽车上有3个座位,现在上来5名乘客,每人坐1个座位,有几种不同的坐法?例2. 公共汽车上有5个座位,现在上来3名乘客,每人坐1个座位,有几种不同的坐法?分析:例1中将5名乘客看作5个元素,3个空位看作3个位置,则问题变为从5个不同 的元素中任选3个元素放在3个位置上,共有种不同坐法。例2中再把乘客看作元素问题就变得比较复杂,将5个空位看作元素,而将乘客看作位置,则例2变成了例1,所以在解决排列组合问题时,合理选择主元,就是选择合适解题方法的突破口。 二. “至少”型组合问题用隔板法 对于“至少”型组合问题,先转化为“至少一个”型组合问题,再用n个隔板插在元素的空隙(不包括首尾)中,将元素分成n+1份。 例5. 4名学生分6本相同的书,每人至少1本,有多少种不同分法? 解:将6本书分成4份,先把书排成一排,插入3个隔板,6本书中间有5个空隙,则分法有: (种) 三. 注意合理分类 元素(或位置)的“地位”不相同时,不可直接用排列组合数公式,则要根据元素(或位置)的特殊性进行合理分类,求出各类排列组合数。再用分类计数原理求出总数。 例6. 求用0,1,2,3,4,5六个数字组成的比2015大的无重复数字的四位数的个数。解:比2015大的四位数可分成以下三类: 第一类:3×××,4×××,5×××,共有:(个); 第二类:21××,23××,24××,25××,共有:(个); 第三类:203×,204×,205×,共有:(个) ∴比2015大的四位数共有237个。

排列组合经典:涂色问题

排列组合经典:涂色问题

高考数学中涂色问题的常见解法及策略 与涂色问题有关的试题新颖有趣,近年已经在高考题中出现,其中包含着丰富的数学思想。解决涂色问题方法技巧性强且灵活多变,因而这类问题有利于培养学生的创新思维能力、分析问题与观察问题的能力,有利于开发学生的智力。本文拟总结涂色问题的常见类型及求解方法 一.区域涂色问题 1、 根据分步计数原理,对各个区域分步涂色,这是处理染色问题的基本方法。 例1。用5种不同的颜色给图中标①、②、③、④的各部分涂色,每部分只涂一种颜色,相邻部分涂不同颜色,则不同的涂色方法有多少种? 分析:先给①号区域涂色有5种方法,再给②号涂色有4种方法,接着给③号涂色方法有3种,由于④号 与①、②不相邻,因此④号有4种涂法,根据分步计数原理,不同的涂色方法有5434240???= 2、 根据共用了多少种颜色讨论,分别计算出各种出各种情形的种数,再用加法原理求出不同的涂色 方法种数。 例2、四种不同的颜色涂在如图所示的6个区域,且相邻两个区域不能同色。 分析:依题意只能选用4种颜色,要分四类: (1)②与⑤同色、④与⑥同色,则有44 A ; (2)③与⑤同色、④与⑥同色,则有44 A ; (3)②与⑤同色、③与⑥同色,则有44 A ; (4)③与⑤同色、② 与④同色,则有 44 A ;(5)②与④同色、③与⑥同色,则有4 4A ; 所以根据加法原理得涂色方法总数为544A =120 例3、如图所示,一个地区分为5个行政区域, 现给地图着色,要求相邻区域不得使用同一颜色, 现有4种颜色可供选择,则不同的着方法共有多少种? 分析:依题意至少要用3种颜色 1) 当先用三种颜色时,区域2与4必须同色, 2) 区域3与5必须同色,故有3 4 A 种; 3) 当用四种颜色时,若区域2与4同色, 4) 则区域3与5不同色,有 44 A 种;若区域3与5同色,则区域2与4不同色,有4 4A 种,故用四种颜色时共有2 44 A 种。由加法原理可知满足题意的着色方法共有 34 A +24 4A =24+2?24=72 3、 根据某两个不相邻区域是否同色分类讨论,从某两个不相邻区域同色与不同色入手,分别计算出 两种情形的种数,再用加法原理求出不同涂色方法总数。 例4用红、黄、蓝、白、黑五种颜色涂在如图所示的四个区域内,每个区域涂一种颜色,相邻两个区域涂不同的颜色,如果颜色可以反复使用,共有多少种不同的涂色方法? 分析:可把问题分为三类: (1) 四格涂不同的颜色,方法种数为45A ; (2) 有且仅两个区域相同的颜色, (3) 即只 有一组对角小方格涂相 同的颜色,涂法种数为 12542C A ; 5) 两组对角小方格分别涂相同的颜色,涂法种数为 25A , ② ① ③ ④ 2 4 3 1 5 ① ②③ ④ ⑤ ⑥ 1 2 3 4

☆排列组合解题技巧归纳总结

排列组合解题技巧归纳总结 教学内容 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 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其 它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有522 5 22480A A A =种不同的排法 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? C 14A 34C 1 3

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

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

排列组合问题之分组分配问题(两个五个方面)(1)

排列组合问题之分组分配问题 (一)(五个方面) 一、非均匀分组(分步组合法) “非均匀分组”是指将所有元素分成元素个数彼此不相等的组。 例1、7人参加义务劳动,按下列方法分组有多少种不同的分法 ①分成3组,分别为1人、2人、4人; ②选出5个人分成2组,一组2人,另一组3人。 解:①先选出1人,有17C 种,再由剩下的6人选出2人,有2 6C 种,最后由剩下的4人为一 组,有44C 种。由分步计数原理得分组方法共有1 2 4 764105C C C =(种)。 % ②可选分同步。先从7人中选出2人,有27C 种,再由剩下的5人中选出3人,有3 5C 种,分组方法共有23 75210C C =(种)。也可先选后分。先选出5人,再分为两组,由分步计数原理得分组方法共有523 753210C C C =(种)。 二、均匀分组(去除重复法) “均匀分组”是指将所有元素分成所有组元素个数相等或部分组元素个数相等的组。 ㈠全部均匀分组(去除重复法) 例2、7人参加义务劳动,选出6个人,分成2组,每组都是3人,有多少种不同的分法 解:可选分同步。先选3人为一组,有37C 种;再选3人为另一组,有3 4C 种。又有2组都 是3人,每22 A 种分法只能算一种,所以不同的分法共有33 74 2 2 70C C A =(种)。 也可先选后分。不同的分法共有33663 7 2 2 70C C C A ?=(种)。 ㈡部分均匀分组(去除重复法) 、 例3、10个不同零件分成4堆,每堆分别有2、2、2、4个,有多少种不同的分法 解:分成2、2、2、4个元素的4堆,分别有210C 、28C 、26C 、4 4C 种,又有3堆都是2个 元素,每3 3A 种分法只能算一种,所以不同的分组方法共有 222 4 108643 3 3150C C C C A ?=(种)。 【小结:不论是全部均匀分组,还是部分均匀分组,如果有m 个组的元素是 均匀的,都有m m A 种顺序不同的分法只能算一种分法。】 三、编号分组 ㈠非均匀编号分组(分步先组合后排列法) 例4、7人参加义务劳动,选出2人一组、3人一组,轮流挖土、运土,有多少种分组方法 解:分组方法共有232 752420C C A =(种)。

排列组合常用方法总结

排列组合常用方法总结 排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。下面是,请参考! 一、排列组合部分是中学数学中的难点之一,原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力; (2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解; (3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大; (4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1.加法原理 2.加法原理的集合形式 3.分类的要求 每一类中的每一种方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何

一种方法,都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1.乘法原理 2.合理分步的要求 任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同 [例题分析]排列组合思维方法选讲 1.首先明确任务的意义 例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列,这样的不同等差数列有________个。 分析:首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差,∴ 2b=a+c, 可知b由a,c决定。 又∵ 2b是偶数,∴ a,c同奇或同偶,即:从1,3,5,……,19或2,4,6,8,……,20这十个数中选出两个数进行排列,由此就可确定等差数列,因而本题为2=180。 例2. 某城市有4条东西街道和6条南北的街道,街道之间的间距相同,如图。若规定只能向东或向北两个方向沿图中路线前进,则从M到N有多少种不同的走法? 分析:对实际背景的分析可以逐层深入 (一)从M到N必须向上走三步,向右走五步,共走八步。

排列组合—寻找合适的模型(精华)

排列组合——寻找合适的模型 在排列组合问题中,有一些问题如果直接从题目入手,处理起来比较繁琐。但若找到解决问题的合适模型,或将问题进行等价的转化。便可巧妙的解决问题 典型例题: 例1:设集合A 由n 个元素构成,即{}12,,,n A a a a = ,则A 所有子集的个数为_______思路:可将组成子集的过程视为A 中的元素一个个进行选择,要不要进入到这个子集当中,所以第一步从1a 开始,有两种选择,同样后面的23,,,n a a a 都有两种选择,所以总数2222n n N =???= 个 个答案:2n 例2:已知{}1,2,3,,40S = ,A S ?且A 中有三个元素,若A 中的元素可构成等差数列,则这样的集合A 共有( )个A.460 B.760 C.380 D.190 思路:设A 中构成等差数列的元素为,,a b c ,则有2b a c =+,由此可得,a c 应该同奇同偶,而当,a c 同奇同偶时,则必存在中间项b ,所以问题转变为只需在140-中寻找同奇同偶数的情况。,a c 同为奇数的可能的情况为220C ,同为偶数的可能的情况为2 20C ,所以一共有 2202380C ?=种答案:C 例3:设集合(){}{}{}12345,,,,|1,0,1,1,2,3,4,5i A x x x x x x i ∈-=,那么集合A 中满足条件“1234513x x x x x ≤++++≤”的元素个数为( )A.60 B.90 C.120 D.130 思路:因为0i x =或1i x =,所以若1234513x x x x x ≤++++≤,则在()1,2,3,4,5i x i =中至少有一个1i x =,且不多于3个。所以可根据i x 中含0的个数进行分类讨论。①五个数中有2个0,则另外3个从1,1-中取,共有方法数为23152 N C =?②五个数中有3个0,则另外2个从1,1-中取,共有方法数为32 252N C =?

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

解决排列组合中涂色问题的常见方法及策略 江苏省阜宁中学 刘 佐 与涂色问题有关的试题新颖有趣,其中包含着丰富的数学思想。解决涂色问题方法技巧性强且灵活多变,故这类问题的利于培养学生的创新思维能力、分析问题与观察问题的能力,有利于开发学生的智力。本文拟总结涂色问题的常见类型及求解方法。 一、区域涂色问题 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 种; ① ②③ ④ ⑤ ⑥

排列组合典型模型及解法

排列组合 安徽省马鞍山二中 刘向兵 加法原理:如果完成一件事情有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,......,在第n 类办法中有n m 种不同的方法,那么完成这件事共有n m m m N +++= 21种不同的方法。 乘法原理:如果完成一件事情需要n 个步骤,第一步有1m 种不同的方法,第二步有2m 种不同的方法,......,第n 步有n m 种不同的方法,那么完成这件事共有n m m m N 21?=种不同的方法。 从n 个不同的元素中取出)(n m m ≤个元素,按照一定的次序排成一列,叫做从n 个不同的元素中取出m 个元素的一个排列 从n 个不同的元素中取出)(n m m ≤个元素的所有排列的个数叫做从n 个不同的元素中取出m 个元素的排列数,用符号m n P 表示 )1()2)(1(+---=m n n n n P m n 排列数公式 123)2)(1(??--= n n n P n n 全排列 加法法则 乘法法则 排列

)! (! m n n P m n -= 排列数公式 从n 个不同的元素中取出)(n m m ≤个元素组成一组,叫做从n 个不同的元素中取出m 个元素的一个组合 从n 个不同的元素中取出)(n m m ≤个元素的所有组合的个数叫做从n 个不同的元素中取出 m 个元素的组合数,用符号m n C 表示 组合数公式 ! ) 1()2)(1(m m n n n n P P C m m m n m n +---= = )! (!! m n m n C m n -= 一、特殊元素和特殊位置优先策略 T :排列组合的题型 组合 特殊元素和特殊位置优先策略

隔板法解决排列组合问题

隔板法解决排列组合问题 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)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力; (2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解; (3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大; (4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1.加法原理 2.加法原理的集合形式 3.分类的要求 每一类中的每一种方法都可以独立地完成此任务;两类不同办法

中的具体方法,互不相同(即分类不重);完成此任务的任何一种方法,都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1.乘法原理 2.合理分步的要求 任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同 [例题分析]排列组合思维方法选讲 1.首先明确任务的意义 例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列,这样的不同等差数列有________个。 分析:首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差,∴ 2b=a+c, 可知b由a,c决定, 又∵ 2b是偶数,∴ a,c同奇或同偶,即:从1,3,5,……,19或2,4,6,8,……,20这十个数中选出两个数进行排列,由此就可确定等差数列,因而本题为2=180。 例2. 某城市有4条东西街道和6条南北的街道,街道之间的间距相同,如图。若规定只能向东或向北两个方向沿图中路线前进,则从M到N有多少种不同的走法?

排列组合中涂色问题

解决排列组合中涂色问题的常见方法及策略 与涂色问题有关的试题新颖有趣,其中包含着丰富的数学思想。解决涂色问题方法技巧性强且灵活多变,故这类问题的利于培养学生的创新思维能力、分析问题与观察问题的能力,有利于开发学生的智力。本文拟总结涂色问题的常见类型及求解方法。 一、区域涂色问题 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必须同色,故有34A 种; ① ②③ ④ ⑤ ⑥

排列组合的二十种解法(最全的排列组合方法总结)

教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事,有类办法,在第1类办法中有种不同的方法,在第2类办法中有种不同的方法,…,在第类办法中有种不同的方法,那么完成这件事共有: 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成个步骤,做第1步有种不同的方法,做第2步有种不同的方法,…,做第步有种不同的方法,那么完成这件事共有:种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.

先排末位共有 然后排首位共有 最后排其它位置共有 由分步计数原理得 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进 行自排。由分步计数原理可得共有种不同的排法 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列. 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有种,第二步将4舞蹈插入

排列组合中分组(分堆)与分配问题

太奇MBA 数学助教 李瑞玲 一.分组(分堆)与分配问题 将n 个不同元素按照某些条件分配给k 个不同的对象,称为分配问题,又分为定向分配和不定向分配两种问题。 将n 个不同元素按照某些条件分成k 组,称为分组问题。分组问题有不平均分组,平均分组,部分平均分组三情况。 分组问题和分配问题是有区别的,前者组与组之间只要元素个数相同是不区分的,而后者即使两组的元素个数相同,但因所要分配的对象不同,仍然是可区分的。对于后者必须先分组后排列。一.基本的分组问题 例1.六本不同的书,分为三组,求在下列条件下各有多少种不同的分配方法? (1)每组两本(均分三组)(平均分组问题)(2)一组一本,一组两本,一组三本(不平均分组问题)(3)一组四本,另外两组各一本 (部分平均分组问题) 分析:(1)分组和顺序无关,是组合问题。分组数为90222426=C C C ,而这90种分组方法实际上重复了6次。现把六本不同的书标上 6,5,4,3,2,1六个号码,先看一下这种情况: (1,2)(3,4)(5,6)(1,2)(5,6)(3,4)(3,4)(1,2)(5,6)(3,4)(5,6)(1,2)(5,6)(1,2)(3,4) (5,6)(3,4)(1,2) 由于书是均匀分组的,三组的本数都一样,又与顺序无关,所以这种

情况下这六种分法是同一种分法,于是可知重复了6次。以上的分组实际上加入了组的顺序,同理其他情况也是如此,因此还应取消分组 的顺序,即除以3 3 P ,于是最后知分法为156 90 332 22426==P C C C . (2)先分组,分组方法是603 32516=C C C ,那么还要不要除以33P ???(很 关键的问题) 由于每组的书的本数是不一样的,因此不会出现相同的分法,即 共有60332516=C C C 。 (3)先分组,分组方法是30111246=C C C ,这其中有没有重复的分法???(需 要好好考虑) 现还把六本不同的书标上6,5,4,3,2,1六个号码,先看以下情况1)先取四本分一组,剩下的两本,一本一组,情况如下(1,2,3,4)5 6 (1,2,3,4)6 5 2)先取一本分一组,再取四本分一组,剩余的一本为一组,情况如下 5 (1,2,3,4)6 6(1,2,3,4)5 3)先取一本分一组,再取一本为一组,剩下的四本为一组,情况如下 5 6(1,2,3,4) 6 5(1,2,3,4) 由此可知每一种分法重复了2次,原因是其中两组的的书的本数都是一本,这两组有了顺序,需要把分组的顺序取消掉,而四本的那一组,由于书的本数不一样,不可重复,故最后的结果为

完整版排列组合的二十种解法最全的排列组合方法总结

教学目标 1. 进一步理解和应用分步计数原理和分类计数原理。 2. 掌握解决排列组合问题的常用策略 ;能运用解题策略解决简单的综合应用题。提高学生解决问题分 析问题的能力 3. 学会应用数学思想和方法解决排列组合问题 复习巩固 1. 分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有 m i 种不同的方法,在第 2类办法中有m 2种不同的方 法,…,在第n 类办法中有m n 种不同的方法,那么完成这件事共有: N m i m 2 L m n 种不同的方法. 2. 分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有叶种不同的方法,做第2步有m 2种不同的方法,… 做第n 步有m n 种不同的方法,那么完成这件事共有: N mi m 2 L m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下 : 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事 ,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少 类。 3. 确定每一步或每一类是排列问题 (有序)还是组合(无序)问题,元素总数是多少及取出多少个元素 . 4. 解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置 . 先排末位共有C ; 然后排首位共有C 1 最后排其它位置共有 A 3 由分步计数原理得C 4C ;A ; 288 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法 ,若以元素分析为主,需 先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位 置。若 有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件 练习题:7种不同的花种在排成一列的花盆里 多少不同的种法? 二. 相邻元素捆绑策略 例2. 7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元 素进行排 A 3 ,若两种葵花不种在中间,也不种在两端的花盆里,冋有 A 5 A 2 A 2 480种不同的

相关主题
文本预览
相关文档 最新文档