A, Permutasi
Permutasi adalah susunan berurutan dari semua atau sebagian elemen dari suatu
himpunan. Dalam permutasi perlu dipahami terlebih dahulu terkait faktorial. Hasil kali
bilangan bulat dari 1 sampai n adalah n! (dibaca : n faktorial) atau :
Contoh, .
3. Permutasi siklis
Rumus permutasi siklis biasanya digunakan untuk menghitung banyak cara yang
dapat dibuat dari susunan melingkar. Rumusnya adalah
Contoh 2:
Sebagai ilustrasi: banyaknya cara 4 orang duduk melingkar dalam 1 meja adalah
Contoh:
B. Kombinasi
Kombinasi adalah pengelompokan dari semua atau sebagian elemen dari suatu
himpunan tanpa memperhatikan urutan susunan pemilihannya. Banyaknya kombinasi
adalah :
Sebagai ilustrasi : kombinasi 2 elemen dari 3 huruf a,b,c adalah ab, ac, bc . Sedangkan
ba, ca, cb tidak termasuk hitungan karena pada kombinasi ab=ba, ac=ca, bc=cb.
Banyak kombinasi adalah :
Contoh 1:
Contoh 2: