An analysis of a bounded resource search puzzle

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 break. This puzzle was originally posed in its original form in [1] and was later cited in the book [2]. There are several internet sites that presents this puzzle and its solution to… CONTINUE READING