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\)?
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\)).