Dropping Eggs Puzzle For 2 Eggs and 100 Floors: Correct Answer Anyone?
A friend asked me this question, the other day -
There is a building of 100 floors If an egg drops from the Nth floor or above it will break. If it’s dropped from any floor below, it will not break.
You’re given 2 eggs. Find N, while minimizing the number of drops for the worst case.
Also, what will be the answer when an Infinite Number of eggs are given?
Quite mind boggling this puzzle is! ð®
Wow this is a tough one! I am going to try coming up with a solution right now. Working this thing up on paper..
Can u explain these lines further"
Find N, while minimizing the number of drops for the worst case.
Also, what will be the answer when an Infinite Number of eggs are given?"
I think the question is inadequate
If two eggs are given, the worst case minimum number of drops will be higher if N is odd.
The number of drops needed in this case will be 1+((N+1)/2).
If N is even, then the number of drops will be 1+(N/2).
If the number of eggs is unlimited (not infinity!), then it appears that 7 drops should identify N.
To check the validity of 7 drops, I generated 10 random numbers between 1 and 100 and checked that all of them could be achieved with 7 drops.
Apply Divide and conquer strategy