Problem

Source: IV Caucasus Mathematic Olympiad

Tags: combinatorics, Kvant



Dima has 100 rocks with pairwise distinct weights. He also has a strange pan scales: one should put exactly 10 rocks on each side. Call a pair of rocks {\it clear} if Dima can find out which of these two rocks is heavier. Find the least possible number of clear pairs.