Kombinasi

Dengan demikian, banyaknya kombinasi 3 unsur dari himpunan "S" yang berisi 4 benda setara dengan banyaknya permutasi terhadap untai 1110, yaitu:
Karena untai 1110 memiliki 4 unsur, tetapi ada 3 unsur identik, yaitu 1. Maka total permutasinya adalah 4! dibagi dengan 3!. Kombinasi "r" dari "n" unsur, sesuai dengan pengertian itu, selalu setara dengan permutasi yang terdiri dari "r" angka 1 dan "n - r" angka 0. Maka permutasinya menjadi:
Yang sesuai dengan rumus kita di awal, untuk menghitung formula_17.