y********e
发帖数: 8315 | 1 可是我绕了半天绕糊涂了！～
四对夫妇，每对夫妇都不坐在一起的方法有多少种 |
y********e
发帖数: 8315 | 2 坐成一排
【在 y********e 的大作中提到】
: 可是我绕了半天绕糊涂了！～
: 四对夫妇，每对夫妇都不坐在一起的方法有多少种
|
H****h
发帖数: 1037 | 3 转圈吗？
【在 y********e 的大作中提到】
: 坐成一排
|
y********e
发帖数: 8315 | 4 坐成一排，不转圈
【在 H****h 的大作中提到】
: 转圈吗？
|
m****n
发帖数: 45 | 5 Let A_i be the set of all possible arrangement such that the i-th couple are
together.
Then the answer to this problem is 8!-|A_1\cup A_2\cup A_3 \cup A_4|.
Note
|A_1\cup A_2\cup A_3\cup A_4|
=\sum_{i=1}^4 |A_i|-\sum_{i
|A_1\cap A_2\cap A_3\cap A_4|
and
|A_i|=2*7!,|A_i\cap A_j|=2*2*6!,|A_i\cap A_j\cap A_k|=2*2*2*5!,
|A_1\cap A_2\cap A_3\cap A_4|=2*2*2*2*4!
【在 y********e 的大作中提到】
: 可是我绕了半天绕糊涂了！～
: 四对夫妇，每对夫妇都不坐在一起的方法有多少种
|
