kombinacija

kombinacija (engl. combination; njem. Kombination; rus. сочетание), u matematici, bilo koji k-člani podskup n-članoga skupa, bez obzira na redoslijed. Tada je to kombinacija k-toga reda ili k-toga razreda n-članoga skupa. Razlikuju se kombinacije bez ponavljanja i s ponavljanjem. Broj kombinacija bez ponavljanja izračunava se jednadžbom:

\[N=\left({n \atop k}\right)=\frac{n!}{k!(n-k)!}.\]

Kombinacije su već poznavali stari Indijci, a u Europi su se počele proučavati u XVII. st. Naziv je uveo B. Pascal. → permutacija, → varijacija