Subiectul al III-lea, 3. b)

3. b. Pentru program corect - 8p. -operații cu fișiere: declarare, pregătire în vederea scrierii, scriere în fișier - 1p. -determinare a valorilor 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 parcurge toți pașii necesari rezolvării, dar cu detalii care nu conduc la rezultatul cerut. (***) Se acordă punctajul numai pentru un algoritm liniar (de complexitate O(n)), care utilizează eficient memoria. O soluție posibilă scrie valoarea x și o actualizează la [x/2]·3-1, doar dacă aceasta este pară, apoi, la fiecare pas scrie câte o pereche de termeni, x și [(x+1)/3], și actualizează valoarea lui x la [(x-1)/2]. Generarea se repetă cât timp x≥2. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.