SMT 2010 General #25
Source:
February 11, 2012
Problem Statement
There are balls that look identical, but their weights all di er by a little. We have a balance that can compare only two balls at a time. What is the minimum number of times, in the worst case, we
have to use to balance to rank all balls by weight?