Problem

Source: St Petersburg Olympiad 2014, Grade 9, P3

Tags: combinatorics



$100$ deputies formed $450$ commissions. Each two commissions has no more than three common deputies, and every $5$ - no more than one. Prove that, that there are $4$ commissions that has exactly one common deputy each.