【數學】[難題精選] 四對夫婦圍方桌，夫婦不相鄰

42445888

四對夫婦圍一四方桌而坐，若夫婦必不相鄰，有幾種坐法？

---

解：
設此四對夫婦分別為A，a，B，b，C，c，D，d
以A為主要考量，則A必坐在某一邊的左邊或右邊
此時a除了A對面的位置之外，其他6個位置都可以坐
至此一共有2×6=12種可能

接下來分情況討論剩下的六個人：

情況一：
若A，a對面正好是一對夫妻，則有3種可能性，就假定為B，b好了
則B，b的坐法有2!=2種
剩下C，c，D，d四人坐法，以C的觀點而言，有4個位置可以選
選完後c剩下2個位置可選 (因C的對面不能坐)
此時D，d一個坐C的對面，一個坐c的對面，也有2種
故有3×2×4×2×2=96種可能

情況二：
若A，a對面不是一對夫妻，則A對面能有6個人選，假定為B好了
a的對面剩下4個人選，假定為C好了
接下來的四個位置由剩下一對夫妻D，d及b，c挑選
以D的角度挑位置有4種可能
此時d不能坐D的對面，剩下兩種可能
然後b，c兩人，一人坐D的對面，一人坐d的對面，也是2種可能
故有6×4×4×2×2=384種可能

故答案為：12×(96+384)=5760種

22169751

我們特色課程有講一點環狀排列和珠狀排列
不過沒有講很深

39475494

對 不會考
你們以前是有教環狀排列嗎?
45216698 發表於 2015-8-2 22:43

不記得了
不過講真的
這種東西都是解析而已
你解析的出來就會算了

45216698

是哦
是不會考嗎 ?
39475494 發表於 2015-8-2 22:29

對 不會考
你們以前是有教環狀排列嗎?

39475494

相鄰不是旁邊的意思嗎?
怎是對面不能坐??
35664048 發表於 2015-8-2 22:35

能坐呀
哦，他筆誤吧

  12
8    3
7    4
  65
12相鄰 , 34相鄰 , 56相鄰 , 78相鄰

35664048

相鄰不是旁邊的意思嗎?
怎是對面不能坐??

39475494

原來是學校不教的環狀排列
22169751 發表於 2015-8-2 21:27

是哦
是不會考嗎 ?

22169751

原來是學校不教的環狀排列

42445888

回復 2# 39475494


   讚喔 ~  感謝提供另外的一個方法 !

39475494

方桌呀
先定某個位子 ... 坐了一個人(8 個可能)
他旁邊那個位子，不能是夫妻(6 個可能) ...
然後產生了兩個安全角色，剩兩對夫妻
兩對夫妻裡隨便某一個人，有6個位置可能(6個可能)
1) 他旁邊的位子，是另一對夫妻的其中一個人(2個可能)
剩下四個人構不成夫妻，可以隨便做 (4!)
2) 他旁邊的位子，是安全角色的其中一個人(2個可能)
剩下四個人，兩個安全角色，一對夫妻
4*2*2*1

最後，方形桌，如果沒定方向位子的話，再除以 4
算一算全部吧
8*6*6*(2*4! + 2*4*2*2*1) / 4
= 72*(48+32) = 5760