Jelaskan Sifat rekursif dari Kombinasi dari Kombinasi

Kombinasi dapat dibentuk dari dua kombinasi sebelumnya. Ini mengakibatkan banyaknya kombinasi juga bersifat rekursif:

Dari himpunan {apel, jeruk, mangga, pisang} dapat diambil permutasi 3 unsur, yang dapat didaftar sebagai berikut:

Perhatikan bahwa dalam susunan ini setiap kolom merupakan permutasi dari kolom pertama. Karena dalam kombinasi urutan tidak dipentingkan, maka cukup salah satu kolom saja yang diambil. Jika kita mengambil kolom pertama saja, maka kita mendapatkan kombinasi 3 dari keempat buah tersebut adalah: