题目内容

8人排成一排照相,A、B、C三人互不相邻,D、E也不相邻,共有多少种排法?

解:分三类:

    第一类:先排没有限制条件的3人(设为F、G、H),有A种,再用“插空法”排A、B、C,有A种,最后用“插空法”排D、E,有A种,∴第一类共有A·A·A=6 048种排法.

    第二类:先排没有限制条件的3人(设为F、G、H),有A种,再将A、B、C中选两个捆在一起有A种捆法,把捆在一起的两人看作一人和另外一人用“插空法”排在四个空隙中,有A种排法,然后从D、E中选一个放在捆在一起的两元素之间有A种方法,最后一个元素安排在剩余的6个空隙中有A种方法,故第二类共有A·A·A·A·A=5 184种排法.

    第三类:先排没有限制条件的3人(设为F、G、H),有A种排法,再把A、B、C三个人“捆绑”在一起有A种“捆法”,看作一个元素安排在四个空隙中,有A种放法,然后再把D、E利用“插空法”安排在A、B、C之间的两个空隙中,有A种方法,故第三类共有A·A·A·A=288种方法.

综上所述,符合条件的所有排法共有6 048+5 184+288=11 520种.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网