Sākums

LV.SOL.2018.12.1   lv

Pierādīt, ka no jebkuriem \(15\) naturāliem skaitļiem var izvēlēties divus tādus, kuru starpība dalās ar \(14\).

Hide solution

Atrisinājums

Naturāls skaitlis, dalot ar \(14\), var dot \(14\) dažādus atlikumus: \(0\); \(1\); \(2\); \(3\); \(4\); \(5\); \(6\); \(7\); \(8\); \(9\); \(10\); \(11\); \(12\) vai \(13\). Dotos \(15\) skaitļus uzskatīsim par „trušiem”, savukārt vienā „būrī” ievietosim tos skaitļus, kas dod vienādus atlikumus, dalot ar \(14\), tātad ir \(14\) „būri”. No Dirihlē principa izriet, ka, \(15\) „trušus” izvietojot pa \(14\) „būriem”, vismaz vienā „būrī” nonāks vismaz divi „truši”, tas ir, vismaz divi skaitļi dod vienādus atlikumus, dalot ar \(14\). Šo divu skaitļu starpība dalās ar \(14\).