Sākums

LV.SOL.2017.12.2   lv

Kādu lielāko daudzumu skaitļu var izvēlēties no kopas \(\{1; 2; 3; \ldots; 2017\}\) tā, lai starp izvēlētajiem skaitļiem nekādu divu skaitļu summa nebūtu vienāda ar trešo skaitli?

Hide solution

Atrisinājums

Var izvēlēties \(1009\) skaitļus, piemēram, visus nepāra skaitļus, jo tad jebkuru divu izvēlēto skaitļu summa ir pāra skaitlis un tātad nesakrīt ar trešo izvēlēto skaitli.

Pierādīsim, ka vairāk skaitļu izvēlēties nevar.

Ar \(n\) apzīmējam lielāko izvēlēto skaitli. Aplūkojam divus gadījumus.

Ja \(n\) ir nepāra skaitlis, t. i., \(n=2\cdot k+1\), tad aplūkojam skaitļu pārus

\[(1;2\cdot k),\qquad (2;2\cdot k-1),\qquad \ldots,\qquad (k;k+1).\]

No katra šāda skaitļu pāra var izvēlēties ne vairāk kā vienu skaitli (pretējā gadījumā šo skaitļu summa būs vienāda ar izvēlēto skaitli \(n\)). Tātad izvēlēto skaitļu skaits nepārsniedz \(1+\dfrac{2016}{2}=1009\). Līdzīgi aplūko gadījumu, kad \(n\) ir pāra skaitlis.