3. Zadatak
Jurica i Lucija igraju igru pogađanja brojeva. U jednom trenutku Lucija kaže Jurici:
„Moj je broj djeljiv s 2, ali nije s 4 te pri dijeljenju sa 16 ne daje ostatak 14. Zbroj njegovih znamenki je 6 i ima točno 8 djelitelja, a zbroj djelitelja je djeljiv s 10.”
Može li Jurica na temelju tih podataka pogoditi o kojem je broju riječ?
Neka je traženi broj. Kako je zbroj znamenki jednak 6, broj je djeljiv s 3.
Broj nije djeljiv s 4 (po uvjetu zadatka) ni s 9 (zbroj znamenki je 6), stoga se 2 i 3 kao prosti faktori od javljaju samo jednom.
Broj ima 8 djelitelja, što znači da osim 2 i 3 ima još neki prosti faktor , u svom rastavu, tj. je oblika .
Djelitelji broja su: , , , , , , , .
Njihov je zbroj jednak .
Kako je taj zbroj djeljiv s 10, broj mora biti djeljiv s 5, tj. zadnja znamenka broja treba biti 4 ili 9. Kako je prost broj, njegova je zadnja znamenka 9, što daje 4 kao zadnju znamenku broja .
Kako je zbroj znamenki od jednak 6, dvoznamenkasti završetak broja može biti 04, 14 ili 24, a kako nije djeljiv 4, jedina mogućnost je 14. Znači, broj je oblika .
Treba još odrediti koliko je znamenki 0 u zapisu broja . Broj možemo zapisati u obliku , .
Kako je djeljivo sa 16 za (u tom bi slučaju ostatak pri dijeljenju broja sa 16 bio 14, protivno pretpostavci), dovoljno je provjeriti za i .
Za je , a kako je 19 prosti broj, ovo rješenje ispunjava uvjete zadatka.
Za je , a kako je 169 složeni broj, ovo rješenje ne ispunjava uvjete zadatka.
Jurica može na temelju zadanih podataka pogoditi da se radi o broju 114.