Hard Problemsminimizationinterval
Egg Dropping Problem
Given k identical eggs and a building with n floors, where an egg dropped from at or above some unknown critical floor breaks and one dropped below it survives, find the minimum number of trial drops needed, in the worst case, to pin down that critical floor exactly.
Do this lesson first: coin changeThe full breakdown and animated table for this problem are still being written. In the meantime, run the four questions on it yourself — that is the whole exercise.