14th Philippine Mathematical Olympiad 2011-National Stage #5
Source:
October 13, 2014
combinatorics unsolvedcombinatorics
Problem Statement
There are exactly Twitter subscribers from National Science High School. Statistics show that each of given celebrities has at least followers from National Science High School. Prove that there must be two students such that each of the celebrities is being followed in Twitter by at least one of these students.