olymmath

VN-TST 1992 Problem 6

  • Day 2

In a scientific conference, all participants can speak in total 2⋅n2 \cdot n languages ( n≥2n \geq 2 ). Each participant can speak exactly two languages and each pair of two participants can have at most one common language. It is known that for every integer kk , 1≤k≤n−11 \leq k \leq n-1 there are at most k−1k-1 languages such that each of these languages is spoken by at most kk participants. Show that we can choose a group from 2⋅n2 \cdot n participants which in total can speak 2⋅n2 \cdot n languages and each language is spoken by exactly two participants from this group.

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 vn-tst/1992/p6 · Tag 8JDRZ1DD7Q · Edit this page on GitHub · Keys: j next, k previous