VN-TST 1992 Problem 6
- Day 2
In a scientific conference, all participants can speak in total languages ( ). 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 , there are at most languages such that each of these languages is spoken by at most participants. Show that we can choose a group from participants which in total can speak 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.
Similar problems
These problems have the most words in common with this statement.