Exercitii 3
  1. Fibonacci
  2. Zaruri
  3. Diferenta patrate
  4. Numere perfecte
  5. Reprezentare interna
  6. Permutare numar
  7. Intersectie
  8. Factori primi
  9. Problema nebunului
  10. Meciuri

Fibonacci

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


Zaruri

Sa se scrie un program care simuleaza aruncarea unei perechi de zaruri : avem 3 aruncari. Daca suma cifrelor este 7 sau 5 atunci concurentul pierde 1 punct altfel el cistiga 0.5 puncte.


Diferenta patrate

Sa se determine toate perechile de numere naturale (x,y) astfel ca x^2-y^2=k unde k este un numar intreg dat.


Numere perfecte

Un numar natural n se numeste perfect daca este egal cu suma divizorilor sai naturali mai mici ca n. Sa se determine toate numerele perfecte pina la un numar dat.


Reprezentare interna

Sa se scrie un program care sa determine numarul bitilor nuli din reprezentarea interna a unui numar intreg.


Permutare numar

Sa se afle toate numerele intregi pozitive formate din 3 cifre, egale cu media aritmetica a numerelor obtinute din fiecare din aceste numere in urma efectuarii tuturor permutarilor (inclusiv cea identica) din cifrele sale.


Intersectie

Dreptunghiul cu laturile de dimensiuni m si n este impartit in patrate de dimensiune 1x1. Sa se alcatuiasca un algoritm care determina numarul de patrate traversate de diagonala dreptunghiului.


Factori primi

Sa se scrie un program care determina descompunerea in factori primi a unui numar natural dat.


Problema nebunului

Se considera o tabla de sah de dimensiune nxn (n<=100) pe care sunt dispuse obstacole. Se cere sa se tipareasca numarul minim de mutari necesare unui nebun pentru a se deplasa, respectind regulile jocului de sah si ocolind obstacolele, dintr-o pozitie initiala data intr-o pozitie finala data.
Datele se citesc de la tastatura, in ordine :

Se considera ca obstacolele nu coincid cu pozitia initiala si nici cu cea finala a nebunului.
Meciuri

Sa se genereze toate posibilitatile de a grupa n tari in m grupe, la un campionat de fotbal.


Previous |