MathDB
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 AA, BB, CC, we can check by a measuring if m(A)<m(B)<m(C)m(A) < m(B) < m(C), where m(X)m(X) denotes the mass of a weight XX (the answer is yes or no.) Can we always arrange the masses of the weights in the increasing order with at most nine measurings?