Sākums

LV.SOL.1997.8.4   lv

Doti \(17\) dažādi naturāli skaitļi; neviens no tiem nepārsniedz \(25\).

Pierādīt, ka no tiem var izvēlēties divus tādus, kuru reizinājums ir vesela skaitļa kvadrāts.

Hide solution

Atrisinājums

Aplūkosim skaitļu grupas

\[ \{1, 4, 9, 16, 25\},\ \{2, 8, 18\},\ \{3, 12\},\ \{5, 20\},\ \{6, 24\}. \]

Tās kopā satur \(14\) skaitļus; ārpus šīm grupām ir \(11\) skaitļi no \(1\) līdz \(25\). Tātad no \(17\) izvēlētajiem skaitļiem vismaz \(6\) pieder izvēlētajām \(5\) grupām. Tas nozīmē, ka vismaz divi no izvēlētajiem skaitļiem pieder vienai grupai; viegli pārbaudīt, ka to reizinājums ir vesela skaitļa kvadrāts.