魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: yang_bigarm
打印 上一主题 下一主题

两个鸡蛋和楼房高度问题 [复制链接]

Rank: 4

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

六年元老

1#
发表于 2009-3-23 15:15:29 |显示全部楼层
随便试试:先从10楼开始试,每次隔10层,到摔坏的时候再退到未摔坏的10层先开始每次上一层试,这样的话最不幸的情况是要19次。

使用道具 举报

Rank: 4

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

六年元老

2#
发表于 2009-3-23 15:27:08 |显示全部楼层
原帖由 leaders 于 2009-3-23 15:25 发表
先从50层开始,碎了就到25层,然后再到12层,然后再到6层,然后再到3层,再到2层,再到1层。(最多7次)
思路是二分法,先从中间开始,失败就向上或向下移动剩下的一半,一直循环下去

你的鸡蛋真多啊。。

使用道具 举报

Rank: 4

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

六年元老

3#
发表于 2009-3-23 15:29:14 |显示全部楼层
难道就没有人认真看过题目再思考?

使用道具 举报

Rank: 4

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

六年元老

4#
发表于 2009-3-23 16:24:54 |显示全部楼层
无言了。等楼主出来吧。我发现很难跟楼上N人沟通。

使用道具 举报

Rank: 4

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

六年元老

5#
发表于 2009-3-24 00:15:19 |显示全部楼层
29楼的方法很好!但如果按这个来做的话似乎下面一组是不是更优?
14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99, 100。
期望值好像更低。还是我对该计算方法不够理解的缘故?请指教

使用道具 举报

Rank: 4

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

六年元老

6#
发表于 2009-3-24 00:17:02 |显示全部楼层
晕。回贴的时候还在30楼的

使用道具 举报

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

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

GMT+8, 2024-5-4 18:38

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部