推 springman : 另外兩個女生應該也可以相鄰吧。05/11 05:56
→ hungyastyle : 謝樓上05/11 19:17
※ 編輯: hungyastyle (101.15.32.25), 05/11/2015 19:18:04
3男4女排成一排 請問不得有3名以上女性相鄰的方法數
Ans:2736
我是用正面算的 不知道下面算法哪裡錯了??
所求 = 沒有女性相鄰 + 恰2名女性相鄰
(1) 沒有女性相鄰 = B B B = 3!*4! = 144
^ ^ ^ ^
(2) 恰兩名女性相鄰 = C(4,2)*4!*2!*C(3,2)*2! = 1728
(4個先取2個女生出來相鄰綁在一起 在和3男排(4!) 相鄰2女排(2!)
再從剩下3個空隙插入2女 確保剩下2女不相鄰)
但這樣算答案是 144 + 1728 = 1872
請問哪裡錯了???
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.109.160.108
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1431293250.A.B73.html