Re: [其他] 一題翰林參考書的排列題

[Desperato (Farewell)]

※ 引述《Nasca (鐵齒金不換)》之銘言：
: 有三個台灣人，兩個美國人，兩個韓國人共七人排成一列，任一個台灣人和韓國人不相鄰的排法有幾種？
: 想問此題該如何列式，有些卡關，解答也看不太明瞭（答案360種），謝謝大家


T1 T2 T3 A1 A2 K1 K2, T和K不相鄰

先排A和K，下列6個case，每一個都有4種排A和K的方式

      T的排法總數 用插入法
AAKK: 2x3x4
AKAK: 1x2x3
AKKA: 1x2x3
KAAK: 2x3x4
KAKA: 1x2x3
KKAA: 2x3x4

因此總共有 4x( 3x(1x2x3+2x3x4) ) = 360 種

--

嗯嗯ow o

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.2
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1520587828.A.ACE.html
推 Nasca       : 3Q!