作者Intercome (今天的我小帅)
看板Math
标题Re: [中学] 排列组合 (不相邻问题)
时间Wed Mar 2 10:43:56 2011
※ 引述《justin0602 (justin)》之铭言：
: ABCDEFG共七人排成一列
: 1.ABC全部不相邻 ，D与E不相邻 其排法有几种?
全部 - ABC相邻 - DE相邻 + ABC相邻且DE相邻
7! - 3!*5! - 2!*6! + 3!*2!*4!
: 2.A、B不与C、D相邻 其排法有几种?
先排CDEFG，但CD相邻，再於CDE^F^G^的3个空格排入A、B => 2!*4!*H(3,2)*2!
先排EFG，但CD不相邻，再於^ECFDG^的2个空格排入A、B => 3!*P(4,2)*H(2,2)*2!
: 3.D不与A、B、C相邻 其排法有几种?
全部 - DA相邻 - DB相邻 - DC相邻 + ADB相邻 + BDC相邻 + CDA相邻
7! - 3*2!*6! + 3*2!*5!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 124.9.6.2