游戏开发论坛

 找回密码
 立即注册
搜索
查看: 56510|回复: 115

[讨论] 也来转个数值题,关于概率的

[复制链接]

28

主题

3250

帖子

3262

积分

论坛元老

Rank: 8Rank: 8

积分
3262
QQ
发表于 2007-12-22 16:59:00 | 显示全部楼层 |阅读模式
    100个人依次入场坐100个座位,每人都有自己指定的座位。
  可惜第一个人是傻子,随便找个位置坐下。
  后来的人策略如下:如果自己的座位空着,坐自己的座位;如果被占,随便找个座位坐下。
  
  问题是:最后一个人坐在自己的座位上上的概率有多大?

5

主题

116

帖子

121

积分

注册会员

Rank: 2

积分
121
发表于 2007-12-22 17:16:00 | 显示全部楼层

Re:也来转个数值题,关于概率的

这里分两种情况,情况一 傻子坐的就是自己的位置.那毫无疑问的,最后一个人也是百分百坐在自己的位置上.
情况2 傻子坐的不是自己的位置. 于是第二人坐在自己位置上的几率为99%  第三人为98% 以此类推.
回答完毕.

28

主题

3250

帖子

3262

积分

论坛元老

Rank: 8Rank: 8

积分
3262
QQ
 楼主| 发表于 2007-12-22 17:23:00 | 显示全部楼层

Re:也来转个数值题,关于概率的

回答完毕?情况2你给个答案来吧……

5

主题

116

帖子

121

积分

注册会员

Rank: 2

积分
121
发表于 2007-12-22 17:38:00 | 显示全部楼层

Re:也来转个数值题,关于概率的

第2个人是98% 第三个人是97% 第100个是多少你算不出来? 这还需要再解释?
如果是500个人 最后一个人就是1/500 如果是111111个人,最后一个就是1/111111.最简单不过了.

6

主题

105

帖子

105

积分

注册会员

Rank: 2

积分
105
发表于 2007-12-22 17:45:00 | 显示全部楼层

Re:也来转个数值题,关于概率的

是么...

[em9]50%

28

主题

3250

帖子

3262

积分

论坛元老

Rank: 8Rank: 8

积分
3262
QQ
 楼主| 发表于 2007-12-22 17:46:00 | 显示全部楼层

Re: Re:也来转个数值题,关于概率的

ЦcμpracaciΛ: Re:也来转个数值题,关于概率的

是么...

-_-50%...吧...



你的思路?

28

主题

3250

帖子

3262

积分

论坛元老

Rank: 8Rank: 8

积分
3262
QQ
 楼主| 发表于 2007-12-22 17:47:00 | 显示全部楼层

Re: Re:也来转个数值题,关于概率的

游戏之神: Re:也来转个数值题,关于概率的

第2个人是98% 第三个人是97% 第100个是多少你算不出来? 这还需要再解释?
如果是500个人 最后一个人就是1/500 如果是111111个人,最后一个就是1/111111.最简单不过了.



哦,这样啊

6

主题

105

帖子

105

积分

注册会员

Rank: 2

积分
105
发表于 2007-12-22 17:51:00 | 显示全部楼层

Re:也来转个数值题,关于概率的

思路?

前提有2个:1.依次入场-_-   2.傻子是第1个进去的

除非傻子坐到了第100个位置,那最后个进去的人是坐不到自己的位置的...所以50%咯...

135

主题

3447

帖子

3800

积分

论坛元老

总版主

Rank: 8Rank: 8

积分
3800
QQ
发表于 2007-12-22 17:58:00 | 显示全部楼层

Re:也来转个数值题,关于概率的

看所有人看作1-100号,每个人的座位也是1-100号。
设傻子坐2-99号座位中的一个,有98/100的可能性。
有两种情况:
1、2-99号乘客有人坐了傻子的座位。
2、2-99号乘客有人坐了最后一个乘客的座位。
  这两种情况不能同时发生,但是必定发生一个。所以两者发生的概率都是1/2。如果1发生,那么最后一个乘客能做到自己的座位。它总的概率是(98/100)* (1/2)。
  再看傻子坐到1或者100号座位的情况。只有前者能使最后一个乘客坐到自己的座位,那么它的概率是1/100。
  所以综上所述,最终的概率是(98/100)*(1/2)+1/100=1/2。

可以这样看,最后一个人只有两种可能,要么坐在自己座位上,要么坐在傻子的座位上:)

28

主题

3250

帖子

3262

积分

论坛元老

Rank: 8Rank: 8

积分
3262
QQ
 楼主| 发表于 2007-12-22 18:02:00 | 显示全部楼层

Re: Re:也来转个数值题,关于概率的

ЦcμpracaciΛ: Re:也来转个数值题,关于概率的

思路?

前提有2个:1.依次入场-_-   2.傻子是第1个进去的

除非傻子坐到了第100个位置,那最后个进去的人是坐不到自己的位置的...所以50%咯...


啦啦啦……你中间省略了一些哦……不过这样更好,这个题目得以延续下去 [em19]
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-8-16 13:50

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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