Deputies in commisions
Source: St Petersburg Olympiad 2014, Grade 9, P3
October 27, 2017
combinatorics
Problem Statement
deputies formed commissions. Each two commissions has no more than three common deputies, and every - no more than one. Prove that, that there are commissions that has exactly one common deputy each.