码迷,mamicode.com
首页 > 其他好文 > 详细

100层高楼摔2个鸡蛋的问题?

时间:2014-09-01 12:22:03      阅读:260      评论:0      收藏:0      [点我收藏+]

标签:问题   sp   bs   如何   ip   第一个         需要   

一幢大楼共计100层,某种类型的鸡蛋从某一楼层及其以上楼层摔下来时会被打破,从该层楼(即临界楼层)以下楼层摔下该鸡蛋,鸡蛋不会出现破损。现给你2个完全一样的该种类型的鸡蛋,问:如何通过这2个鸡蛋找到该临界楼层?

解:

  关键:每一层都有可能是临界层,且可能性相同。

  假设第一个鸡蛋从x层摔下破了,最多还需要x-1次尝试,一共x次;

  第一个鸡蛋没破,再从x+x-1层摔下,如果破了,最多还需x-2次尝试,一共x次;

  第一个鸡蛋没破,再从x+x-1+x-2层摔下,如果破了,最多还需x-3次尝试,一共x次;

  ……

  这样无论那一层楼为临界楼,都最多只需要x次得出。

     x+x-1+……+1=(x+1)*X/2>=100,x=14.

100层高楼摔2个鸡蛋的问题?

标签:问题   sp   bs   如何   ip   第一个         需要   

原文地址:http://www.cnblogs.com/XDJjy/p/3948928.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!