Check Which Floors To Break Eggs From

In either case we have to do the job from downward to upwards.

Check which floors to break eggs from.

To encourage chickens to lay in nest boxes. 2 if egg does not break we try next from 7 th floor. Ensure the nest boxes are designed correctly. 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.

I think we should start from 50the floor if the first egg breaks we have to check lower 50 floors otherwise upper 50 floors. A building has 100 floors. If egg doesn t break on 27 th floor we go to 39 th floor. If egg doesn t break we go to 27th floor.

We can notice that if we choose 4th floor as first floor 7 th as next floor and 9 as next of next floor we never exceed more than 4 trials. If egg breaks on 27 th floor we try floors form 15 to 26. If it doesn t break you will have to check the x x 1 th big x x 1 big text th x x 1 th floor. An egg eating vice is also easily started in the flock when eggs are laid on the floor so laying on the floor needs to be avoided.

Again two cases arise. Then you should start at the x th x text th x th floor because if the egg breaks you will have to check floors 1 2 3 x 2 1 2 3 ldots x 2 1 2 3 x 2 and x 1 x 1 x 1 so the total number of drops will be x x x. See below for programming solution for general k eggs and n floors. If egg breaks we one by one try remaining 13 floors.

What this means is that the egg will not break when dropped from any floor below floor n but the egg will definitely break from any floor above floor n including floor n itself. One of the floors is the highest floor an egg can be dropped from without breaking. The optimal number of trials is 14 in worst case. If it is dropped from that.

Consider the size but also the height of the box. If an egg is dropped from above that floor it will break.