Question

10．有 4名男生和2名女生排成一排，下列各種情況分別有多少種排法？
（Ⅰ） 男生甲不站排頭和排尾．
（Ⅱ） 兩名女生必須相鄰．
（Ⅲ） 甲、乙、丙三名同學(xué)兩兩不相鄰．
（Ⅳ） 甲不站排頭，乙不站排尾．

Answer 1

分析 （Ⅰ）甲不站排頭也不站排尾，甲要站在除去排頭和排尾的四個(gè)位置，余下的五個(gè)位置使五個(gè)元素全排列，根據(jù)分步計(jì)數(shù)原理得到結(jié)果．
（Ⅱ） 兩名女生必須相鄰，利用捆綁法；
（Ⅲ）甲、乙、丙不相鄰，可以采用甲，乙和丙插空法，首先排列除去甲，乙和丙之外的三個(gè)人，有A₃³種結(jié)果，再在三個(gè)元素形成的四個(gè)空中排列3個(gè)元素，共有A₄³，根據(jù)分步計(jì)數(shù)原理得到結(jié)果．
（Ⅳ） 甲不站排頭，乙不站排尾．利用間接法．

解答 解：（Ⅰ）∵甲不站排頭也不站排尾，
∴甲要站在除去排頭和排尾的四個(gè)位置，
余下的五個(gè)位置使五個(gè)元素全排列，
根據(jù)分步計(jì)數(shù)原理知共有A₄¹A₅⁵=480種；
（Ⅱ） 兩名女生必須相鄰，利用捆綁法，有A₂²A₅⁵=240種；
（Ⅲ）∵甲、乙、丙不相鄰，
∴可以采用甲，乙和丙插空法，
首先排列除去甲，乙和丙之外的三個(gè)人，有A₃³種結(jié)果，
再在三個(gè)元素形成的四個(gè)空中排列3個(gè)元素，共有A₄³，
根據(jù)分步計(jì)數(shù)原理知共有A₃³A₄³=144種．
（Ⅳ） 甲不站排頭，乙不站排尾．利用間接法，可得有A₆⁶-2A₅⁵+A₄⁴=504種．

點(diǎn)評(píng) 站隊(duì)問題是排列組合中的典型問題，解題時(shí)要先排限制條件多的元素，把限制條件比較多的元素排列后，再排沒有限制條件的元素，最后要用分步計(jì)數(shù)原理得到結(jié)果．