推 happiness77 :謝謝^^ 02/12 09:31
推 jacky11420 :第一次聽過這種解法XD 02/12 16:39
※ 引述《happiness77 (Keep Going)》之銘言：
: 題目：有A國人、B國人、C國人各2名，共6人。若要此6人排成一列，但同國人不可相鄰
: 問排法總共有幾種？
: Ａ：240種
: 感謝幫忙的高手大大!
也可以這樣做, let {p,q,r}={a,b,c}
先排入最中間的兩個
_ _ p q _ _
於是第三國 r 的兩人就只能分居於兩側的位置
r的位置一共有 2*2=4 種組合
除了 _rpqr_ 會導致剩餘的p,q有兩種坐法, 其餘皆唯一決定剩下的p,q的位置
因此 排法= 6*4*(3*2+ 2*2)=240.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 76.94.119.209
※ 編輯: Sfly 來自: 76.94.119.209 (02/12 08:26)