olymmath

MEMO 2011 T4

    Let n≥3n \geq 3 be an integer. At a MEMO-like competition, there are 3n3n participants, there are n languages spoken, and each participant speaks exactly three different languages. Prove that at least ⌈2n9⌉\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. ⌈x⌉\lceil x\rceil is the smallest integer which is greater than or equal to xx .

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator memo/2011/t4 · Tag TSHKVXQAK8 · Edit this page on GitHub · Keys: j next, k previous