這題用反向思維做,容易推廣到n對: |
送交者: gugeren 2019月03月17日09:29:50 於 [靈機一動] 發送悄悄話 |
回 答: 你認為3對時怎麼算,看看能不能得32 由 zhf 於 2019-03-17 08:11:28 |
由於是圓桌,要定下一個起點或標誌,例如以第一對夫婦H1和W1為標誌。 若H1確定座位後,其他5人的坐法是5!。 1對標誌夫婦(例如H1和W1)坐在一起後的種類:其餘2對夫婦/4人的坐法是4!;H1和W1互相可交換座位,故共是2*4!=2^1*4種。不要考慮其餘4人互換座位的變化:因為4!是“全排列”,已經考慮進去了! 2對標誌夫婦(例如H1和W1,以及H2和W2)中,每對夫婦都坐在一起的種類:以其中1對夫婦(例如H1和W1)為基本標誌,把H2和W2看作一個“單位”(就如你26個數那道題中,取1和2後,把這兩數看作一個“單位”類似),剩下的2人再看作2個“單位”,即共有3個“單位”,就是3!種坐法。但這2對夫婦在夫婦之間又可互相交換座位,又另有2*2種變化,即共有2^2*3!種坐法。 3對夫婦的每對夫婦各坐在一起:可以類推,就是2^3*2!種。 因此,3對夫婦時,夫婦各不坐在一起的坐法有:5!-2^1*4-2^2*3!-2^3*2!。 推廣至n對夫婦的坐法,就簡單多了。 |
|
|
|
|
實用資訊 | |