MathDB
60% of participants can speak the same language

Source: Romanian TST 2002

February 5, 2011
inductioncombinatorics proposedcombinatorics

Problem Statement

At an international conference there are four official languages. Any two participants can speak in one of these languages. Show that at least 60%60\% of the participants can speak the same language.
Mihai Baluna