Subiectul al III-lea, 3. b)

SUBIECTUL al III-lea, 3. b. Pentru program corect - 8p. -operații cu fișiere: declarare, pregătire în vederea scrierii, scriere în fișier - 1p. -determinare a valorii cerute (*),(**) - 5p. -utilizare a unui algoritm eficient (***) - 1p. -declarare a variabilelor, citire a datelor, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient. (**) Se acordă numai 3p. dacă algoritmul este principial corect, dar nu oferă rezultatul cerut pentru toate seturile de date de intrare. (***) Se acordă punctajul numai pentru un algoritm cel mult liniar care utilizează eficient memoria. O soluție posibilă are în vedere că 26=13·2 și parcurge numerele naturale din intervalul [2,n], determinând pentru fiecare număr curent k, din acest interval, numărul t de apariții ale lui 13, în descompunerea în factori primi a lui k, și realizând pe parcurs suma tuturor valorilor t determinate (p). Valoarea cerută este p. O altă soluție posibilă determină valoarea p astfel: p=[n/13]+[n/13²]+[n/13³]+[n/13⁴]+ ...+0

1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.