Jelaskan apel, jeruk, mangga dari Kombinasi

Penyusunan tabel seperti di atas akan menghasilkan  atau 24 permutasi, dengan  kolom, karena untuk setiap baris terdapat  permutasi dari kolom pertama. Dengan demikian, jumlah baris dari tabel akan sebesar:

Aturan seperti ini dapat digeneralisasikan sehingga untuk setiap n unsur yang dikombinasikan r unsur, berlaku:

Yang dapat dengan mudah dibuktikan:

Hubungan dengan Permutasi Berunsur Identik

Kombinasi juga berhubungan dengan permutasi dengan unsur identik. Kombinasi dari sebuah himpunan S dapat dimengerti sebagai pemilihan unsur-unsur himpunan S. Unsur yang terpilih kita tandai dengan 1, dan yang tidak terpilih kita tandai dengan 0. Dengan demikian dari himpunan {apel, jeruk, mangga, pisang} tersebut, kita dapat mendaftarkan kombinasi-3 nya seperti ini: