« Vrati se
Let n \geq 3 be an integer. At a MEMO-like competition, there are 3n participants, there are n languages spoken, and each participant speaks exactly three different languages. Prove that at least \left\lceil\frac{2n}{9}\right\rceil of the spoken languages can be chosen in such a way that no participant speaks more than two of the chosen languages.

Note. \lceil x\rceil is the smallest integer which is greater than or equal to x.

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
2020IMO Shortlist 1999 problem C48
2073IMO Shortlist 2001 problem C33
2129IMO Shortlist 2003 problem C44
2156IMO Shortlist 2004 problem C35
2157IMO Shortlist 2004 problem C42
2407MEMO 2007 pojedinačno problem 212