Sākums

LV.SOL.2005.7.4   lv

Kādu lielāko daudzumu naturālo skaitļu no \(1\) līdz \(2004\) var izvēlēties tā, lai nekādu divu izvēlēto skaitļu summa nedalītos ar \(3\)?

Hide solution

Atrisinājums

Drīkst būt ne vairāk kā viens skaitlis, kas dalās ar \(3\), un no katra pāra \((1;2)\), \((4;5)\), \((7;8)\), ..., \((2002;2003)\) arī drīkst būt ne vairāk kā viens skaitlis. Tātad kopējais skaits nevar pārsniegt \(1+\dfrac{2004}{3}=669\). Šādu skaitļu daudzumu var sasniegt, piemēram, izvēloties skaitli \(3\) un visus tos skaitļus, kas, dalot ar \(3\), dod atlikumu \(1\) (t.i., skaitļus \(1\); \(4\); \(7\); ...; \(2002\)).