Pagini recente » Diferente pentru problema/powerful intre reviziile 2 si 3 | blas | E. Brackets2 | E. Brackets2 | Diferente pentru problema/ssnd intre reviziile 5 si 6
Diferente pentru
problema/ssnd intre reviziile
#5 si
#6
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Exemplu
table(example). |_. ssnd.in |_. ssnd.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3
8
12
13
| 4 15
6 28
2 14
|
h3. Explicaţie
...
Pentru $8$, divizorii lui $1$, $2$, $4$, $8$, iar suma lor este $1+2+4+8 = 15$.
Divizorii lui $12$ sunt $1$, $2$, $3$, $4$, $6$, $12$, iar suma lor este $1+2+3+4+6+12 = 28$.
$13$ este număr prim, prin urmare are doar $2$ divizori, pe $1$ şi pe el însuşi, iar suma lor este $14$.
h3. Indicaţii de rezolvare
O soluţie brută, care parcurge toate numerele de la $1$ la $n$ ar trebui să obţină aproximativ $30$ de puncte.
Din descompunerea numărului în factori primi se pot calcula atât suma, cât şi numărul de divizori astfel: dacă $n = p{~1~}^d{~1~}^*p{~2~}^d{~2~}^*...*p{~k~}^d{~k~}^$, atunci numărul de divizori este egal cu $(d{~1~}+1)*(d{~2~}+1)*...*(d{~k~}+1)$.
== include(page="template/taskfooter" task_id="ssnd") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.