Efectuare Combinari In C++

[Kid Koder]

Combinari

 

 

Combinarile: modalitati de a alege K numere distincte dintr-o multime cu N numere.

 

 

 

Exemplu: 

 

N = 4, K = 3, elementele: 1, 2, 3 si 4:

Combinarile sunt:

 

{1, 2, 3}

{1, 2, 4}

{1, 3, 4}

{2, 3, 4} 

 

ATENTIE !! Ordinea elementelor nu conteaza. In concluzie, submultimea {1, 2, 3} este tot una cu submultimea {1, 3, 2}.

 

 

 

Cum aflam numarul de combinari ?

 

Simplu. Numarul de combinari este data de formula :

Comb(N, K) = Fact(N) / (Fact(K) * Fact(N - K)); // unde Fact(x) = x!

Probleme pentru exersare:

 

1) Combinari --> Arhiva educationala Infoarena

2) Lista probleme Combinari --> pbinfo

 

 

Daca aveti intrebari in legatura cu partea de teorie/practica, puteti lasa un reply in acest topic. 

@Kid Koder 2015

[+FML]

Seamana foarte mult [ mie - mi par identice ] cu alea de la mate .

[Courage]

Seamana foarte mult [ mie - mi par identice ] cu alea de la mate .

 

Fiindca de acolo sunt.