Uočavamo da postoji 9 različitih varijacija za skup od 3 elementa i dužinu 2. Općenito, ako imamo skup od n elemenata i želimo da formiramo varijacije dužine k, broj varijacija je jednak:
Kombinatorika je grana matematike koja se bavi proučavanjem različitih rasporeda i kombinacija elemenata iz nekog skupa. Ova oblast matematike ima široku primenu u mnogim područjima, kao što su teorija verovatnoće, statistika, računarstvo i kriptografija. U ovom članku, fokusiraćemo se na tri osnovna koncepta kombinatorike: permutacije, varijacije i kombinacije.
Permutacija je raspored elemenata iz nekog skupa u određenom poretku. Na primer, ako imamo skup {a, b, c}, neke od mogućih permutacija su: Uočavamo da postoji 9 različitih varijacija za skup
C(n, k) = n! / (k! × (n-k)!)
Kombinacija je izbor elemenata iz nekog skupa bez obzira na poredak. Na primer, ako imamo skup {a, b, c}, neke od mogućih kombinacija su: U ovom članku, fokusiraćemo se na tri osnovna
abc, acb, bac, bca, cab, cba
KOMBINATORIKA: PERMUTACIJE, VARIJACIJE, KOMBINACIJE** / (k! × (n-k)!)
C(n, k) = n! / (k! × (n-k)!)