ChaseDream
搜索
返回列表 发新帖
查看: 834|回复: 2
打印 上一主题 下一主题

(求助)排列组合难题集

[复制链接]
楼主
发表于 2008-8-7 01:40:00 | 只看该作者

(求助)排列组合难题集

10、  6个身高不同的人分成2排,每排3人,每排从左到右,由低到高,且后排的人比他身前的人高,问有多少种排法?

5种。穷举发。6个人,为123456,即

156,三数固定,把234,在里面摆。此题在2001年一月份出现。

thunderini: 已经知道1和6已经固定,所以任意选2个到前面站,c(2,4)=6,但是5和四不能同时在前面,减去这种情况,6-1=5.

4和5为什么不能同时出现在第一排?

如果是第一排 1,4,5, 第二排,2,3,6, 第二排的高度还是比第一排高啊。

我搞不懂这一点,哪位NN能解释一下。

156,三数固定,把234,在里面摆。此题在2001年一月份出现。

thunderini: 已经知道1和6已经固定,所以任意选2个到前面站,c(2,4)=6,但是5和四不能同时在前面,减去这种情况,6-1=5.

4和5为什么不能同时出现在第一排?

如果是第一排 1,4,5, 第二排,2,3,6, 第二排的高度还是比第一排高啊。

我搞不懂这一点,哪位NN能解释一下。

9,1、  5辆车排成一排,1辆黄色,1两蓝色,3辆红色,且3辆红车不可分辨,问有多少种排法?答案是P55/P33,我的解法是P25.

两个结果是一样的, 我的理由是, 3辆红车不用排列, 排列只需要把1辆黄色,1两蓝色放在5个位置上。不知道这种想法对不对?


[此贴子已经被作者于2008-8-7 6:06:21编辑过]
沙发
发表于 2008-8-7 01:56:00 | 只看该作者

仔细读题:"后排的人比他身前的人高"

如果是第一排 1,4,5, 第二排,2,3,6,

那么前排的4比后排的3高。错!

板凳
 楼主| 发表于 2008-8-7 02:34:00 | 只看该作者

谢谢mac_bobo.看来我读题目的水平有待提高。

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

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-11-6 05:01
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部