Combinaties

Het aantal manieren om k items uit n te kiezen zonder op volgorde te letten.

Leren

Het aantal manieren om k items uit n te kiezen zonder op volgorde te letten.

Het aantal combinaties C(n, k) telt de ongeordende selecties van k items uit n verschillende. Het is gelijk aan de binomiaalcoëfficiënt n! / (k! · (n − k)!). In tegenstelling tot permutaties: C(n, k) = P(n, k) / k!. Symmetrie: C(n, k) = C(n, n − k).

C(n, k) = n! / (k! · (n − k)!)

C(5, 2) = 10
C(10, 3) = 120
C(52, 5) = 2.598.960 (pokerhanden)

Zo herkent u het

Vraag: 'hoeveel manieren' zonder volgorde
Trefwoorden: 'kiezen', 'selecteren', 'comité', 'team'
Als herschikken dezelfde selectie geeft, combinaties

Veelgemaakte fouten

Permutaties gebruiken bij volgorde-onafhankelijkheid
k! in de noemer vergeten
C(n, k) verwarren met n · k of n^k

Oefenadvies

Numeriek Redeneren