Školsko natjecanje 2023., 1. razred SŠ, A varijanta, 7. Zadatak
Neka su svi prirodni djelitelji broja takvi da je i . Odredi .
Rješenje
Prvo rješenje.
Uočimo da je .
Kako je djelitelj od , slijedi da je za neki prirodan broj .
Očito jer bi tada vrijedilo
Ako je , tada je . Međutim, svi djelitelji broja su , , i . Tada bi imao 4 djelitelja, što je kontradikcija s uvjetom zadatka da ima točno 6 djelitelja.
Slično zaključujemo da u slučaju broj ima ukupno samo 5 djelitelja.
Budući da je različit od , i , iz zaključujemo da su
različiti djelitelji broja (u nekom poretku). Budući da je njih točno 6 zaključujemo da su to ujedno i svi djelitelji od .
Budući da su i veći od 1 i manji od (jer je ) imamo da je ili (i time ) ili (i ).
Ako je , tada je , pa imamo da je . Međutim, to rješenje otpada jer ima više od 6 djelitelja.
Ako je , tada je , pa imamo da je .
Direktnom provjerom vidimo da broj zaista ima 6 djelitelja, i da mu je 289 peti po veličini.
Dakle, je jedini broj s traženim svojstvom.
Drugo rješenje.
Kako je djelitelj od , a njegov djelitelj, zaključujemo da je djelitelj i broja .
Kako je , imamo tri mogućnosti: , ili .
Ako je , tada je . No, tada i , pa je i 3 djelitelj broja . On je manji od 17, što daje kontradikciju s .
Ako je , tada je . U tom slučaju svi brojevi
djelitelji su broja . Njih ima 6, što znači da ih ne smije biti više, što je moguće tek ako je jednak zadnjem od njih: .
Direktnom provjerom vidimo da broj zaista ima 6 djelitelja (što vidimo i odozgo), i da mu je 289 peti po veličini.
Preostaje slučaj .
Primijetimo da je relativno prost sa 17 budući da je manji od njega.
Kako je dodatno i , zaključujemo da , tj. broj je djelitelj broja .
Dakle, postoji takav da je , te da su svi djelitelji poredani po veličini. S druge strane, vrijedi
te time dobivamo kontradikciju.
Dakle, je jedini broj s traženim svojstvom.
Napomena: Rješenje koje ne provjeri da zadovoljava sve uvjete zadatka vrijedi najviše 9 bodova (ne ostvaruje deseti bod prve bodovne sheme, odnosno peti bod druge bodovne sheme). Pronalazak broja bez provjere svih uvjeta zadatka nosi 0 bodova (ne ostvaruje se isti bod). Pronalazak broja uz provjeru svih uvjeta zadatka nosi gore spomenuti 1 bod.
Provjera da mogućnost vodi na potencijalno rješenje nosi 1 bod. Dokaz da slučaj ne vodi rješenju nosi 1 bod.
Tvrdnje i mogu se iskoristiti za dijelove dokaza. Stoga rješenja koja uključuju barem jednu od te dvije jednakosti, te ukupno zaslužuju manje ili jednako od 1 bod, ostvaruju dodatni 1 bod.