Sākums

LV.SOL.1988.5.5   lv

Jānis iedomājies \(5\) veselus skaitļus. Pierādiet, ka Andris no šiem skaitļiem varēs atrast \(3\) tādus, kuru summa dalās ar \(3\).

Hide solution

Atrisinājums

Aizstājam skaitļus ar to atlikumiem, dalot ar \(3\): tie var būt \(0\), \(1\), \(2\). Ja trīs atlikumi ir vienādi, varam izvēlēties atbilstošos trīs skaitļus. Pretējā gadījumā paliek \(3\) iespējas, kuras pārbauda tieši:

a) \(2, 2, 1, 1, 0\) ; izvēlamies \(2\), \(1\) un \(0\);

b) \(2, 2, 1, 0, 0\) ; izvēlamies \(2\), \(1\) un \(0\);

c) \(2, 1, 1, 0, 0\) ; izvēlamies \(2\), \(1\) un \(0\).