游戏开发论坛

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

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

[复制链接]

28

主题

3250

帖子

3262

积分

论坛元老

Rank: 8Rank: 8

积分
3262
QQ
 楼主| 发表于 2009-4-20 17:58:00 | 显示全部楼层

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

百楼大翻页

7

主题

227

帖子

227

积分

中级会员

Rank: 3Rank: 3

积分
227
发表于 2009-6-2 16:20:00 | 显示全部楼层

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

从结果出发考虑本题归结为 有多少对坐错位置的人。
1号不坐错:发生此情况概率为1/100, 100号100%坐自己
1号坐错发生此情况概率为99/100:
另外有且只有1人坐错位 :发生此情况概率为1/99 其中有100号的概率为 1/99
另外有且只有2人坐错位 :发生此情况概率为1/99 其中有100号的概率为 (1 - 98/99 * 97/98) = 2/99
            3         :                1/99      1 - 98/99 * 97/98 * 96/97) = 3/99
......      98.........................................................98/99
            99                                                           1
OK计算得出 100号坐自己的位置为 1 - (1/99+2/99+......99/99)*1% = 4950/9900 = 50%

发生情况概率补解释 1错位: 1/99 没异议 2错位 为 (1-1/99)*1/98=1/99 n错位 (1- n/99)* 1/(99-n)

0

主题

13

帖子

13

积分

新手上路

Rank: 1

积分
13
发表于 2009-6-4 19:56:00 | 显示全部楼层

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

9L对了。去掉第一个“所以”更好理解

2

主题

8

帖子

10

积分

新手上路

Rank: 1

积分
10
发表于 2009-6-16 17:16:00 | 显示全部楼层

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

相通鸟。。。

其实很简单,条件转换即可

最后1人坐到了自己的座位 = 前面99人的任意一人坐了1号位(傻子的位置)

最后1人没坐到自己的座位 = 前面99人的任意一人坐了100号位(最后一人的位置)

这2种情况不同时发生,并且为一个完整事件,并且发生这2个事件的概率是相同的(无论是第1人还是第99人)故平分概率100%

所以,最后1人坐没坐到自己的位置都是 50%

16

主题

187

帖子

367

积分

中级会员

Rank: 3Rank: 3

积分
367
发表于 2009-7-29 02:42:00 | 显示全部楼层

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

傻子坐错位置时分析

第1人做到第X号位置时,从第2人到第X-1人做到自己的位置。
X会坐在1号位置或其他位置。
当第X人做到第1号位置时,从X+1到100号人做到自己位置。
当第X人做到第Y(Y>X)号位置时,从第X+1人到第Y-1人做到自己的位置。

依次递推 当Y等于100时,只剩余1号位置,则100号人做到1号位置。

文字表述:
当自己座位被占的人坐在一号位置时,那么这个人后面的人将会做到自己的位置。
当自己座位被占的人不坐在一号位置而选择后面剩余座位时,那么将产生新的 座位被占的人,此人需要选择一号位置或者后面剩余位置。
如果最终第100号位置被占,那么100号位置后面没有位置,则第100号人只能选择第1号位置。

***********************************************************************************

所以第100号人只会坐在1号位置或者100号位置。那么第100号人坐在100号位置概率是多大?

根据上面分析可以把2~99号人看作一个人X。 则有3人(1号人,X号人,100号人)和3个位置(1号,X号,100号)

第1号人坐在1号位置,第100号人做在自己位置。                    100号人做在自己位置的该率:1/3
第1号人坐在X号位置,X号人坐在1号位置,第100号人做在自己位置。  100号人做在自己位置的该率:1/3*1/2
第1号人坐在X号位置,X号人坐在100号位置,第100号人做在1号位置。 100号人做在自己位置的该率:0
第1号人坐在100号位置,X号人坐在X号位置,第100号人做在1号位置。 100号人做在自己位置的该率:0

则总概率为1/3+1/3*1/2=1/2

1

主题

71

帖子

71

积分

注册会员

Rank: 2

积分
71
发表于 2009-7-31 10:44:00 | 显示全部楼层

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

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

你错了

BCA  NO

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

确实是 这种情况是不可能出现的, CBA 可以出现 !

1

主题

71

帖子

71

积分

注册会员

Rank: 2

积分
71
发表于 2009-7-31 10:45:00 | 显示全部楼层

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

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

相通鸟。。。

其实很简单,条件转换即可

最后1人坐到了自己的座位 = 前面99人的任意一人坐了1号位...

+1

3

主题

20

帖子

24

积分

注册会员

Rank: 2

积分
24
发表于 2009-8-24 10:36:00 | 显示全部楼层

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

傻子坐在自己位置上的概率为1%,而此时最后一个人也坐在自己的位置上。
若傻子没有坐在自己的位置上,则有两种可能,一是坐在了最后一个人的位置上,概率为1%。这时最后一个人肯定坐不到自己的位置。另外一种可能就是傻子坐的也不是最后一个人的位置,概率为98%,这时候只需要看倒数第二个人是坐最后一个人的位置还是傻子的位置,概率均为50%。经计算,得到:
最后一个人坐在自己位置上的概率为:50%

1

主题

4

帖子

38

积分

注册会员

Rank: 2

积分
38
发表于 2010-8-27 13:12:00 | 显示全部楼层

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

float p;  //第100人坐到自己位置几率
int t=1;

  for (i=1,1<100,i++)
{
   t=i*t
}
float p=1-1/t-1/100;

6

主题

329

帖子

329

积分

中级会员

Rank: 3Rank: 3

积分
329
发表于 2010-8-28 11:17:00 | 显示全部楼层

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

LS洗洗睡吧!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2025-8-16 23:56

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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