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

排列组合难题

[复制链接]
楼主
发表于 2006-9-18 01:18:00 | 只看该作者

排列组合难题

21.两把keys,放到有5keyskeychain(直线)中,相邻的概率为多少?

O

K

O

K

O

K

O

K

O

K

O

两把keys放入后的排列为P72,两把keys相邻的情况把两把看成一把,放入上图O的位置C61(为什么是C61?我觉得应该是P61, 两把相邻的看作一把,6把排列,怎么是组合?)再排两把keys,即再×2,所以为2 C61 /P72 .

O

K

O

K

O

K

O

K

O

K

O

两把keys放入后的排列为P72,两把keys相邻的情况把两把看成一把,放入上图O的位置C61(为什么是C61?我觉得应该是P61, 两把相邻的看作一把,6把排列,怎么是组合?)再排两把keys,即再×2,所以为2 C61 /P72 .

沙发
发表于 2006-9-18 02:56:00 | 只看该作者

我的理解,仅供参考:要插入的2把钥匙已经看成一个元素了,要考虑的就是这“一把”钥匙放入链中的可能位置,不存在排序问题啊。

你可以把问题简单化,比如:有6个房间,由1个人入住,一次住一间,有几种可能?当然是只有6种可能(C61)啦。


[此贴子已经被作者于2006-9-18 3:15:40编辑过]
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部