It occurs when the egg survives 98 floors.
1 egg 100 floors.
It will take 50 tries to reach floor 100 and one more egg to try on the 99th floor so the total is 51 tries.
Instead of taking equal intervals we can decrease the.
Second thought is to try xth floor then 2xth floor till 100th in this case worst case time will be 100 x x 1.
The solution for the worst case in this scenario occurs when the threshold floor is floor number 14 because we will drop the first egg on floor 14 and it will break.
In 100 x x 1 equation with increase in x 100 x decreases while x 1 increases thus we can minimize it when 100.
Suppose that we wish to know which stories in a 100 story building are safe to drop eggs from and which will cause the eggs to break on landing.
What strategy should be used to drop eggs such that total number of drops in worst.
With this method the maximum tries is 51.
The following is a description of the instance of this famous puzzle involving 2 eggs and a building with 100 floors.
If it is dropped from that.
2 eggs 100 floors worst case solution.
A building has 100 floors.
If an egg is dropped from above that floor it will break.
One of the floors is the highest floor an egg can be dropped from without breaking.
Then we have to test floors 1 13 with the 2nd egg to see where the egg breaks again and the egg will not break on any of those floors.