有4名男生、5名女生,全體排成一行,問下列情形各有多少種不同的排法?
(1)甲不在中間也不在兩端;
(2)甲、乙兩人必須排在兩端;
(3)男、女生分別排在一起;
(4)男女相間;
(5)甲、乙、丙三人從左到右順序保持一定.
分析:(1)這是一個排列問題,一般情況下,我們會從受到限制的特殊元素開始考慮,先排甲有6種,剩下的8個元素全排列有A88種,根據(jù)分步計數(shù)原理得到結(jié)果.
(2)先排甲、乙,再排其余7人,再根據(jù)分步計數(shù)原理得到結(jié)果.
(3)把男生和女生分別看成一個元素,兩個元素進行排列,男生和女生內(nèi)部還有一個全排列,
(4)先排4名男生有A44種方法,再將5名女生插在男生形成的5個空上有A55種方法,根據(jù)分步計數(shù)原理得到結(jié)果.
(5)9人共有A99種排法,其中甲、乙、丙三人有A33種排法,因而在A99種排法中每A33種對應(yīng)一種符合條件的排法,類似于平均分組.
解答:解:(1)先排甲有6種,
其余有A
88種,
∴共有6•A
88=241920種排法.
(2)先排甲、乙,再排其余7人,
共有A
22•A
77=10080種排法.
(3)把男生和女生分別看成一個元素,
男生和女生內(nèi)部還有一個全排列,
A
22•A
44•A
55=5760種.
(4)先排4名男生有A
44種方法,
再將5名女生插在男生形成的5個空上有A
55種方法,
故共有A
44•A
55=2880種排法.
(5)9人共有A
99種排法,
其中甲、乙、丙三人有A
33種排法,
因而在A
99種排法中每A
33種對應(yīng)一種符合條件的排法,
故共有
=60480種排法.
點評:本題集排列多種類型于一題,充分體現(xiàn)了元素分析法(優(yōu)先考慮特殊元素)、位置分析法(優(yōu)先考慮特殊位置)、直接法、間接法(排除法)、捆綁法、等機會法、插空法等常見的解題思路.