魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 161197|回复: 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: 2

积分
316
帖子
293
精华
0
UID
48538
性别
2#
发表于 2009-1-4 10:18:35 |只看该作者
看的不是很懂啊!上网搜搜看吧

使用道具 举报

Rank: 2

积分
528
帖子
270
精华
0
UID
8558
性别
3#
发表于 2009-1-4 10:27:44 |只看该作者
第一条问题:推理题各位应该游玩过此项目,电脑会由0~99中选出一个数字,然后给玩家推理五次来选出正确答案。玩家在选择其中一个数字后,电脑会说出是否过大(在选择后会出现“大”字)或过小(在选择后会出现“小”字)。由于玩家只有五次机会,因此一开始建议玩家猜70,当遇到过小的话便试90,若这次仍是过大的话,既是答案在90~100之间,若过大的话便试80,以此类推,收窄答案范围便可猜出。

网上找到的,但我觉得这太不精确了。

使用道具 举报

Rank: 2

积分
388
帖子
339
精华
1
UID
17575
性别
4#
发表于 2009-1-4 10:59:46 |只看该作者
貌似五次很难必中哦,坐等高人回答
三阶SUB28,单次21.09

使用道具 举报

Rank: 4

积分
1685
帖子
1333
精华
1
UID
77777
性别
保密

六年元老

5#
发表于 2009-1-4 11:33:48 |只看该作者
每次都取中点,这样的话可以把范围定得最小,能不能必中就没有细想了。类似于第一次取五十,,第二次就取25,第三次取12,第四次取6,第五次取3之类的方法,或者可以通过优化得到五次内的。

使用道具 举报

红魔

All Blue

Rank: 4

积分
1196
帖子
999
精华
2
UID
38845
性别
6#
发表于 2009-1-4 11:49:53 |只看该作者
取中點,每次省走一半機會,高效啊

使用道具 举报

红魔

All Blue

Rank: 4

积分
1196
帖子
999
精华
2
UID
38845
性别
7#
发表于 2009-1-4 13:52:35 |只看该作者
剛剛想到了更大機會的作法
先猜16
然後+/-8(如果比十六大的,加8,比16小的減8)
+/-4
+/-2
+/-1
二進制,31%猜中

使用道具 举报

Rank: 2

积分
519
帖子
467
精华
0
UID
22856
性别
8#
发表于 2009-1-5 08:57:47 |只看该作者
用黄金分割率0.618,第一次选62,如果大了再选24,如果小了再选85,如图:

未命名.JPG

使用道具 举报

Rank: 1

积分
92
帖子
72
精华
1
UID
68405
性别
保密
9#
发表于 2009-1-5 12:30:09 |只看该作者
呵呵,想得太复杂了,用分析法可以证明不能必中。概率也是用条件概率算即可。

使用道具 举报

银魔

宇宙起源

Rank: 7Rank: 7Rank: 7

积分
3197
帖子
1034
精华
12
UID
564
性别

魔方理论探索者 魔方破解达人 论坛建设奖 六年元老

10#
发表于 2009-1-5 14:34:26 |只看该作者
做个思维游戏:
想像有一个长度为100个单位的槽,我们的任务是每次往槽中的空位里放小球。
第一次,槽中只有一个连续的空位,我们放入1个标有“1”的球,此时槽的空位被分为两部分;
第二次,我们往槽中的两个空位中放入2个标有“2”的球,此时空位被分成4部分;
第三次,往槽中的4个空位中放入4个标有“3”的球,空位又被分成8部分;
……
这样填了5次之后,我们放入了 1 + 2 + 4 + 8 + 16 = 31 个球,故猜5次猜中的概率为 31 / 100 = 31%。
如果我们把这个槽倾斜一下,使全部31个球都停在较前端的位置上,那么正是7楼的答案。
还可以发现,为了达到这31%的最大概率,我们必须不能让所猜的数字太靠边,例如,如果我猜5次,那么第一次猜的数字一定要在16到84之前,不然可能会把猜测的机会浪费掉。这和上面的槽中的小球一样,不管我们如何倾斜,标有1号的小球总也不会到达边上的位置。
The Answer to the Ultimate Question of Life, the Universe, and Everything 

使用道具 举报

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

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

GMT+8, 2024-4-29 10:52

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部