作者aiur313 (小帥喵)
看板CS_TEACHER
標題Re: [請益] 排列組合
時間Wed Aug 26 13:35:59 2015
※ 引述《HSNU1151XU (AppleJack是我的！！)》之銘言：
: 感恩師父 讚嘆師父
: 同字不相鄰
: 講義解答：全部排法 (8!/2!2!) - 師相鄰或父相鄰 (7!/2!)*2 + 師父皆相鄰 6! =5760
: 想法：先安排感恩讚嘆，再從五個空位挑兩個排師，再從七個空位挑兩個排父
^^^^^^^^^^^^^^^^^^^^^^
一個空格可以擺兩個師 再用父隔開 所以答案會再多一點
但實際上這樣討論下去很花腦筋 XD
: 4!*C5取2*C7取2=5040，是不是有什麼盲點沒注意到？
: 先謝過各位先輩
我的作法 (正面思考)
先排 感恩讚嘆師師 然後分成 兩種情況
1 師師在一起 例如 感恩讚嘆師師 4!*C5取1 = 120
一個父一定在師師中間，另一父有六格可以選 120*6 =720
2 師師分開 例如 感恩讚師嘆師 4!*C5取2 = 240
兩個父有七格可以選 240*C7取2 = 5040
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 182.234.140.42
※ 文章網址: https://webptt.com/m.aspx?n=bbs/CS_TEACHER/M.1440567361.A.D65.html