面试题1： eggs problem

中文描述

有一个100层高的大厦，你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎，用你手中的这两个玻璃围棋子，找出一个最优的策略，来得知那个临界层面

英文描述

http://blog.csdn.net/BreaKing/archive/2007/07/25/1706856.aspx

You have a 100 story building and two eggs.  These are especially strong eggs.  There is some floor below which the egg will not break if dropped.  What is the worst case upper bound on the number of drops you must make to determine this floor

非正解：

http://blog.csdn.net/jiaomeng/archive/2006/12/08/1435226.aspx

http://kstruct.com/2007/05/13/interview-questions-two-marbles/

 

正解：

http://www.jokelibrary.net/education/m_files/m4s-eggs.html

 

证明：

http://www.cs.umd.edu/~gordon/ysp/egg.pdf

 

问题出处：

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.23.72&rep=rep1&type=pdf

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.72

 

http://citeseerx.ist.psu.edu/search?q=+Satish+Rao&sort=cite&start=100