Best Way To Drop 3 Eggs 100 Floors

If it doesn t break move on to the next floor.

Best way to drop 3 eggs 100 floors. Find egg drop when it breaks at 0 building has floors from 1 through 100 find egg drop when it breaks at 1 first egg broke on floor 14 second egg broke on floor 1 eggs will always break find egg drop when it breaks at 2 first egg broke on floor 14 second egg broke on floor 2 safest drop from floor 1. Attempt 2 assume the egg broke when dropped from the 50th floor drop the egg from the 3rd. And so on. In the worst case this method may require 100 droppings.

Drop from floor 27. The easiest way to do this would be to start from the first floor and drop the egg. If we continue this process we will easily find out the maximum floors the egg will survive with just one egg. If the 1st egg does not break then we can go ahead and try on the 4th floor in multiples of 2.

If it does break then we know the maximum floor the egg will survive is 0. With this method the maximum tries is 51. So the maximum number of tries is 100 for 100 floors. If there are 100 floors then the first egg is going to find 10 floors which contains our final floor by dropping from 10 20.

Place six more styrofoam cups inside the bottom cup on top of the rock. So in the 100 floors case x was 14 and so the resulting drops would be. The easiest way to do this would be to start from the first floor and drop the egg. Drop from floor 14.

Continue upward until it breaks. That leaves us with just floor n 1 to try with the second egg. There is a better way. Place one heavy rock in the bottom of one styrofoam cup.

Drop from floor 39. If it doesn t break move on to the next floor. If there are m eggs then dropping egg n 1 m times in each iteration would give the best result. The easiest way to do this is to use a stone and styrofoam cups.

If the egg breaks then we can use the second egg to go back to the first floor and try again. Let s start at the second floor. Once first egg is broken second egg is used to find in the remaining. If we continue this process we will easily find out the maximum floors the egg will survive with just one egg.

Floor one of two can happen if the egg breaks the nth floor is 3 if not retrieve. If the egg breaks the nth floor is between 49 and 2 if not we know the nth floor is between 51 and 99 we know the egg will not break if dropped from the first floor because it is the minimum distance you can drop the egg and we know that the egg will break at floor 100 the maximum distance you can drop the egg. If it ever breaks say at floor n then we know it survived floor n 2. If only one egg is available and we wish to be sure of obtaining the right result the experiment can be carried out in only one way.

The rock must be heavier than egg. If it survives drop it from the second floor window. If it does break then we know the maximum floor the egg will survive is 0. Find egg drop when it breaks at 100 first.

It is anomen that you will soon be mopping the kitchen floor.