Five weights
Source: All-Russian MO 2000
December 30, 2012
combinatoricsRussiaweightsalgorithm
Problem Statement
We are given five equal-looking weights of pairwise distinct masses. For any three weights , , , we can check by a measuring if , where denotes the mass of a weight (the answer is yes or no.) Can we always arrange the masses of the weights in the increasing order with at most nine measurings?