一道排列组合题 8人排成一排,若A、B之间恰有1人,且C、D不相邻,则共有多少种排法?答案是6720,为什么?
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/05/12 09:36:44
一道排列组合题
8人排成一排,若A、B之间恰有1人,且C、D不相邻,则共有多少种排法?
答案是6720,为什么?
8人排成一排,若A、B之间恰有1人,且C、D不相邻,则共有多少种排法?
答案是6720,为什么?
这个问题可以分类讨论加捆绑法解得
我们先排A与B,再从剩下的人插一个到A与B中间,然后把A与B包括中间的一个人捆绑在一起与其他人进行全排列(这样可以保证A与B之间只有一人)
(1)若A与B之间的人不是C和D
首先对A与B排有A(2,2)=2种,从剩下4人选一个人插进A与B中间有C(4,1)=4种,再把这个整体与除C、D剩下3人进行全排列有A(4,4)=24种,再把C、D利用插空法插进四个元素包括两侧5个空中有A(5,2)=20种
那么,这种情况总共有2*4*24*20=3840种
(2)若A与B之间的人是C或D
首先对A与B排有A(2,2)=2种,从C与D选一个人插进A与B中间有C(2,1)=2种,再把这个整体与剩下5人进行全排列有A(6,6)=720种
那么,这种情况总共有2*2*720=2880种
综上,总共有3840+2880=6720种派法
由于不好打上下标等,所以用( ,)表示,逗号前是下标,逗号是上标.
慢慢理解,不懂可以再Hi上问我!
我们先排A与B,再从剩下的人插一个到A与B中间,然后把A与B包括中间的一个人捆绑在一起与其他人进行全排列(这样可以保证A与B之间只有一人)
(1)若A与B之间的人不是C和D
首先对A与B排有A(2,2)=2种,从剩下4人选一个人插进A与B中间有C(4,1)=4种,再把这个整体与除C、D剩下3人进行全排列有A(4,4)=24种,再把C、D利用插空法插进四个元素包括两侧5个空中有A(5,2)=20种
那么,这种情况总共有2*4*24*20=3840种
(2)若A与B之间的人是C或D
首先对A与B排有A(2,2)=2种,从C与D选一个人插进A与B中间有C(2,1)=2种,再把这个整体与剩下5人进行全排列有A(6,6)=720种
那么,这种情况总共有2*2*720=2880种
综上,总共有3840+2880=6720种派法
由于不好打上下标等,所以用( ,)表示,逗号前是下标,逗号是上标.
慢慢理解,不懂可以再Hi上问我!
一道排列组合题 8人排成一排,若A、B之间恰有1人,且C、D不相邻,则共有多少种排法?答案是6720,为什么?
排列与组合8人排成一排,若A、B之间恰有1人,且C、D不相邻,则共有多少种排法?
8人排成一排照相,A,B,C三人互不相邻,D,E也不相邻,共有多少种排法?
19.8人排成一排照相,a.b.c三人互不相邻,d.e也不相邻,共有多少种排法
已知5个不同元素a,b,c,d,e排成一排.(1)a,e相邻有多少种排法(2)a,e不相邻有多少种
6个人排成一排,A,B两人互不相邻,C,D两人互不相邻有多少中排法?
问道排列组合题!8人排成一排照相,abc三人互不相邻!de也不相邻,共有多少种排法!用直接法说一下,并解释清楚些,
一道排列组合题 急 2名老师和4名同学排成一排照片,若两名老师不相邻,则不同的排法种数有多少种我对排列组合实在是不怎么学
A、B、C、D、E5人排成一排,A不站在排头,B不站在排尾,共有多少种不同的排法?
一道看不懂解析的排列组合题:将ABCDEF六个字母排成一排,且A,B均在C的同侧,则不同的排法共有几种?
有A、B、C、D、E五人排成一排,其中A、B两人不排在一起,共有多少种不同的排法?
A.B.C.D.E.F共6个英文字母排成一排,要求A与E不相邻,B与E也不相邻,有多少不种的排法?麻烦写下过程!