Re: [中學] 排列組合
※ 引述《happiness77 (Keep Going)》之銘言:
: 題目:有A國人、B國人、C國人各2名,共6人。若要此6人排成一列,但同國人不可相鄰
: 問排法總共有幾種?
: A: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)
推
02/12 09:31, , 1F
02/12 09:31, 1F
推
02/12 16:39, , 2F
02/12 16:39, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容:
中學
2
6
完整討論串 (本文為第 79 之 322 篇):
中學
1
5
中學
0
1
中學
2
4
中學
1
2
中學
1
10
中學
1
1
中學
1
1
中學
1
1