作者Desperato (Farewell)
看板Math
标题Re: [其他] 一题翰林参考书的排列题
时间Fri Mar 9 17:30:24 2018
※ 引述《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://webptt.com/cn.aspx?n=bbs/Math/M.1520587828.A.ACE.html
1F:推 Nasca : 3Q! 03/09 20:24