Exercitii 5
  1. Fibonacii
  2. Eratostene
  3. Baza q
  4. Baza 10
  5. Fractie
  6. Injumatatire
  7. Turism
  8. Paranteze
  9. Cal
  10. Cutii

Fibonacci

Sa se scrie un program care sa calculeze cel de-al n-lea numar al sirului lui Fibonacci (recursiv).


Eratostene

Aflarea numerelor prime pina la un numar n dat, folosind ciurul lui Eratostene.


Baza q

Sa se scrie un program care converteste un numar din baza 10 in baza q.


Baza 10

Sa se scrie un program care converteste un numar din baza q in baza 10.


Fractie

Sa se afle partea fractionara a unei fractii, vazuta ca raportul a doua numere intregi (a<b<1000). Trebuie gasit cel mai mic model (secventa de numere) care se repeta.


Injumatatire

Sa se determine solutia ecuatiei f(x)=0 folosind metoda injumatatirii intervalului. Functia f(x) este data.


Turism

O agentie de turism trebuie sa asigure autocare pentru n excursii. Se cunoaste ca excursia a i-a incepe la mometul de timp ti si dureaza ai minute (ti, ai sunt numere reale). Pentru fiecare excursie se foloseste un singur autocar. Sa se elaboreze un algoritm care determina numarul minim de autocare ce pot deservi cele n excursii.


Paranteze

Se da un numar natural par n>0. Sa se determine toate sirurile de n paranteze care se inchid corect.


Cal

Sa se realizeze un program care sa permita unui cal sa parcurga toate patratele unei table de sah, pornind de la o pozitie data, fara a trece de doua ori prin acelasi patrat.


Cutii

Se dau m cutii n dimensionale (N<=100). Fie doua cutii de dimensiuni x1,x2,...,xn respectiv y1,...,yn cu 0<=xi,yi<=65.000. Se spune prima cutie este inclusa in cea de-a doua daca exista o permutare i1, i2,...,in astfel ca x1<y_i1, x2<y_x2,... . Sa se determine cel mai lung sir de cutii incluse una in alta.