排列组合的一道问题

来源:百度知道 编辑:UC知道 时间:2024/05/05 06:02:32
一排7个座位,让甲乙丙三人就坐,要求甲与乙之间至少有一个空位,且甲与丙之间也至少有一个空位,则不同坐法有____种?
哪位朋友帮忙分析一下谢谢了啊。

100,如果楼主不太习惯,可以多参考插入法的应用
我读大三了,都快忘了,教不好,不过大概意思如下:
[楼上的如果座位再多一些,恐怕就很复杂了,很容易遗漏,插入法就不怕多几个座位了]
分两种情况:
1,甲在乙丙之间
////(1)先让三人坐下_ _ _有两情况[乙丙位置可调换]
(2)然后这三个位置间必有两个座位*隔开,如图
_ * _ * _,
(3)现在插入剩余的两个座位&,如果两个座位不在一起
则有,@_@ _@ _@四个@位置可以选择〔不考虑*因为插入*与&没有区分的,因为座位是固定的,不存在调换位置的问题〕有c(4,2)〔这里组合不好表示,你自己明白就行〕种可能,如果两个座位在一起,也有那四个@供选择,有c(4,1)种可能
则第一种情况的可能有=A(2,2)*[C(4,2)+C(4,1)]=20
第二种情况:乙丙同侧
(1)先让三人坐下有 二 乘以 二 种可能 甲 _ _,〔乙丙可换位置〕,
或者
_ _ 甲,〔乙丙可换位置〕,
(2)甲和 _ _之间至少得插入一个位置*做保证
甲 * _ _,
或者
_ _ * 甲,
(3)插入其余的三个座位
有三种情况
〔1〕都不在一起,由于座位的不可互换(原本就是固定的)故不考虑*,现在只考虑甲 _ _,另一种情况_ _ 甲和这个一样有@甲@_@_@四个@位置可供选择,有C(4,3)种情况,
〔2〕有两个在一起,其中两个在一起表示为#,仍然有四个@位置可供选择,由于#和一个位置的插入代表不同,〔一个表示之间两个座位,一个代表一个座位〕故有交换问题,故有A(4,2)种可能
〔3〕三个一起,仍有四个@位置可供选择,有C(4,1)种可能
情况二的可能=A(2,2)*A(2,2)*[C(4,3)+A(4,2)+C(4,1)]=80种可能
总的可能=A(2,2)*[C(4,2)+C(4,1)]+
A(2,2)*A(2,2)*[C(4,3)+A(4,2)+C(4,1)]=
20+80=100(种)可能

p73是一共有多