[中學] 排列組合
aabcd中,求aa不相鄰且ab不相鄰的方法數
這題我用正面算,是 2! x (3!/2!) = 6
~~~ ~~~~~~3個空隙剛好可插入aab
先排cd
可是用反面算卻變成
全部 -(aa相鄰或ab相鄰) = 5!/2! - [4! + 4!(2!) - 2(3!)] = 12
~~ ~~~~~~ ~~~~~
aa相鄰 ab相鄰 aab或bba,所以有兩種,再和cd排
請問是哪一種才對?又另一種該怎麼改成對的算法?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.169.31.248
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1515526377.A.DA3.html
※ 編輯: hungyastyle (1.169.31.248), 01/10/2018 03:34:18
討論串 (同標題文章)