个人认为正解是“最多七次”
因为一次可以删掉最多50%的二分法,最多到第七次就能测出了
大家可以画二分法的树状图,第七层就答案出来了
第一次:丢50楼
第二次:有破丢25楼,没破去75楼丢
依此类推.....
(接下来bbs我不会画树状图,所以只列出每次都破的情况)
第三次:有破丢13楼
第四次:有破丢7楼
第五次:有破丢4楼
第六次:有破丢2楼
第七次:视上面结果,再去1或3楼丢,答案出来!
以上面结果为例,可能的历史进程就是
progress(50,25,13,7,4,2,1)=>得证1楼就会破
progress(50,25,13,7,4,2,3)=>得证到3楼才会破,2楼safe
还有另外62种可能的结果
因树状图共有七阶,有2的(7-1)次方,总共64种可能的历史进程,但最多只要测7次
另颗蛋是完全相同的,所以没必要再测一次,只是益智题的障眼法。
※ 引述《bleed1979 (十三)》之铭言:
: ※ [本文转录自 Soft_Job 看板 #1JI2zrVk ]
: 作者: bleed1979 (十三) 看板: Soft_Job
: 标题: [讨论] Google面试问题
: 时间: Sat Apr 12 02:07:46 2014
: 问题:
: 假设你有两颗蛋,然后有一栋100层楼高的大楼。
: 而蛋的特性有的可能很坚固,坚固到从一百层楼跌下都没事,
: 有的可能很脆弱,一楼就可以摔破。
: 现在你只知道这这两颗蛋是完全相同的,
: 你想要知道蛋最高从哪一层楼摔下来不会摔破。
: 问题是:你要摔几次才能计算出来?
: (如果你低于高度摔下蛋,蛋就没事,如果高于那个楼层,蛋就完蛋)
: 在这过程你可以摔破蛋。
: