夫妻排列问题的推广与证明

作者：张深林^*

来源：闽江学院学报, 2018, 39(05): 17-21.

• 夫妻排列问题
• 容斥原理
• 生成函数

夫妻排列问题是一种特殊的圆排列计数问题.今考虑n对夫妻和不是夫妻的N男、N女共2(n+N)个人围圆桌而坐,利用容斥原理的一般形式和生成函数,对夫妻排列问题做了三个推广,得到了夫妻均不相邻的排列数、恰有m(0≤m≤n)对夫妻不相邻的排列数、偶数对夫妻不相邻的排列数、奇数对夫妻不相邻的排列数.

• 单位
  福建江夏学院