Monday, May 14, 2012
100 Floors to a Building
There is a building with 100 floors. You have two identical balls. You know that there is a floor n, such that if you drop one of the balls you have from this floor it does not break, but if you drop it from any higher floor it breaks. If one ball breaks, you can use another one. What is the minimum amount of drops (trials) you have to make at different floors to be sure to find the floor n?