推 CoolTwo : 啊謝謝!!! 05/11 19:15
→ hungyastyle : 也謝謝!!! 05/11 19:18
※ 引述《hungyastyle (洪爺sytle)》之銘言：
: 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
: 請問哪裡錯了???
: 謝謝
(3) 4女兩組個別相鄰, 兩組不相鄰
B B B 3!*C(4,2)*4! = 864
^ ^ ^ ^
3! = 排 3 男, C(4,2) = 四格選兩格放入兩組 4 女, 4! = 排 4 女
(ex: BGGBGGB 這種狀況)
加上去就是 2736 了
--
いああオレたちには見えてるモノがあるbデ きっと誰にも奪われないモノがあるはずさ
け 開口一番一虚一実跳梁跋扈形影相弔yュL羊頭狗肉東奔西走国士無双南柯之夢 歪も
ぶ 意味がないと思えるコトがある ラPきっとでも意図はそこに必ずある んの
く 依依恋恋空前絶後疾風怒濤有無相生 ラH急転直下物情騷然愚者一得相思相愛 だが
ろ 無意味じゃない ラ6あの意図が 恋た
で 有為転変死生有命蒼天已死黄天當立 !!6五里霧中解散宣言千錯万綜則天去私 のり
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.195.39.85
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1431295413.A.84C.html