Sākums

LV.SOL.1997.11.5   lv

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.

Hide solution

Atrisinājums

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.