Biletul nr

Biletul nr. 1n fiierul numere.in se afl pe prima linie un numar natural n de cel mult 9 cifre. S se descompun numrul natural n citit din fiier n sum de termeni distinci (excepie facnd primii doi care au amndoi valoarea 1) ai irului Fibonacci, numrul termenilor din sum trebuie sa fie minim. Se va utiliza o funcie pentru crearea unui nou termen al descompunerii.irul lui Fibonacci, legea creterilor organice, se va considera aa cum a fost definit de ctre Leonardo Fibonacci:1,1,2,3,5,8

Exemple: pentru n=13 se afieaz 8+5 ; pentru n=23 se afieaza 21+2.

Barem de corectare

-declaraii corecte 1p -citirea corect a datelor 1p

-definirea corect a funciei 2p -algoritm de rezolvare corect 3p

-afare corect a datelor 1p -corectitudinea sintactic a programului 1pNot: Se acord 1 punct din oficiu.

.

Biletul nr. 2n fiierul numere.in se afl pe prima linie maxim un milion de numere naturale de cel mult 2 cifre fiecare. S se gseasc un procedeu eficient de determinare a numrului care se repet cel mai des. Eficiena procedeului const n utilizarea unei singure treceri prin numere, dup ce acestea au fost citite toate, pentru a se determina acel numr care se repet de cele mai multe ori.

Exemplu:

DATE.TXTse afieazl

5 3 1 6 3 1 3 6 1 3 3

Barem de corectare

-declaraii corecte 1p -citirea corect a datelor din fisier 1p

-algoritm de rezolvare corect 4p

-eficiena algoritmului 1p

-afiare corect a datelor 1p -corectitudinea sintactic a programului 1pNot: Se acord 1 punct din oficiu.

Biletul nr. 3n fiierul numere.in se afl pe prima linie un numr natural n (n