Disciplina: Programarea calculatorului Profesor: Cazacu Doina

Laborator 7. Metoda trierii. Aranjamente și Combinari

1. Scrieţi o funcţie C++ care, atribuindu-i ca parametru un număr natural n,

returnează valoarea true dacă n este prim şi false în caz contrar, (apoi folosind
metoda trierii să se afișeze toate numerele prime din intervalul a;b)

2. Scrieţi un program care determină câte puncte cu coordonate întregi se conţin

într-o sferă de raza R cu centrul în originea sistemului de coordonate. Se
consideră că R este un număr natural (1≤ R ≤ 30). Distanţa d dintre un punct cu
coordonatele (x, y, z) şi originea sistemului de coordinate se determină după
formula :
d= √ x 2 + y 2 + z2 .
3. Se consideră numerele naturale n şi m (1< m < n ). Să se scrie un program
pentru calcularea numărului de combinări de n elemente luate câte m, folosind
n!
C nm 
formula: m!( n  m )! ( 1< m < n ).(ulterior să afișeze toate combinarile
specificate mai sus )

4. Un creator de modă a pregătit trei melodii pentru prezentarea unei colecţii, dar a
hotărât să execute doar 2 din ele, însă nu poate decide care şi în ce ordine vor fi
executate. El te roagă să-i generezi toate succesiunile posibile, astfel încât să o
poată asculta pe fiecare şi s-o aleagă pe cea mai potrivită. Completaţi în
continuare evoluţia pas cu pas a stivei şi modul de obţinere a soluţiilor finale.

5. Echipe. Într-o clasă de n elevi sunt f fete (n, f € N*, f ≤ n). Fetele sunt numerotate
de la 1 la f, iar băeţii de la f+1 la n. Afişaţi toate echipele care se pot constitui din
p elevi, dintre care m fete (p, m € N*, m ≤ p ≤ n, m ≤ f).