作者mistel (Mistel)
看板Grad-ProbAsk
标题[理工] 离散 排列组合 3-111
时间Sun Jun 23 22:14:25 2019
题目:
https://i.imgur.com/qSPAF8T.jpg
答案:
https://i.imgur.com/0ED8kxb.jpg
详解是拿排容,这我懂
但我直觉是把French跟English绑在一起和其他6国先排列,再把Russian跟U.S插入空隙
方法数为7!×2!×9×8
想问这样思考错在哪里 感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.136.190.122 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1561299267.A.EE4.html
1F:推 eric21489: 7! x 2! x P(8,2) 06/24 00:05
2F:→ eric21489: 7个排後8空隙插2 06/24 00:05
3F:→ eric21489: = 7! x 2! x 8 x 7 06/24 00:06
4F:→ sm02188612: 7个排完 有8格可插R 插完後要再插U时 虽有9格但是UR 06/24 00:31
5F:→ sm02188612: 不相邻 所以U剩7格可插 06/24 00:31
6F:→ sm02188612: 不过一开始直接R就跟其他人一起排 8!2!,排完再插U 因 06/24 00:33
7F:→ sm02188612: UR不相邻 也是剩7格 再乘7 06/24 00:33
8F:→ mistel: 猛然一看原来我要插空隙时把F跟E之间也算进空隙里了 感谢 06/24 22:54
9F:→ mistel: 两位大大 06/24 22:54