概率论与数理统计经典问题：夫妻匹配问题合集

[夫妻匹配问题] 将n对夫妻任意分成n组,每组⼀男⼀⼥/每组2⼈,不限男⼥,问

1. 所有夫妻都没有分到同⼀组的概率?
2. ⾄少有⼀对夫妻被分到同⼀组的概率?
3. 每⼀对夫妻都恰好分到同⼀组的概率？
4. ⽤X表示夫妻两⼈被分到⼀组的对数, 求X的期望？

所有夫妻都没有分到同⼀组的概率?

错排问题

至少有⼀对夫妻被分到同⼀组的概率?

错排问题的反面

每⼀对夫妻都恰好分到同⼀组的概率？

只有唯一的一种情况，关键是总的情况数n!。

用X表示夫妻两人被分到⼀组的对数, 求X的期望？

Xi表示第i对夫妻是否被分到了一组。

E(X) = E(X1+X2+...+Xn) = n*(1/n) = 1

参考：

百度百科-错排问题