Problem

Source: New Zealand NZMOC Camp Selection Problems 2011 Juniors 3

Tags: combinatorics



There are $16$ competitors in a tournament, all of whom have different playing strengths and in any match between two players the stronger player always wins. Show that it is possible to find the strongest and second strongest players in $18$ matches.