游戏开发论坛

 找回密码
 立即注册
搜索
楼主: suquan77

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

[复制链接]

3

主题

31

帖子

31

积分

注册会员

Rank: 2

积分
31
发表于 2007-12-23 22:40:00 | 显示全部楼层

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

1/2 * 1/2 + 1/2 * 1/2 = 1/2
50%吧

9

主题

378

帖子

378

积分

中级会员

Rank: 3Rank: 3

积分
378
QQ
发表于 2007-12-24 10:33:00 | 显示全部楼层

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

感觉不对,最后一个人做到自己的位置上的几率太小了.
我将数量缩小后算了一下,
如果只有两个人,傻子第一次做自己的,最后一个人也坐了自己的,
如果傻子做的不是自己的,第一个人坐的就不是自己的,
这样两次就有一次是坐自己的位置,概率是1/2.

如果三个人,那么会出现物种情况(三个人用ABC代替,傻子是A),
情况的座次是:
ABC  OK
BAC  OK
CAB  NO
BCA  NO
CBA  NO
可以看出,三个人只会出现这五中情况(因为A做正确的位置时,BC位置的固定的)
就是有2/5的几率可以做到自己的位置上,
2个人是1/2,
3个人是2/5,
少了10%的几率.
如果人数继续增多,不知道会不会减到很小,4个人的排列我脑袋已经算不出来了.
如果可以证明确实随着人数争夺,概率会越来越小的话,
100个人的时候,那小的已经不能看了吧.

28

主题

3250

帖子

3262

积分

论坛元老

Rank: 8Rank: 8

积分
3262
QQ
 楼主| 发表于 2007-12-24 10:52:00 | 显示全部楼层

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

你错了

BCA  NO

这种情况是不会出现的,想想

9

主题

378

帖子

378

积分

中级会员

Rank: 3Rank: 3

积分
378
QQ
发表于 2007-12-24 10:59:00 | 显示全部楼层

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

汗......确实错了,刚看到
那么只有4中选择,其中两种是可以成功的,就是 50%的几率

四个人的情况是算的是这样的:
1 2 3 4
2 1 3 4
3 1 2 4
4 1 2 3
4 1 3 2
4 2 1 3
3 2 1 4
4 2 3 1
只有八种情况,四种成功,概率是50%...
看起来好像就是50%的概率......
但是感觉有点不可思议,想想感觉能做到自己位置上的机会很渺茫

28

主题

3250

帖子

3262

积分

论坛元老

Rank: 8Rank: 8

积分
3262
QQ
 楼主| 发表于 2007-12-24 11:03:00 | 显示全部楼层

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

这就是数学的神奇之处哈……

9

主题

378

帖子

378

积分

中级会员

Rank: 3Rank: 3

积分
378
QQ
发表于 2007-12-24 11:04:00 | 显示全部楼层

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

LS各位的1/2的结果的解释不能让我信服啊..........

如果纯推的话,100个人做的位置的排列有多少个??????
当然我是用这个笨方法想的,我还没找到规律...

28

主题

3250

帖子

3262

积分

论坛元老

Rank: 8Rank: 8

积分
3262
QQ
 楼主| 发表于 2007-12-24 11:39:00 | 显示全部楼层

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

注意你推出来的那些

1,最后一个人坐的座位有什么规律
2,坐到最后一个座位的人要么是被傻子坐了座位的,要么之前坐下的都不在自己的位置上,要么之前有人坐了傻子的座位了。

然后再想想

30

主题

1134

帖子

1164

积分

金牌会员

Rank: 6Rank: 6

积分
1164
发表于 2007-12-24 11:42:00 | 显示全部楼层

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

的确是50%,不过可能个人比较笨,接受不了诸位的逻辑,感觉错误推理得出正确结论也没有意义,我还是用笨办法,excel算了一下
傻子分别座1-100号,分100种情况,概率当然是加法
座1号(自己的座位),x1=100%
座100号(100号的座位),x100=0%
座99号的座位,99号有两个选择,傻子的或者100号的,x99=50%
座98号的座位,98号有3个选择,傻子的,100号的,或者99号的,如果选择99号的,99号的选择等同于上边
计算为,x98=1/3+(1/3)*50%=50%
类推,第n号总有3种选择,傻子的,或者100号的,或者其他,而选择其他则等同于第n+1号
xn=1/(101-n)+(99-n)*x(n+1)/(101-n)
用excel算一下发现,第2-99号的概率都是50%

累计概率为50%

2

主题

10

帖子

16

积分

新手上路

Rank: 1

积分
16
发表于 2007-12-24 12:20:00 | 显示全部楼层

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

楼上正解
其实该题实质上与 抽奖题一样 得奖概率与抽奖顺序无关。
可用数学归纳法证明
A1 = 0.5
A2 = 0.5
A3 = 0.5
.
.
.
An = 0.5

An = (1/n)(A1+A2+A3+........+A[n-2] + 1 )

30

主题

1134

帖子

1164

积分

金牌会员

Rank: 6Rank: 6

积分
1164
发表于 2007-12-24 12:30:00 | 显示全部楼层

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

要是哪家公司用这种题做面试题...估计我会拍拍屁股走人的=.=

估计那种情况我是做不出来
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

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

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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