PERMUTASI
Permutasi dapat diartikan sebagai cara untuk menyusun sejumlah objek dengan urutan
tertentu. Sedangkan kombinasi nyaris sama seperti Permutasi, yaitu cara untuk
menggabungkan sejumlah objek, tetapi untuk kombinasi tanpa adanya urutan.
Permutasi secara sederhana dapat didefinisikan sebagai beberapa cara untuk mengatur beberapa
atau semua anggota dalam urutan tertentu.
Permutasi dari sekumpulan objek adalah banyaknya susunan objek-objek berbeda dalam urutan
tertentu tanpa ada objek yang diulang dari objek-objek tersebut. Jika terdapat suatu untai abjad
abcd, maka untai itu dapat dituliskan kembali dengan urutan yang berbeda: acbd, dacb, dan
seterusnya.
Setiap untai baru yang tertulis mengandung unsur-unsur yang sama dengan untai semula abcd,
hanya saja ditulis dengan urutan yang berbeda.
Contoh Soal
Soal Permutasi
Dari empat calon pengurus LK Mahaika, berapa banyak susunan yang dapat terjadi untuk
menentukan ketua, wakil ketua, sekretaris dan bendahara?
Solusi: Masalah tersebut merupakan masalah permutasi 4 objek dari 4 objek
4 P4 = 4!= 4.3.2.1 = 24
Jadi ada 24 susunan calon pengurus kelas
KOMBINASI
Kombinasi adalah proses pemilihan objek atau item dari satu set atau kumpulan objek, sehingga
(tidak seperti permutasi) urutan pemilihan objek tidak menjadi masalah.
Kombinasi susunan yang dibentuk dari anggota suatu himpunan dengan mengambil seluruh atau
sebagian anggota himpunan dan tanpa memberi arti pada urutan anggota dari susunan.
Soal Kombinasi
Suatu kelompok yang terdiri dari 3 orang pria dan 2 orang wanita akan memilih 3 orang
pengurus LK. Berapa cara yang dapat dibentuk dari pemilihan jika pengurus terdiri dari 2 orang
pria dan 1 orang wanita?
Jawab :
3C2 . 2C1 = (3!)/(2!(3-2)!) . (2!)/(1!(2-1)!) = 6
cara, yaitu : L1 L2 W1 ; L1 L3 W1 ; L2 L3 W1 ; L1 L2 W2 ; L1 L3 W2 ; L2 L3 W2
Jawaban permutasi : Berapa banyak susunan berbeda yang dapat dibuat dari sekumpulan objek
tertentu?
Berbeda dengan kombinasi yang menjelaskan : Berapa banyak kelompok berbeda yang dapat
diambil dari kelompok objek yang lebih besar?
Dari segi jawaban antara permutasi dan kombinasi juga berbeda, dimana permutasi
cenderung menanyakan berapa banyak urutan yang bisa disusun dari sebuah objek, sedangkan
kombinasi adalah cara untuk menentukan berapa banyak kelompok yang berbeda yang dapat
diambil.