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.
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.
No comments:
Post a Comment