[理工] 离散 排列组合 3-111

楼主: mistel (Mistel)   2019-06-23 22:14:25
题目:
https://i.imgur.com/qSPAF8T.jpg
答案:
https://i.imgur.com/0ED8kxb.jpg
详解是拿排容,这我懂
但我直觉是把French跟English绑在一起和其他6国先排列,再把Russian跟U.S插入空隙
方法数为7!×2!×9×8
想问这样思考错在哪里 感谢
作者: eric21489 (Calpis)   2019-06-24 00:05:00
7! x 2! x P(8,2)7个排后8空隙插2= 7! x 2! x 8 x 7
作者: sm02188612 (The Children 01)   2019-06-24 00:31:00
7个排完 有8格可插R 插完后要再插U时 虽有9格但是UR不相邻 所以U剩7格可插不过一开始直接R就跟其他人一起排 8!2!,排完再插U 因UR不相邻 也是剩7格 再乘7
楼主: mistel (Mistel)   2019-06-24 22:54:00
猛然一看原来我要插空隙时把F跟E之间也算进空隙里了 感谢两位大大

Links booklink

Contact Us: admin [ a t ] ucptt.com