公文高手,超级方便的公文写作神器! 立即了解


解放区人口和计划生育委员会关于出生人口性别比综合治理软

解排列问题,首先必须认真审题,明确问题是否是排列问题,其次是抓住问题的本质特征,灵活运用基本原理和公式进行分析解答,同时,还要注意讲究一些基本策略和方法技巧,使一些看似复杂的问题迎刃而解.

(一)特殊元素的“优先安排法”

对于特殊元素的排列组合问题,一般应先考虑特殊元素,再考虑其他元素.

[例1]用0、

1、

2、

3、4这五个数字,组成没有重复数字的二位数,其中偶数共有________个.

a.24

b.30

c.40

d.60

分析:由于该三位数都是偶数,故末尾数字必须是偶数,又因为0不能排首位,故0就是其中的“特殊”元素,应优先安排.按0排在末尾和0不排在末尾分为两类:①0排末尾时,有2a41a2个;②0不排末尾时,有

11a3a3个,由分类加法计数原理,共有偶数

30个.

答案:b

(二)总体淘汰法

对于含有否定词语的问题,还可以从总体中把不符合要求的除去,此时应注意既不能多减也不能少减,例如在例1中,也可用此法解答:五个数字组成三位数的全排列有30个偶数.

(三)合理分类与准确分步

解含有约束条件的排列组合问题,应按元素的性质进行分类,事情发生的连续过程分步,做到分类标准明确,分步层次清楚,不重不漏.

[例2]五人从左到右站成一排,其中甲不站排头,乙不站第二个位置,那么不同的站法有

a.120

b.96

c.78

4a435a个,排好后发现0不能排在首位,而且3,1不能排在末尾,这两种不符合题意的排法要除去,故

d.72

分析:由题意,可先安排甲,并按其进行分类讨论:

①若甲在第二个位置上,则剩下的四人可自由安排,有

种方法;

11333aaa3种站法;

②若甲在第三或第四个位置上,则根据分步计数原理,不同站法有

再根据分类计数原理,不同站法共有

4a4113+a3a3a3=78

种.

答案:c

(四)相邻问题:捆绑法

对于某几个元素要求相邻的排列问题,可先将相邻的元素“捆绑”起来,看作一个“大”的元素与其他元素排列,然后再对相邻元素内部进行排列.

[例3]7人站成一排照相,要求甲、乙、丙三人相邻,分别有多少种不同的排法。

分析:先把甲、乙、丙三人“捆绑”起来看作是一个元素,与其余4人共5个元素做全排列,有55a5种排法,而后对甲、乙、丙三人进行全排列,再利用分步计数原理可得:

3a5·a3种不同排法.

535答案:a·a3

(五)不相邻问题用“插空法”

对于某几个元素不相邻的排列问题,可先将其他元素排好,然后再将不相邻的元素在已排好的元素之间及两端的空隙之间插入即可.

[例4]在例3中,若要求甲、乙、丙三人不相邻,则又有多少种不同的排法。

分析:先让其余4人站好,有三个位置让甲、乙、丙插入,则有

答案:a4·a5

(六)顺序固定问题用“除法”

对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一同进行排列,然后用总的排列数除以这几个元素的全排列数.

[例5]五人排队甲在乙前面的排法有几种。

分析:若不考虑限制条件,则有

5a5种排法,而甲、乙之间排法有

244a4种排法,再在这4人之间及两端的5个“空隙”中选

4a435a种方法,这样共有35·a种不同的排法.

3a2种,故甲在乙前

a552面的排法只有一种符合条件,故符合条件的排法有a2种.a5

52答案:a2

(七)分排问题用“直排法”

把n个元素排成若干排的问题,若没有其他的特殊要求,可采取统一排成一排的方法来处理.

[例6]7人坐两排座位,第一排坐3人,第二排坐4人,则有_________种排法.

分析:7个人,可以在前后两排随意就坐,再无其他条件,故两排可看作一排来处理,故不同的坐法有

答案:a7

(八)试验


(未完,全文共7948字,当前显示1489字)

(请认真阅读下面的提示信息)


温馨提示

此文章为6点公文网原创,稍加修改便可使用。只有正式会员才能完整阅读,请理解!

会员不仅可以阅读完整文章,而且可以下载WORD版文件

已经注册:立即登录>>

尚未注册:立即注册>>

6点公文网 ,让我们一起6点下班!