每日一题[1954]捆绑插空

15 把椅子排成一排,有 8 个同学坐着,其中甲、乙相邻,丙、丁相邻,其余的各不相邻,两端的椅子没人坐,则不同的安排方法数为______.

答案    2880.

A,B 捆绑,C,D 捆绑,则 AB,CD,E,F,G,H 需要间隔排列,可以在每个同学右边加个椅子,相当于将 AB,CD,E,F,G,H 安排在 158=7 个椅子,且不能安排在最左边的椅子,有 A66 种方法. 因此总共有 A6622=2880 种安排方法.

此条目发表在每日一题分类目录,贴了标签。将固定链接加入收藏夹。

发表回复