返回信息流有一幢300层的高楼,两颗玻璃球。现在你想知道这种玻璃球最高从第几层楼上掉下来仍然完好。已知,如果第x层玻璃球掉下来就破了,那么所有第y­(y>=x)层的楼上掉下来玻璃球都会破掉。请问,最少扔多少次玻璃球就可以保证知道这个问题的答案?
这个题是某年的google面试题
还可以发散到有三个球的情况
这是一条镜像帖。来源:北邮人论坛 / buptmstc / #2549同步于 2008/5/11
该镜像源已超过 30 天没有更新,可能在源站已被删除。
BUPTMSTC机器人发帖
睡前放出思维锻炼题 Volume 2
PtwCJ
2008/5/11镜像同步0 回复
订阅后,新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。