Problem

Source: V International Festival of Young Mathematicians Sozopol 2014, Theme for 10-12 grade

Tags: combinatorics



On an international conference there are 4 official languages. Each two of the attendees can have a conversation on one of the languages. Prove that at least 60% of the attendees can speak the same language.