Permutasi sebagian
Seringkali kita bertemu dengan kasus permutasi yang tidak melibatkan semua objek. Misalnya, dari huruf-huruf A, B, C, D, E, dan F akan diambil tiga huruf untuk dipermutasikan. Kita akan coba menggunakan cara yang sama seperti sebelumnya.
Pertama, sediakan 3 tempat untuk menampung hasil permutasinya. Pada gambar di bawah, ketiga tempat tersebut diwakili oleh tiga lingkaran di sebelah kanan.
Tempat pertama dapat kita isi dengan salah satu dari keenam huruf yang disediakan. Berarti banyaknya pilihan bagi tempat pertama adalah 6.
Setelah kita memilih satu dari keenam pilihan tersebut, hanya tersisa 5 pilihan bagi tempat kedua.
Setelah tempat pertama dan kedua diisi, bagi tempat ketiga hanya tersisa 4 pilihan huruf.
Dari keempat pilihan yang terakhir, kita dapat memilih 1.
Latihan
Daftarkan permutasi 3 angka dari himpunan angka-angka berikut.
- {9, 8, 7, 6}
- {1, 2, 3, 4, 5}
Dari huruf-huruf dalam kata JONIDEP, dapat disusun kata (tidak harus bermakna) yang terdiri dari 4 huruf. Daftarkan 10 kemungkinan kata-kata tersebut, kemudian hitunglah banyak kemungkinan seluruhnya.
Berikutnya: Fungsi banyaknya permutasi sebagian