We have an egg problem again. There is a 36 story building for which you have complete access. You have two eggs and you must follow the below facts:
An egg that does not breaks on falling can be re used.
1) A broken egg will be discarded immediately
2) All the eggs will experience the same effect of the fall as all the eggs are identical.
3) Suppose if an egg breaks on falling from first floor, it will definitely break from all the floors above the first floor.
4) If an egg does not breaks from falling from the thirty sixth floor, it will not break from all the floor below it as well.
5) All you have to do is find out the minimum drops with which you can determine the floor which is safe to drop eggs from.
Solution:
The minimum number of drops required are eight.
We will begin from the floor 8. And then if it does not breaks, we will continue in the following fashion
8, (8+7), (8+7+6), (8+7+6+5), (8+7+6+5+4), (8+7+6+5+4+3), (8+7+6+5+4+3+2), (8+7+6+5+4+3+2+1)
= 8, 15, 21, 26, 30, 33, 35, 36
Suppose if the egg breaks from 20th floor
It will not break from eights
It will not break from fifteenth
It will break from twenty first
You will still have one egg remaining
Now start putting from sixteenth floor moving up one floor every time
It will not break till nineteenth and it will break of twentieth floor.
For the worst scenario possible, the maximum number of droppings will be eight only.