Egg dropping refers to a class of problems in which it is important to find the correct response without exceeding a (low) number of certain failure states.
Suppose you have ‘n’ eggs and you want to determine from which floors in a ‘k’-floor building you can drop an egg such that is doesn’t break. You are to determine the minimum number of attempts you need in order to find the critical floor in the worst case while using the best strategy.
– If the egg doesn’t break at a certain floor, it will not break at any floor below.
– If the eggs break at a certain floor, it will break at any floor above.
– The egg may break at the first floor.The egg may not break at the last floor.