我试试这个 |
送交者: 粱远声 2013月05月30日19:07:25 于 [灵机一动] 发送悄悄话 |
回 答: 圆桌座位排列 由 小大由之 于 2013-05-27 09:43:19 |
(1)先解有9个人要坐在这里吃饭。其中有两人是夫妻,一定要坐在一起。 把夫妻看成一个人,有8个座位。先让这夫妻坐在某个座位,剩下7个人的 排列方式有7!再把夫妻分成两个座位,其全排列是2! 这样,(1)的解是 7!2! (2)再解有9个人要坐在这里吃饭。其中有两人是夫妻,一定要坐在一起。 两个人素来不和者也要坐在一起。把夫妻看成一个人,两个人素来不和者 看成一个人,有7个座位。先让这夫妻坐在某个座位,剩下6个人的排列方 式有6!再把夫妻分成两个座位,其全排列是2!。在把两个人素来不和者 成两个座位,其全排列是2! 这样,(2)的解是 6!2!2! 整个问题的解是 7!2!- 6!2!2! |
|
|
|
|
实用资讯 | |