(2n-1)! 是所有排列數, (n-1)是每對夫妻看作一個

送交者: zhf 2019月02月25日16:19:09 於 [靈機一動] 發送悄悄話

回  答: b] (2n-1)! - (n-1)!2^n ? 由 zhf 於 2019-02-25 12:41:32

人的排列數，2^n 是每對相鄰夫妻對換位置的排列數。 (2n-1)! - (n-1)!2^n 就是不相鄰的排列數。

0%(0)

0%(0)

n對夫婦中，每對夫婦的2人都不能相鄰，這裡 - gugeren 02/25/19 (293) 　　　　以n=2為例。4個人，圓桌全排列3!=6. 以夫妻為單位，只 - zhf 02/25/19 (342) 　　　　　　至少要從核對3對夫婦開始，然後4對和5對。如果成立， - gugeren 02/25/19 (320) 　　　　　　　　好了。我知道你的意思了。只要有一對夫妻在一起就不行。我看錯題 - zhf 02/25/19 (287) 　　　　　　　　3對夫妻。以夫妻為單位，是3個單位。3個單位的全排列是2！。 - zhf 02/25/19 (325) 　　　　　　　　　　還是畫圖出來比較清楚。正確數是32.3對夫婦 - gugeren 02/25/19 (312) 　　　　　　　　　　　　這麼說吧。從順時針方向算，12點處為#1位。 - gugeren 02/25/19 (310) 　　　　　　　　　　　　原因是圓桌。　　/無內容 - gugeren 02/25/19 (166) 　　　　　　　　當然，最後還要減去n對夫婦的每對夫婦2人都 - gugeren 02/25/19 (315)

	標  題 (必選項): 內  容 (選填項):

	實用資訊