MathDB

1

Part of 1987 Nordic

Problems(1)

9 journalists, different countries speak <= 3 languages

Source: Nordic Mathematical Contest 1987 #1

10/5/2017
Nine journalists from different countries attend a press conference. None of these speaks more than three languages, and each pair of the journalists share a common language. Show that there are at least five journalists sharing a common language.
combinatorics