發新話題
打印

環狀排列

環狀排列

甲、乙、丙、丁、戊、己、庚、辛 8 個人圍一桌而坐,已知甲、乙、丙、丁四人中恰有兩人相鄰,則共有種坐法。
我想用直線排列後再除以8,但好像頭尾會有問題,變成有三人相鄰的情況,請教老師該怎麼解

附件

未命名.png (54.76 KB)

2021-2-19 20:48

未命名.png

TOP

回復 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}\)種方法

TOP

回復 2# thepiano 的帖子

理解了~謝謝鋼琴老師

TOP

發新話題