MathDB

89

Part of 1985 IMO Longlists

Problems(1)

Every element is in exactly two of the pairs.

Source:

9/14/2010
Given that nn elements a1,a2,…,ana_1, a_2,\dots, a_n are organized into nn pairs P1,P2,…,PnP_1, P_2, \dots, P_n in such a way that two pairs Pi,PjP_i, P_j share exactly one element when (ai,aj)(a_i, a_j) is one of the pairs, prove that every element is in exactly two of the pairs.
combinatorics proposedcombinatorics