2010-08-24

離散數學分類題庫第五版3-10頁 3-20題(b)


當A,B坐在桌面同一側時
加上其他六個人
又A, B可交換
不是 (7! / 4)*2! 嗎?
請問為什麼不用考慮旋轉數?

2 則留言:

彌生 提到...

當你把AB放一堆, 會多出幾種情形, 假設為AB這堆為I, 則下面是其中一種可能出現的桌型排列:IC+D+EF+GH, 其中一邊大於兩個人, 不符合題目要求

詳解的AB部分已經考慮旋轉重覆的部分, 舉例如AB+CD+EF+GH固定了AB, 再怎麼把CDEFGH排序都不會有相同(包含旋轉後一樣)的座位, 所以6!(固定AB的情形)不用除以4

James 提到...

Thank you