全国站
奥数网

全国站
奥数网

排列组合练习8

奥数网 2009-12-25 13:29:27

  7人站在一排,

  (1)甲站在中间的不同排法有___________种;

  (2)甲,乙相邻的不同排法有_____________种;

  (3)甲,乙不相邻的不同排法有___________种;

  (4)甲,乙,丙两两不相邻的不同排法有__________种;

  (5)甲站在乙的左边的不同排法有_____________种;

  (6)甲不站在左端,乙不站在右端的不同排法有___________种.

  解:求满足条件的排列数需要从特殊条件的元素入手,先排好特殊元素,对于没有要求的元素进行全排列即可.

  (1)先排甲:(此时的中间指正中间);

  (2)先排甲,乙:=1440(相邻的问题采用"捆绑"的方法,把甲,乙二人排好后看作一人,再与其他五人,共六人全排列);

  (3)先排甲,乙:=3600(不相邻的问题采用插空的方法,没有要求的五个人排好后出现六个空,甲,乙二人站在其中的两个空中);

  (4)先排甲,乙,丙:=1440(道理同(3));

  (5)由于七个人站好以后,甲在乙的左边,与甲在乙的右边的情况是一样的,因此满足条件的不同排法为:=2520种;

  (6)由于甲站不站在右端对乙有影响,因此满足条件的站法被分为两类:甲站右端,甲不站右端,甲站右端:=720;甲不站右端:=3000,共有3720种不同的站法.

  也可:=3720(用七个人的全排列减去甲在左端,再减去乙在右端,再加上甲在左端且乙在右端).

 

相关推荐

点击查看更多
首页 导航