Pagini recente » Diferente pentru planificare/sedinta-20090112 intre reviziile 44 si 19 | Diferente pentru planificare/sedinta-20071128 intre reviziile 10 si 9 | Diferente pentru utilizator/gavrilavlad intre reviziile 177 si 176 | Diferente pentru planificare/sedinta-20110509 intre reviziile 11 si 5 | Diferente pentru preoni-2006/runda-4/solutii intre reviziile 5 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
In urmatoarele pagini vom incerca sa explicam solutiile problemelor. Asa cum v-ati obisnuit, va puteti lamuri orice vi se pare neclar sau vag explicat intreband pe forum, unde vom incerca sa raspundem cat mai promt. Va asteptam cu intrebari si sugestii (asigurati-va ca pareririle va sunt auzite!)
h2. NextSeq
(problema simpla clasa a 9-a)
Este usor de observat ca cele doua siruri pot fi interpretate ca numere in baza $N$ (numarul de elemente din setul $X$). Acest lucru se poate efectua sortand numerele din setul $X$ si asociind fiecaruia o valoare intre $0$ si $N-1$ (procedeul poarta numele de normalizare). Stiind acest lucru, doua solutii sunt posibile.
h2. GFact
(problema medie clasa a 9-a)
Primul pas in rezolvarea problemei il reprezinta factorizarea numarului $P$. Acest lucru se poate realiza intr-o complexitate $O(sqrt(P))$. Odata obtinuta factorizarea, vom avea o relatie de forma:
Primul pas in rezolvarea problemei il reprezinta factorizarea numarului P. Acest lucru se poate realiza intr-o complexitate O(sqrt(P)). Odata obtinuta factorizarea, vom avea o relatie de forma:
${P = T1{~R1~} * ... * TK{~R~}}$
P = T1^R1 * ... * TK ^RK
Imediat rezulta:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.