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 of the participants can speak the same language.Mihai Baluna