排列组合问题常用方法(二十种)

  • 格式:doc
  • 大小:1.65 MB
  • 文档页数:8

下载文档原格式

  / 8
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

解排列组合问题常用方法(二十种)

一、定位问题优先法(特殊元素和特殊位置优先法)

例1、由01,2,3,4,5,

可以组成多少个没有重复数字五位奇数? 分析:特殊元素和特殊位置有特殊要求,应优先考虑。末位和首位有特殊要求。先排末位,从1,3,5三个数中任选一个共有1

3C 种组合;然后排首位,从2,4和剩余的两个奇数中任选一个共有1

4C 种组合;最后

排中间三个数,从剩余四个数中任选三个共有3

4A 种排列。由分步计数原理得113

344288C C A =。

变式1、7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多

少不同的种法?

分析:先种两种不同的葵花在不受限制的四个花盒中共有2

4A 种排列,再种其它葵花有5

5A 种排列。由

分步计数原理得25451440A A =。

二、相邻问题捆绑法

例2、7人站成一排 ,其中甲乙相邻且丙丁相邻,共有多少种不同的排法?

分析:分三步。先将甲乙两元素捆绑成整体并看成一个复合元素,将丙丁两元素也捆绑成整体看成一个复合元素,再与其它元素进行排列,同时在两对相邻元素内部进行自排。由分步计数原理得

522522480A A A =。

变式2、某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 。

分析:命中的三枪捆绑成一枪,与命中的另一枪插入未命中四枪形成的五个空位,共有2

5A 种排列。 三、相离问题插空法

例3、一个晚会节目有4个舞蹈,2个相声,3个独唱,舞蹈不能连续出场,则节目出场顺序有多少种?

分析:相离问题即不相邻问题。分两步。第一步排2个相声和3个独唱共有5

5A 种排列,第二步将4个

舞蹈插入第一步排好后形成的6个空位中(包含首尾两个空位)共有4

6A 种排列,由分步计数原理得

545643200A A =。

变式3、某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目,如果将这两个新节

目插入原节目单中且不相邻,那么不同插法的种数为 。

分析:将2个新节目插入原定5个节目排好后形成的6个空位中(包含首尾两个空位)共有2

6A 种排列, 由分步计数原理得2

630A =。

四、定序问题除序(去重复)、空位、插入法

例4、7人排队,其中甲、乙、丙3人顺序一定,共有多少种不同的排法?

分析:(除序法)除序法也就是倍缩法或缩倍法。对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数。共有不同排法种数为:

77

33

840A A =。 (空位法)设想有7把椅子,让除甲、乙、丙以外的四人就坐,共有4

7A 种坐法;甲、乙、丙坐

其余的三个位置,共有1种坐法。总共有4

7840A =种排法。

思考:可以先让甲乙丙就坐吗?(可以)

(插入法)先选三个座位让甲、乙、丙三人坐下,共有3

7C 种选法;余下四个空座位让其余四人

就坐,共有4

4A 种坐法。总共有3474840C A =种排法。

变式4、10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少种不同的

排法?

分析:10人身高各不相等且从左至右身高逐渐增加,说明顺序一定。若排成一排,则只有一种排法;

现排成前后两排,因此共有5

10252C =种排法。

五、平均分组问题倍除法(去重复法)

例5、6本不同的书平均分成3堆,每堆2本,有多少种不同的分法?

分析:分三步取书有222

642C C C 种分法,但存在重复计数。记6本书为ABCDEF ,若第一步取AB ,

第二步取CD ,第三步取EF ,该分法记为()AB CD EF ,,,则在222642C C C 中还有()AB CD EF ,,、

()AB CD EF ,,、()AB CD EF ,,、()AB CD EF ,,、()AB CD EF ,,共33A 种分法 ,而这些分

法仅是()AB CD EF ,,一种分法。总共应有222

642

3

3

C C C A 种分法。平均分成的组,不管它们的顺序如何,都是一种情况,分组后一定要除以n

n A (n 为均分的组数),避免重复计数。

变式5①、将13个球队分成3组,一组5个队,其它两组4个队,有多少种不同的分法?

分析:分三步。第一步取5个队为一组,有513C 种分法;余下8个队平均分成两组,每组4个队,有44

84C C 种分法,但存在重复计数。记8个队为ABCDEFGH ,若第二步取ABCD ,第三步取EFGH ,该分法

记为()ABCD EFGH ,,则在44

84C C 中还有()EFGH ABCD ,共22

A 种分法,而这22A 种分法是同一种分法。总共应有44

584

13

2

2

C C C A ⋅种分法。 变式5②、10名学生分成3组,其中一组4人,另两组3人,正、副班长不能分在同一组,有多少种不

同的分组方法?

分析:㈠总的分组方法:分三步。第一步取4人为一组,有4

10C 种分法;余下6个人平均分成两组,

每组3个人,有3363C C 种分法,但存在重复计数。记6个人为ABCDEF ,若第二步取ABC ,第三步取DEF ,该分法记为()ABC DEF ,,则在3363C C 中还有()DEF ABC ,共22A 种分法,而这22A 种分法是同一种分法。总共应有33

4

63

10

2

2

2100C C C A ⋅=种分法。 ㈡正、副班长同分在4人一组:分三步。第一步在8人中取2人,加上正、副班长共4人为一

组,有28C 种分法;余下6个人平均分成两组,每组3个人,有33

63C C 种分法,但存在重复计数。记6个人

为ABCDEF ,若第二步取ABC ,第三步取DEF ,该分法记为()ABC DEF ,,则在33

63C C 中还有()DEF ABC ,共22A 种分法,而这22A 种分法是同一种分法。总共应有33

2638

22

280C C

C A ⋅=种分法。

㈢正、副班长同分在3人一组:分三步。第一步在8人中取4人,有4

8C 种分法;第二步在余下的4人中取3人,有3

4C 种分法;第三步余下1人加上正、副班长形成一组,只有一种分法。总共应有

43

84280C C =种分法。

㈠减㈡减㈢得:总共有3333

4

243

636310

88422

22

21002802801540C C C C C C C C A A ⋅-⋅-=--=种分法。 变式5③、某校高二年级共有6个班级,现从外地转入4名学生,要安排到该年级的两个班级且每班安 排2名,则不同的安排种数为 。

分析:分三步。前两步将转入的4名学生平均分成两组,每组2名学生,有22

42C C 种分法,但存在重

复计数。记4名学生为ABCD ,若第一步取AB ,第二步取CD ,该分法记为()AB CD ,,则在2

2

42C C 中

还有()CD AB ,共2

2A 种分法,而这2

2A 种分法是同一种分法。第三步将分成的两组分配到6个班级,有2

6

A 种分法。总共应有22

2

4262

2

90C C A A ⋅=种分法。 六、元素相同问题隔板法

例6、有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案?

分析:隔板法也就是档板法。分两步。第一步:每班分配1个名额,只有1种分法;第二步:将剩下的