推 hungyastyle : 那ab相鄰該怎麼算? 01/10 03:52
推 cutekid : ab相鄰 = 4!2!(ab相鄰) - 3!(aba相鄰) 01/10 11:46
※ 引述《hungyastyle (洪爺sytle)》之銘言：
: 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排
照你的算法, 反面是0喔
應該是ab相鄰的地方錯了
會重複算到(ab)acd 跟 a(ba)cd
: 請問是哪一種才對？又另一種該怎麼改成對的算法？
: 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.46.48.74
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1515526724.A.97A.html
※ 編輯: doa2 (114.46.48.74), 01/10/2018 03:39:00