9 journalists, different countries speak <= 3 languages
Source: Nordic Mathematical Contest 1987 #1
October 5, 2017
combinatorics
Problem Statement
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.