Županijsko natjecanje 2018., 2. razred SŠ, A varijanta, 5. Zadatak
Neka je prirodni broj. Dokaži da među bilo kojih brojeva iz skupa
postoji nekoliko brojeva čiji je zbroj djeljiv s .
Rješenje
Ako broj nije među odabranima, onda je, prema Dirichletovom principu, među odabranim brojevima barem jedan od parova (kojih ima )
No, zbroj brojeva u istom paru je pa smo time gotovi.
Ako broj je među odabranima, neka su odabrani brojevi različiti od . Pokažimo da među njima postoji njih nekoliko čiji je zbroj djeljiv s .
Odabranih brojeva su brojevi iz skupa ; primijetimo da se među njima svaki ostatak pri dijeljenju s (osim ) pojavljuje točno 2 puta. Kako je , možemo pretpostaviti da brojevi i ne daju isti ostatak pri dijeljenju s . Promotrimo niz
Ako je neki od tih brojeva djeljiv s , naša tvrdnja je dokazana, a ako nije, onda, po Dirichletovom principu, neka dva daju isti ostatak pri dijeljenju s . Razlika ta dva broja je djeljiva s , a ona je ili oblika (što se kosi s pretpostavkom da ta dva broja daju različit ostatak pri dijeljenju s ) ili oblika , pa tvrdnja opet vrijedi.
Konačno, znamo da među odabranim brojevima različitim od postoji njih nekoliko čiji je zbroj djeljiv s . Taj zbroj je oblika ; ako je paran, onda smo našli nekoliko brojeva čiji je zbroj djeljiv s , a ako je neparan, onda tim brojevima dodajmo još pa je takav zbroj oblika , što je djeljivo s .
Bodovanje: Slučaj kad nije jedan od odabranih brojeva nosi 3 boda, a slučaj kad je među odabranim brojevima 7 bodova. Ideja da se u težem slučaju promatra djeljivost s umjesto nosi 1 bod. Formiranje zbrojeva i pokazivanje da je zbroj nekih brojeva djeljiv s nosi 5 bodova, a zaključak o djeljivosti s još 1 bod.