Kombinasi

Sebagai contoh, misalkan terdapat suatu kumpulan buah: "apel, jeruk, mangga, pisang". Maka {"apel, jeruk"} dan {"jeruk, mangga, pisang"} adalah merupakan kombinasi dari kumpulan tersebut. Seluruh himpunan bagian yang mungkin dibentuk dari kumpulan buah tersebut adalah:Kombinasi "r" dari sebuah himpunan "S", berarti dari himpunan "S" diambil elemen sebanyak "r" untuk dijadikan sebuah himpunan baru. Dalam hal kumpulan buah di atas, himpunan {"apel, jeruk, pisang"} adalah sebuah kombinasi 3 dari "S", sedangkan {"jeruk, pisang"} adalah sebuah kombinasi 2 dari "S".