Cerința
2 puncteDescrieți în limbaj natural algoritmul proiectat, justificând eficiența acestuia. (2p.)
Arată baremul
Reguli generale:
3. a) Pentru răspuns corect - 2p. -coerență a descrierii algoritmului (*) - 1p. -justificare a elementelor de eficiență - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient. O soluție posibilă are în vedere că 9=3² și parcurge numerele naturale din intervalul [2,n], determinând pentru fiecare număr curent k numărul t de apariții ale lui 3, în descompunerea în factori primi a lui k, și realizând pe parcurs suma tuturor valorilor t determinate (st). Valoarea cerută este [st/2]. O altă soluție posibilă determină valorile st astfel: st=[n/3]+[n/3²]+[n/3³]+[n/3⁴]+ ...+0 Valoarea cerută este [st/2].
