※ 引述《ballballking (蛋蛋王)》之銘言:
: AAABBBCDEF十個字母排列
: 同字不相鄰
: 請問有幾種方法
: ANS 24240種
: 這題一次有兩種相同字母 請問要如何下手呢?
先排AAACDEF, 在插BBB進去
AAACDEF有三種排法:AAA相鄰, 均不相鄰, 恰好一組相鄰
1.AAA相鄰=5!
插入BBB的方法有C(6,1)
所以這裡的排法有5!×C(6,1)=720
2.AAA均不想鄰=4!×C(5,3)
插入BBB的方法有C(8,3)
所以這裡的排法有4!×C(5,3)×C(8,3)=13440
3.AAA恰有一組相鄰有 7!/3! - 5! -4!×C(5,3)
插入BBB的方法有C(7,2)
所以這裡的排法有[(7!/3!) - 5! -4!×C(5,3)]×C(7,2)=10080
總共就有720+13440+10080=24240
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.174.241.2
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1417421228.A.B46.html
※ 編輯: joyfound (1.174.241.2), 12/01/2014 16:08:49