作者doa2 (迈向名师之路)
看板tutor
标题Re: [求助] 排列组合问题
时间Fri May 6 11:28:04 2011
※ 引述《paychen (paychen)》之铭言:
: 题目是:AB相邻CD相对而坐,8人(A.B.C...H)围一桌 请问此种排列方式有几种
: 我的想法是
: AB先围起来当一人
: 先不看D(反正其他人排完後C对面直接安插D即可 所以不影响排列方式)
: 所以现在总共是六人围一桌( (A+B). C. E. F. G. H )
: 方式总共有6!/6=5!
: 其中AB可互换故总共是
: 5!*2!
: 但我看学生答案好像不是这样(抱歉我忘了抄正解..)
: 想请问我的思考方面哪里少考虑到了
: 或者有更直观的方式计算
: 谢谢
C对面不一定可以放D
如果是(AB)EFCGH的话
C对面要放D就会使AB分开了
要我做会先让相对C,D的坐进去(就环排而言只有一种方法)
然後AB要相邻而坐只有4种方法 再乘上2!(AB可互换)及4!(其他四人任意坐)
因此应该是4*2!*4!=192种
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.128.168.194
1F:→ paychen:了解!!!谢谢你 05/06 12:34