魔方吧·中文魔方俱乐部

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

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

Rank: 3Rank: 3

积分
719
帖子
620
精华
0
UID
1320215
性别
居住地
青岛市
1#
发表于 2012-10-20 22:58:38 |显示全部楼层
楼上用的方法都不是最优
应该这样:
第一次:64层,有两种情况:碎或没碎
第二次:若碎了,即“64-64/2”;若没碎,即“64+64/2”
然后再分(以上一次碎了为例,没碎就是以下的步骤反过来,具体的自己思考),第三次没碎,则“64+64/2-64/4”,碎了,则“64+64/2+64/4”
总之就是设最高上限为128(2的7次幂),每次碎了就减“2^(8-本次次数)”,没碎就加“2^(8-本次次数)”,最终一定7次求出,此为最科学、最精简的方法
(PS:累死我了……)

使用道具 举报

Rank: 3Rank: 3

积分
719
帖子
620
精华
0
UID
1320215
性别
居住地
青岛市
2#
发表于 2012-11-2 19:39:10 |显示全部楼层
两个鸡蛋的话……见下:
从2楼开始,扔下去,没碎就捡起来,到四楼,还没碎,再捡起来,上六楼……以此类推
碎了的话,就下一层楼,扔另一个,看看碎没碎
至多51次(好像也不少)

使用道具 举报

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

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

GMT+8, 2024-5-13 04:08

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部