魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 162423|回复: 21
打印 上一主题 下一主题

五次机会猜100以内的数,概率是多少 [复制链接]

Rank: 2

积分
528
帖子
270
精华
0
UID
8558
性别
跳转到指定楼层
1#
发表于 2009-1-4 09:46:27 |只看该作者 |正序浏览
也是电视上看来的。
你猜出一个数以后,电脑会告诉你是从多少到你这个数。

感觉是要按,+1 +2 +4 +8 +16 来算,这样可以猜中(32-1)个数。
那么由于最后一次还是在题问,而不是在答题。
所以会出现,我知道得数但五次机会已经用完了?

那是否只能是 +0 +1 +2 +4 +8 来算,只能猜中 (16-1)个数

怎么样才是必中的?

承认越想越乱了。。。

Rank: 3Rank: 3

积分
843
帖子
625
精华
1
UID
33269
性别
保密

论坛建设奖 两年元老

22#
发表于 2009-1-21 10:08:26 |只看该作者

再看一下

还可以发现,为了达到这31%的最大概率,我们必须不能让所猜的数字太靠边,
--这是10楼的原话。
可见所谓31%的概率,不是没有条件的。但是这个附加条件并不是题目本身的要求!
所以说要再看一下。

使用道具 举报

银魔

小欣然的爸爸

Rank: 7Rank: 7Rank: 7

积分
37843
帖子
34374
精华
15
UID
16477
性别
保密

论坛建设奖 爱心大使 八年元老

21#
发表于 2009-1-9 20:29:56 |只看该作者
来学习,数学归纳法——很遥远啊,呵呵
天津1群11471969,2群5834223
3群62462688,4群62462702
5群70735234,6群33712046
7群12240584,8群29198783
9群62974165,欢迎加入!

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
20#
发表于 2009-1-8 22:40:36 |只看该作者
保证有31%的命中率,必须保证5次都不是取边界值,比如答案是99,第一次减2,比如取98,第二次就必须取边界值了,所以为了保证5次都不是取边界值,必须对第一次取值有限制,10#已经说的很清楚了。

使用道具 举报

Rank: 3Rank: 3

积分
843
帖子
625
精华
1
UID
33269
性别
保密

论坛建设奖 两年元老

19#
发表于 2009-1-8 21:57:13 |只看该作者

如果这样取数?

先猜99 如果大了就猜98如此类推每次减一。
对于这样的取数方案,如何保证有31%的命中率?
想不通概率跟取数方案无关?
如果说不取边界,每次减二就可以么?

使用道具 举报

Rank: 2

积分
424
帖子
384
精华
0
UID
64224
性别
保密
18#
发表于 2009-1-8 05:51:41 |只看该作者
应该猜七次必中``                                                                                                                               `

使用道具 举报

红魔

All Blue

Rank: 4

积分
1196
帖子
999
精华
2
UID
38845
性别
17#
发表于 2009-1-7 22:37:26 |只看该作者
LS:數學、算術趣題版,難道不是數學題?

並非#15所說的任意取數。。。我偏愛取1-7,機率7%

使用道具 举报

红魔

MoFun

Rank: 4

积分
2965
帖子
2769
精华
0
UID
55536
性别

六年元老

16#
发表于 2009-1-7 22:09:37 |只看该作者
呵呵,又是数学题………………

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
15#
发表于 2009-1-6 21:58:28 |只看该作者
用数学归纳法来证明
  S个数从小到大排列,N次猜数,猜中的概率为P(N)
那么 P(N)=(2^N-1)/S  (猜的数非边界值)

N=1  P(1)=1/S  显然成立。
假设N=k时 P(k)=(2^k-1)/S 成立
那么,对于N=k+1时,证明如下:
   第一次猜后,3种可能性的概率(第一次猜第X个数)
    猜中的可能性为   1/S
    大了的可能性为   (S-X)/S
        这种情况剩下的数共有(S-X)个,还有k次猜的机会
        那么猜中的机会为   (2^k-1)/(S-X)
    小了的可能性为   (X-1)/S
        这种情况剩下的数共有(X-1)个,还有k次猜的机会
        那么猜中的机会为   (2^k-1)/(X-1)
    总的猜中概率为
        1/S +  (S-X)/S * (2^k-1)/(S-X) + (X-1)/S * (2^k-1)/(X-1)
       =1/S +  (2^k-1)/S + (2^k-1)/S
       =(2^(k+1)-1)/S
故N=k+1时,公式也成立。
所以上述通项公式成立。

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
14#
发表于 2009-1-6 21:18:30 |只看该作者
无论取不取中点,任意取数,猜中概率都是一样的。

使用道具 举报

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

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-11-17 09:37

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部