環狀排列
甲、乙、丙、丁、戊、己、庚、辛 8 個人圍一桌而坐,已知甲、乙、丙、丁四人中恰有兩人相鄰,則共有種坐法。我想用直線排列後再除以8,但好像頭尾會有問題,變成有三人相鄰的情況,請教老師該怎麼解
回復 1# fuzzydog 的帖子
把不合的扣掉,所以分子部份要改成\(C_{2}^{4}\times 2!\times \left( P_{3}^{5}-C_{2}^{3}\times 2!\times C_{1}^{3} \right)\times 4!\)由於其中兩人必相鄰,故分母部份在環狀排列時要除以7
小弟會這樣做
戊、己、庚、辛這4人先環狀排列,有\(3!\)種方法
從甲、乙、丙、丁這4人中,選2人相鄰,和另2人插入4個空隙,有\(C_{2}^{4}\times 2!\times P_{3}^{4}\)種方法
所求為\(3!\times C_{2}^{4}\times 2!\times P_{3}^{4}\)種方法
回復 2# thepiano 的帖子
理解了~謝謝鋼琴老師頁:
[1]