Gold, silver, bronze can be determined in 39 matches
Source: Nordic MO 2009 Q4
April 20, 2013
combinatorics unsolvedcombinatorics
Problem Statement
competitors participate in a tournament. No two of them are equal and in a one against one match the better always wins. Show that the gold, silver, and bronze medal winners can be found in matches.