排列組合的問題 [謝謝 thepiano老師]
版主: thepiano
排列組合的問題 [謝謝 thepiano老師]
在樓的同一層有兩排被過道分開的學術討論室，每邊4間共8間。現要安排4個不同的學術研討會在這8間討論室同時進行，要求任兩個討論會不相鄰，則安排方法數為何
最後由 LATEX 於 2016年 2月 5日, 20:21 編輯，總共編輯了 1 次。
Re: 排列組合的問題
上排由左至右分別是 1、2、3、4 號
下排由左至右分別是 5、6、7、8 號
從 8 間中選 4 間符合題意的討論室，只有以下 9 種方法，最後再乘以 4!
1、3、5、7
1、3、5、8
1、3、6、8
1、4、5、7
1、4、5、8
1、4、6、8
2、4、5、7
2、4、5、8
2、4、6、8
下排由左至右分別是 5、6、7、8 號
從 8 間中選 4 間符合題意的討論室，只有以下 9 種方法，最後再乘以 4!
1、3、5、7
1、3、5、8
1、3、6、8
1、4、5、7
1、4、5、8
1、4、6、8
2、4、5、7
2、4、5、8
2、4、6、8