件限制了,这样可有A·A种不同的排法;如果首位排女生,有A种排法,这时末位就只能排男生,这样可有A·A·A种不同的排法.
因此共有A·A+A·A·A=36 000种不同的排法.
法二:3个女生和5个男生排成一排有A种排法,从中扣去两端都是女生的排法有A·A种,就能得到两端不都是女生的排法种数.因此共有A-A·A=36 000种不同的排法.
(5)(顺序固定问题)因为8人排队,其中两人顺序固定,共有=20 160种不同的排法.
[一点通]
(1)排列问题的限制条件一般表现为:某些元素不能在某个位置,某个位置只能放某些元素等.要先处理特殊元素或先处理特殊位置,再去排其他元素.当用直接法比较麻烦时,可以用间接法,先不考虑限制条件,把所有的排列数算出,再从中减去全部不符合条件的排列数,这种方法也称为"去杂法",但必须注意要不重复,不遗漏(去尽).
(2)对于某些特殊问题,可采取相对固定的特殊方法,如相邻问题,可用"捆绑法",即将相邻元素看成一个整体与其他元素排列,再进行内部排列;不相邻问题,则用"插空法",即先排其他元素,再将不相邻元素排入形成的空位中.
1.(四川高考改编)六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有________种.
解析:当最左端排甲时,不同的排法共有A种;当最左端排乙时,甲只能排在中间四个位置之一,则不同的排法共有CA种.故不同的排法共有A+CA=9×24=216种.
答案:216
2.用5,6,7,8,9组成没有重复数字的五位数,其中有且仅有一个奇数夹在两个偶数之间的五位数的个数为________种.
解析:符合题意的五位数有ACA=2×3×3×2=36.
答案:36
3.某天某班的课程表要排入数学、语文、英语、物理、化学、体育六门课程,如果第一节不排体育,第六节不排数学,一共有多少种不同的排法?
解:法一:(位置分析法)依第一节课和第六节课的情况进行分类;
①第一节课排数学,第六节课排体育,共有A种排法;
②第一节课排数学,第六节课不排体育,共有AA种排法;