Sākums

LV.AMO.2024.10.2   lv

Doti 15 trīsciparu skaitļi. Pamatot, ka no šiem skaitļiem var atrast vai nu divus tādus, kuru ciparu summa sakrīt, vai arī divus tādus, kuru ciparu summu summa ir vienāda ar \(28\).

Hide solution

Atrisinājums

Mazākā iespējamā trīsciparu skaitḷa ciparu summa ir \(1\), kas atbilst skaitlim \(100\), bet lielākā ciparu summa ir \(27\), kas atbilst \(999\). Izveidosim \(14\) dažādas kopas: \(\{1 ; 27\},\{2 ; 26\}, \ldots,\{13 ; 15\},\{14\}\). Trīsciparu skaitli piekārtosim kopai, ja šī kopa satur skaitli, kas ir vienāds ar trīsciparu skaitļa ciparu summu. Ievērosim to, ka, ja divi trīsciparu skaitḷi ir piekārtoti vienai un tai pašai kopai, tad vai nu šo abu skaitlu ciparu summa sakrīt, vai arī to ciparu summu summa būs vienāda ar \(28\). Tā kā mums ir doti \(15\) trīsciparu skaitli, bet ir tikai \(14\) dažādas kopas, tad pēc Dirihlē principa jābūt vismaz vienai kopai, kurai būs piekārtoti vismaz \(2\) trīsciparu skaitli. Šie skaitli būs tie, kas apmierina uzdevumā prasīto.