Točno
23. siječnja 2016. 18:59 (8 godine, 10 mjeseci)
Sakrij rješenje
Nađite:
(a) neki prirodan broj n>1 koji je barem 2016 puta veći od svakog od svojih prostih faktora,
(b) najmanji prirodan broj s tim svojstvom.
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.

Ocjene: (2)



Komentari:

zadatak trazi najmanji broj koji je bar 2016 puta veci od svih svojih prostih faktora, a ne broj koji je za bar 2016 veci od svih svojih prostih faktora.

no, cak i kad bi zadatak bio naci broj koji je za bar 2016 veci od svih svojih prostih faktora, nadam se da je iz konstrukcije sluzbenog rjesenja jasno da ce vec 2^{11} = 2048 biti manji od broja kojeg si ti ponudio, a imati trazeno svojstvo. ipak, u ovom slucaju je odgovor 2025 = 3^4 \cdot 5^2 iako ne znam kako bih to rjesio osim ispisivanjem slucajeva.

u svakom slucaju, dobar primjer krivog rjesenja, jer lijepo pokazuje kada ono sto nam se na prvu cini "optimalnom strategijom odabira naseg broja", tj u ovom slucaju biranje broja oblika p^2 zapravo nije tocno rjesenje :)

i, mislim da inace vrijedi ako je rjesenje oznaceno kao sluzbeno, ima manje sanse biti krivo nego ako nije (iskreno, ja nisam pisao ovo rjesenje, nego sam ga kopirao), pa mozda nije lose dvaput razmisliti jeli nesto ocito krivo. ali u svakom slucaju je pohvalno pokusati naci gresku u sluzbenom rjesenju! nebi bio ni prvi ni zadnji put da je potpuno krivo ;)

EDIT: hvala za "end description", to je bila jos jedna naznaka da sam copypasteo :P
Zadnja promjena: grga, 23. siječnja 2016. 19:11
Najmanji takav broj n će biti oblika p^2 gdje je p prost. Sada je  p^2 - p \geqslant 2016, tj. p \geqslant 46, prvi takav prosti broj je  p =47, pa je rezultat n = 47^2 = 2209
Imas \end{description} viska na kraju.