作业帮 > 综合 > 作业

求一道逻辑题一幢100层高的楼,给你两粒完全相同的玻璃围棋子,他们在某层楼扔下去后会摔碎,如何以最优策略把这个临界点找出

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/15 04:52:15
求一道逻辑题
一幢100层高的楼,给你两粒完全相同的玻璃围棋子,他们在某层楼扔下去后会摔碎,如何以最优策略把这个临界点找出来?
http://tieba.baidu.com/f?z=152949501&ct=335544320&lm=0&sc=0&rn=30&tn=baiduPostBrowser&word=%C2%DF%BC%AD%D1%A7&pn=30我大致看过了,
求一道逻辑题一幢100层高的楼,给你两粒完全相同的玻璃围棋子,他们在某层楼扔下去后会摔碎,如何以最优策略把这个临界点找出
这个人强回答的~我不知您是哪块不懂~我就解释我认为您不懂的地方吧:
比如你在14层碎了第一个~那么你用第二个从一楼到13楼一层一层试就行了~在1楼和13楼之间如果哪层碎了~哪层就是临界点~
如果第一个在14层没碎~那么你上二十七楼~如果第一个在二十七楼碎了~那么用第二个从15层开始一个一个试~直到26层~如果在15层和26层之间哪里碎了~哪里就是临界点~
以此类推~就是先14楼~不碎27~再不碎39~直到105超过100层~肯定在此之间会碎~也不会试那么多次~这种方法我认为贴吧那人回答的很好了~如果还有疑问请您补充答案~