Mēneša laikā katra klases skolēna draugu skaits mainījās tieši par \(1\) (visas draudzības ir abpusējas un tiek apskatītas tikai šīs klases ietvaros). Pierādīt, ka klasē ir pāra skaits skolēnu.
Apzīmēsim skolēnu draudzību skaitus mēneša sākumā un beigās attiecīgi ar \(a_1\) un \(b_1\), \(a_2\) un \(b_2\), ... , \(a_n\) un \(b_n\).
Ievērosim, ka \(a_1+a_2+\cdots+a_n\) un \(b_1+b_2+\cdots+b_n\) ir pāra skaitļi, jo katra draudzība tiek ieskaitīta \(2\) reizes. Iegūstam
\[ 2k=(a_1-b_1)+(a_2+b_2)+\cdots+(a_n+b_n)= \underbrace{\pm 1\pm 1\pm\cdots\pm 1}_{n\ \text{reizes}} \]
No šejienes seko, ka \(n\) ir pāra skaitlis.