25

Part of 2010 Stanford Mathematics Tournament

Problems(1)

SMT 2010 General #25

Source:

There are balls that look identical, but their weights all dier 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?