排列组合题目汇总

爸爸去哪儿中的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

posted on 2017-04-03 10:29  时间的女儿  阅读(191)  评论(0编辑  收藏  举报

导航