Numărul combinărilor în C++ (formula combinărilor)

Ce sunt combinările unei mulțimi?

Fie o mulțime a cu n elemente. Numim combinările de n elemente luate câte k (Cnk), numărul de moduri de a lua k elemente din cele n, unde ordinea elementelor nu 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, 3). Perechea (1, 2) este totuna cu (2, 1), spre exemplu, așadar acestea se numără o singură dată (spre deosebire de aranjamente).

Formula combinărilor

Numărul combinărilor de n luate câte k este Cnk = n! / (n - k)! * k!. În exemplul anterior, sunt Cnk = C32 = 3! / (3 - 2)! * 2! = 3! / 1! * 2! = 3 combinări diferite.

Probleme propuse

Setul de probleme 283 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

Autentifică-te pentru a putea comenta.

Autentifică-te