Županijsko natjecanje 2025., 5. razred OŠ, 3. Zadatak
Koliko ima prirodnih brojeva oblika koji su djeljivi s , a čiji su ostatci pri dijeljenju brojem i brojem međusobno jednaki?
Rješenje
Prvo rješenje.
Ostatak pri dijeljenju s može biti ili , a ostatak pri dijeljenju s može biti , , , ili . Ako ostatci moraju biti međusobno jednaki, tada su to ostatci i .
I. slučaj
Ako je ostatak pri dijeljenju s i s jednak , zaključujemo da je broj djeljiv s i posljednja znamenka traženog broja je .
Broj je djeljiv s ako mu je zbroj znamenaka djeljiv s , pa je , , tj. .
Ako je , tada je . Takav je jedan broj.
Ako je , tada je . Takav je jedan broj.
Ako je , tada je . S obzirom da može biti bilo koja od znamenaka, takvih je deset brojeva.
II. slučaj
Ako je ostatak pri dijeljenju s jednak , znamenka je neparna, tj. .
Ako je ostatak pri dijeljenju s jednak , vrijedi .
Zaključujemo da vrijedi .
Broj je djeljiv s ako mu je zbroj znamenaka djeljiv s , pa je , , tj. .
Ako je , tada je pa može biti bilo koja znamenka osim . Takvih je devet brojeva.
Ako je , takva su dva broja jer je i ili i .
Ukupno, traženih brojeva oblika ima .
Drugo rješenje.
Promatramo brojeve oblika koji su višekratnici broja te provjeravamo zadovoljavaju li uvjete zadatka, odnosno jesu li im ostatci pri dijeljenju brojem i brojem međusobno jednaki. Najmanji broj koji promatramo je , najveći , a među njima je višekratnika broja (to su brojevi oblika za ).
| broj | ostatak pri dijeljenju s | ostatak pri dijeljenju s | uvjeti zadovoljeni | |
|---|---|---|---|---|
| da | ||||
| ne | ||||
| ne | ||||
| ne | ||||
| ne | ||||
| ne | ||||
| ne | ||||
| ne | ||||
| ne | ||||
| da | ||||
| da | ||||
| ne | ||||
| ne | ||||
| ne | ||||
| ne | ||||
| ne | ||||
| ne | ||||
| ne | ||||
| ne | ||||
| da | ||||
| da | ||||
| ne | ||||
| ... | ... | ... | ... | ... |
| ne | ||||
| da | ||||
| da | ||||
| ne |
Uvjete zadovoljavaju , i , i , te i broj u tom nizu.
Nakon prvog broja imamo ukupno parova, odnosno broja.
Ukupno, traženih brojeva oblika ima .