Formula combinarilor complementare

Formula combinațiilor complementare se referă la calculul numărului de combinații care nu conțin un anumit element sau un anumit set de elemente.Dacă avem un set de n elemente și dorim să calculăm numărul de combinații care nu conțin k elemente specifice, formula combinațiilor complementare este:C(n, r) - C(k, 1) * C(n-k, r-1) + C(k, 2) * C(n-k, r-2) - ... + (-1)^k * C(k, r) (