家长、儿童教育论坛

 找回密码
 立即注册
查看: 200|回复: 1

[排列组合] 排列组合练习八

[复制链接]

28万

主题

28万

帖子

84万

积分

论坛元老

Rank: 8Rank: 8

积分
848531
发表于 2016-8-17 10:55:10 | 显示全部楼层 |阅读模式
  排列组合练习八
          7人站在一排,
          (1)甲站在中间的不同排法有___________种;
          (2)甲,乙相邻的不同排法有_____________种;
          (3)甲,乙不相邻的不同排法有___________种;
          (4)甲,乙,丙两两不相邻的不同排法有__________种;
          (5)甲站在乙的左边的不同排法有_____________种;
          (6)甲不站在左端,乙不站在右端的不同排法有___________种.
        答案详解见下页
         
回复

使用道具 举报

0

主题

1万

帖子

3万

积分

论坛元老

Rank: 8Rank: 8

积分
31174
发表于 2016-8-17 11:49:31 | 显示全部楼层

          解:求满足条件的排列数需要从特殊条件的元素入手,先排好特殊元素,对于没有要求的元素进行全排列即可.
          (1)先排甲:(此时的中间指正中间);
          (2)先排甲,乙:=1440(相邻的问题采用"捆绑"的方法,把甲,乙二人排好后看作一人,再与其他五人,共六人全排列);
          (3)先排甲,乙:=3600(不相邻的问题采用插空的方法,没有要求的五个人排好后出现六个空,甲,乙二人站在其中的两个空中);
          (4)先排甲,乙,丙:=1440(道理同(3));
          (5)由于七个人站好以后,甲在乙的左边,与甲在乙的右边的情况是一样的,因此满足条件的不同排法为:=2520种;
          (6)由于甲站不站在右端对乙有影响,因此满足条件的站法被分为两类:甲站右端,甲不站右端,甲站右端:=720;甲不站右端:=3000,共有3720种不同的站法.
          也可:=3720(用七个人的全排列减去甲在左端,再减去乙在右端,再加上甲在左端且乙在右端).
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网 ( 京ICP备09058993号 )

GMT+8, 2024-5-5 13:18 , Processed in 0.075422 second(s), 7 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表