VN TST 2010 Pro 5
Source:
October 24, 2010
inductionalgorithmgraph theorycombinatorics unsolvedcombinatorics
Problem Statement
We have countries. Each country have persons who live in that country (). We divide persons into groups each with members such that there don't exist two persons in any groups who come from one country.
Prove that one can choose people into one class such that they come from different groups and different countries.