Županijsko natjecanje 2024., 7. razred OŠ, 5. Zadatak
Odredi sve prirodne brojeve koji se mogu prikazati kao umnožak pet faktora za koje vrijedi:
- svaki od faktora je prost broj
- barem tri faktora su jednaka
- zbroj svih pet faktora iznosi .
Za svaki takav broj odredi broj njegovih prirodnih djelitelja.
Rješenje
Ako su svih pet faktora jednaki imamo tj. , što nije prost broj, pa nije zadovoljen uvjet zadatka. Ako su četiri faktora jednaka imamo pa je paran broj, odnosno . Slijedi , odnosno , što također ne zadovoljava uvjet zadatka.
Neka su , i prosti faktori traženog broja gdje je prosti faktor koji se pojavljuje tri puta. Za preostala se dva ne zna jesu li međusobno jednaka ili različita.
Vrijedi . Imamo sljedeće mogućnosti:
| nema rješenja |
(po 1 BOD za 2 točna rješenja)
Ako se u rastavu pojave tri prosta broja veća ili jednaka , zbroj će preostala dva faktora biti manji od , pa zaključujemo da su navedena rješenja ujedno i jedina.
Ako je traženi broj, s rastavom na proste faktore , tada su djelitelji broja brojevi , , , , , , , , , , , , , , , i ima ih .
Analogno, ako je traženi broj, s rastavom na proste faktore , tada su djelitelji broja brojevi , , , , , , , , , , , i ima ih .
Stoga brojevi , , , , , i imaju po djelitelja, a broj ima djelitelja.
Napomena 1. Broj djelitelja se može odrediti kombinatorno i na sljedeći način.
Svaki djelitelj umnoška je oblika za , , , pa je broj prirodnih djelitelja takvog broja .
Analogno, djelitelji umnoška su oblika , pri čemu je , , pa je broj prirodnih djelitelja takvog broja .
U oba slučaja se koristi isti način zaključivanja te nije važno kojim redom se slučajevi razmatraju. Ako učenik razmatra samo jedan slučaj i dođe do ispravnog zaključka, treba dobiti 3 BODA.
Ova uputa o bodovanju se odnosi i na pristup prikazan u rješenju.
Napomena 2. Učenik može odrediti broj djelitelja nabrajanjem svih djelitelja.
| Djelitelji | Ukupan broj djelitelja | |
|---|---|---|
Treba dodijeliti po 1 BOD za svaka dva retka tablice.