Numărul aranjamentelor în C++ (formula aranjamentelor)
Ce sunt aranjamentele unei mulțimi?
Fie o mulțime a
cu n
elemente. Numim aranjamentele de n
elemente luate
câte k
(Ank
), numărul de moduri de a lua k
elemente din cele n
, unde
ordinea elementelor contează. Spre exemplu, pentru mulțimea a = (1, 2, 3)
,
cu n = 3
, avem următoarele moduri de a selecta k = 2
elemente dintre cele
n
: (1, 2), (1, 3), (2, 1), (2, 3), (3, 1), (3, 2)
. Perechea (1, 2)
diferă de perechea (2, 1)
, spre exemplu, așadar acestea se numără separat
(spre deosebire de combinări).
Formula aranjamentelor
Numărul aranjamentelor de n
luate câte k
este Ank = n! / (n - k)!
.
În exemplul anterior, sunt Ank = A32 = 3! / (3 - 2)! = 3! / 1! = 6
aranjamente diferite.
Probleme propuse
Setul de probleme 282 nu a fost găsit.
Alte resurse sau bibliografie
DS
Autorul acestei lecții
Dominic Satnoianu
Această lecție a fost redactată de către Dominic Satnoianu.
© 2021 – 2025 Aspire Education Labs SRL. Toate drepturile rezervate.
Așa cum este specificat și în termeni și condiții, conținutul acestei pagini este protejat de legea drepturilor de autor și este interzisă copierea sau modificarea acestuia fără acordul scris al autorilor.
Încălcarea drepturilor de autor este o infracțiune și se pedepsește conform legii.
Comentarii 0