Županijsko natjecanje 2018., 3. razred SŠ, A varijanta, 3. Zadatak
Odredi sve prirodne brojeve koji su kvadrati prirodnih brojeva i u čijem su dekadskom zapisu dvije znamenke različite od , a jedna od te dvije je .
Rješenje
Neka je prirodan broj takav da ima navedena svojstva.
Broj je djeljiv s ako i samo ako je djeljiv s , pa je
za neke , , pri čemu .
Iz danih uvjeta slijedi da je
pri čemu je , te je ili .
Zadnja znamenka broja , odnosno , mora biti u skupu . Dakle, , pa je
Broj je djeljiv s ako i samo ako mu zadnje dvije znamenke daju broj djeljiv s . Zaključujemo da ako je , onda je , tj.
i .
Promatranjem ostataka koje daje pri dijeljenju s , vidimo da može davati ostatke i . Kako je , vidimo da ne može biti ni .
Preostaje nam promotriti slučajeve kad je i . Tada je
za ili .
Najveća zajednička mjera faktora i dijeli njihovu razliku , pa je . Zbog ovoga točno jedan od brojeva i može biti djeljiv s .
Mora biti jer i nisu kvadrati prirodnih brojeva, pa kako je , vidimo da mora biti djeljiv s .
Vrijedi
Kako je , za svaki vidimo da je ovo nemoguće. Dakle, ne može biti ni .
Zaključujemo da su svi traženi kvadrati prirodnih brojeva oblika , za .
Bodovanje: 1 bod nosi argumentacija da će traženi broj završavati s parnim brojem nula. 1 bod nosi zaključak koje znamenke mogu biti zadnje znamenke kvadrata prirodnog broja, a još 1 bod nosi zaključak da je onda prva znamenka 3. Opis rješenja, tj. eliminacija mogućnosti da je , u slučaju kad je nosi 1 bod. Eliminacija mogućnosti da je i nosi svaka po 1 bod (moguće je dobiti oba slučaja odjednom kao u navedenom rješenju).
Razrješavanje slučajeva kad je zadnja znamenka ili nosi 3 boda i moguće ga je napraviti na više načina. Točno rješenje () nosi 1 bod, čak i ako je samo pogođeno.
Rješenje se može zapisati na više načina, npr. koristeći zapis , ali argumenti s kongruencijama, odnosno ostatcima pri dijeljenju s 4, 9 i 10 (ili nekim drugim modulima) moraju se pojavljivati.