排列组合题目汇总

爸爸去哪儿中的3对父子站成一排,各自父子之间不能相邻,比如石头不能和郭涛挨着,以此类推,共有几种站法?

容斥原理,6个人全排列-一对父子相邻+两对父子相邻-三队父子相邻 
A(6,6)-C(3,1)*A(2,2)*A(5,5) + C(3,2)*A(4,4)*A(2,2)*A(2,2) - A(3,3)*A(2,2)*A(2,2)*A(2,2) = 240
原文地址:https://www.cnblogs.com/timesdaughter/p/6661438.html