Županijsko natjecanje 2017., 1. razred SŠ, A varijanta, 3. Zadatak
Odredi sve troznamenkaste prirodne brojeve za koje brojevi i imaju jednake zadnje tri znamenke.
Rješenje
Prvo rješenje.
Tražimo sve troznamenkaste brojeve za koje dijeli .
Budući da je , a 2 i 5 su relativno prosti, je višekratnik od 1000 ako i samo ako je višekratnik od 8 i višekratnik od 125.
Kako je , a i su relativno prosti, zaključujemo da dijeli ako i samo ako ili .
Analogno zaključujemo da ili .
- Ne postoji troznamenkasti prirodni broj takav da vrijedi i .
- Ne postoji troznamenkasti prirodni broj takav da vrijedi i .
- Jedini troznamenkasti prirodni broj za koji vrijedi i je .
- Jedini troznamenkasti prirodni broj za koji vrijedi i je .
Rješenja su i .
Napomena. Jednom kad zaključimo da dijeli ili , možemo provjeriti sve takve troznamenkaste brojeve. To je ukupno brojeva:
Zaključak da 125 dijeli ili nosi 4 boda, a pronalaženje svakog od dva rješenja po 1 bod. Provjera za ostalih 12 brojeva nosi ukupno 4 boda. Ako učenik ne napravi direktnu provjeru (izračuna ) ili ne argumentira na neki drugi način zašto neki od tih brojeva nema traženo svojstvo, dobiva 3 boda ako je provjerio 11 brojeva, 2 boda ako je provjerio barem 9 brojeva, te 1 bod ako je provjerio barem 6 brojeva.
Drugo rješenje.
Neka je . Tada postoji prirodni broj takav da je
tj.
Lijeva strana pri dijeljenju s 10 daje isti ostatak kao i broj , a desna strana daje ostatak . Dakle, i moraju imati istu zadnju znamenku. Jedine mogućnosti za su 0, 1, 5 i 6.
- Uvrstimo li u (♠) i podijelimo s 10, dobivamo
Budući da je , zaključujemo da mora vrijediti . Nadalje, vrijedi
iz čega zaključujemo da je . U ovom slučaju nema rješenja jer nije troznamenkasti broj.
- Uvrstimo li u (♠) i podijelimo s 10, dobivamo
Promatrajući opet ostatke pri dijeljenju s 10 zaključujemo da i imaju istu zadnju znamenku, tj. da je . Nakon toga zaključujemo da je . Ni u ovom slučaju nema rješenja jer nije troznamenkasti broj.
- Uvrstimo li u (♠), nakon sređivanja i dijeljenja s 10, dobivamo
Promatrajući ostatak pri dijeljenju s 10, zaključujemo da je . Nadalje, vrijedi
tj. . Dakle, daje ostatak 4 pri dijeljenju s 10 i zato mora biti . Dobili smo rješenje .
- Uvrstimo li u (♠), nakon sređivanja i dijeljenja s 10, dobivamo
Promatrajući ostatke pri dijeljenju s 10, zaključujemo da je . Nadalje, vrijedi
tj. . Slijedi da je . Dobili smo rješenje .
Traženi brojevi su i .