琐忆是什么意思:排列组合问题

来源:百度文库 编辑:神马品牌网 时间:2024/04/29 18:12:17
1、10个灯关3个,不能关相邻2个或3个及两端,有几种关法?

2、8把椅子,3人去坐,要求每人的两边有空椅子,共有几种坐法?

3、6人排队,甲乙丙三人按甲-乙-丙顺序排队,有多少种方法?

不要只有答案,要把过程写具体!
谢谢!

1.实质上是八个灯关三个,可关两端,不可关相邻2个或3个
8个中,若关两端,共6种
只关一端,共2*6*5/2=30种
两端都不关:共6*5*4/3*2*1=20种
共56种关法

2.把余下5把椅子先放好,把三个人插入四个空中,共4*3*2=24种

3.法一:甲乙丙定序排好,共四个空,其余三人插入,共4*5*6=120种
法二:甲乙丙共6种排列方法,任意排共6!=720种,所以某一种方法有120种。

1 可以用插空发 .7个亮的灯随他排,都是一种. 7个元素 有8个空
3
C =56
8
2 插空 满足条件的空为4个
3
A =24
4
3二:甲乙丙共6种排列方法,任意排共6!=720种,所以某一种方法有120种会不会看不懂? 上面分别为C83 A43