Županijsko natjecanje 2025., 1. razred SŠ, B varijanta, 3. Zadatak
Koliko ima troznamenkastih brojeva koji pri dijeljenju s četiri daju ostatak dva, a pri dijeljenju s tri daju ostatak jedan?
Rješenje
Prvo rješenje.
Neka je traženi troznamenkasti broj.
Ako pri dijeljenju broja s četiri ostatak iznosi dva, tada je , .
Ako pri dijeljenju broja s tri ostatak iznosi jedan, tada je , .
Slijedi , .
Nadalje je
Budući da su i cijeli brojevi zaključujemo da treba biti cijeli broj, odnosno
Nadalje, s obzirom da je , slijedi
Kako je troznamenkasti broj zaključujemo da je , odnosno .
Zaključujemo da je , te da ima traženih brojeva.
Drugo rješenje.
Kao i u prvom rješenju zaključujemo da je , , odnosno da vrijedi diofantska jednadžba .
Uočimo da je jedno partikularno rješenje ove jednadžbe , , pa vrijedi
Oduzimanjem ovih jednadžbi dobivamo
odnosno , , pa je , te
Sada kao i u prvom rješenju zaključujemo da je , te da ima traženih brojeva.
Treće rješenje.
Troznamenkasti brojevi koji daju ostatak dva pri dijeljenju s četiri su , , , , , , , .
Troznamenkasti brojevi koji daju ostatak jedan pri dijeljenju s tri su , , , , , , , , , .
U oba niza nalaze se brojevi , , , .
Zaključujemo da se radi o brojevima oblika , te da takvih brojeva ima .
Napomena: Ukoliko učenici ispišu sve tražene brojeve i točno ih prebroje dodijeliti svih 10 bodova.