An analysis of a bounded resource search puzzle

Gopal Ananthraman

Consider the commonly known puzzle, given $k$ glass balls, find an optimal algorithm to determine the lowest floor of a building of $n$ floors from which a thrown glass ball will b…