Sākums

LV.SOL.2019.9.2   lv

Doti astoņi dažādi naturāli skaitļi, kuri nepārsniedz \(28\). Pierādīt, ka no tiem var izvēlēties divus skaitļu pārus, kuru starpības ir vienādas. (Dažādiem skaitļu pāriem var būt arī kopīgs skaitlis, starpību rēķina, no lielākā skaitļa atņemot mazāko.)

Hide solution

Atrisinājums

Pārī nav nozīmes skaitļu secībai, jo interesējamies par lielākā un mazākā skaitļa starpību. Tātad no astoņiem dažādiem skaitļiem var izveidot \(8 \cdot 7 : 2 = 28\) dažādus pārus.

Dotie skaitļi ir naturāli, dažādi un robežās no \(1\) līdz \(28\), tātad to starpības ir robežās no \(1\) (jebkuru divu pēc kārtas sekojošu skaitļu starpība ir \(1\)) līdz \(27\) (\(27=28-1\)). Tātad starpības var pieņemt tikai kādu no \(27\) vērtībām, taču iespējams izveidot \(28\) dažādus skaitļu pārus. No Dirihlē principa izriet, ka ir vismaz divi tādi skaitļu pāri, kuru starpības ir vienādas.