注：该篇文章已与我的个人博客同步更新。欢迎移步https://cqh-i.github.io/体验更好的阅读效果。
题目
爸爸去哪儿中的3对父子站成一排，各自父子之间不能相邻，比如石头不能和郭涛挨着，以此类推，共有几种站法？
解析
容斥原理。
大圆表示总事件(6人全排列)，小圆1/2/3表示1/2/3号父子相邻的事件(如石头与郭涛为1号父子，其余2对为2/3号父子)相邻的事件
1.大圆表示所有情况，共
6
!
6!
6!种；
2.三个小圆分别表示第1，2，3对父子相邻的情况，每个小圆包含
2
∗
5
!
2 * 5!
2∗5!种情况，此处解释一下，比如说第一对父子相邻，那么将该父子看作整体，与剩下4人一起全排列，有
5
!
5!
5!种情况，该父子的位置可以互换，故再乘以2；
经过上述定义，则两个小圆相交的区域表示有两对父子相邻的情况，三个小圆相交的区域表示有三队父子相邻的情况；
再回到该题目，题目要求的就是大圆中未被小圆覆盖的区域，根据集合运算法则，得到：
6 ! − ( 2 ∗ 5 ! ∗ 3 − 4 ∗ 4 ! ∗ 3 + 8 ∗ 3 ! ) = 240 6!- (2 * 5! * 3 - 4 * 4! * 3 + 8 * 3!)=240 6!−(2∗5!∗3−4∗4!∗3+8∗3!)=240(种)
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
