Diferente pentru solutie/nrchei intre reviziile #9 si #10

Nu exista diferente intre titluri.

Diferente intre continut:

<tex> \chi(k) = \Upsilon_{\Theta}(k) - \sum_{d = 1, d | k}^{k - 1} \chi(d) </tex>
Pentru a calcula numarul de siruri din ultima categorie, de fapt vom calcula in <tex> \chi(k) </tex> numarul total de siruri neperiodice, iar la final vom scadea cate fac parte din celelalte categorii, si anume: <tex> k \alpha(k) </tex> (daca $k$ e impar) sau <tex> \frac{k}{2} (\beta(k) + gamma(k / 2)) </tex> (daca $k$ e par)
Pentru a calcula numarul de siruri din ultima categorie, de fapt vom calcula in <tex> \chi(k) </tex> numarul total de siruri neperiodice, iar la final vom scadea cate fac parte din celelalte categorii, si anume: <tex> k \alpha(k) </tex> (daca $k$ e impar) sau <tex> \frac{k}{2} (\beta(k) + \gamma(\frac{k}{2})) </tex> (daca $k$ e par)
Pana acum am facut suficiente observatii ca sa putem trece la partea algoritmica a rezolvarii problemei. O prima idee de solutie ar fi sa calculam desigur sirul $s{~i~}$ = restul impartirii lui <tex> \delta(k) </tex> la $MOD$. Acum am putea fixa $K$, si in caz ca e par, am fixa si valoarea lui $A$, am cauta valoarea lui $T$ pentru care ecuatia care il leaga de $n$ sa se respecte si am deduce tot ce avem nevoie din tabelul $s$. In functie de abordarea calculului, solutia va obtine intre $64$ (ar fi un lowerbound pentru orice idee decenta) si $100$ de puncte:

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.