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.

11-kombinatorika-media-image36-png

Tempat pertama dapat kita isi dengan salah satu dari keenam huruf yang disediakan. Berarti banyaknya pilihan bagi tempat pertama adalah 6.

11-kombinatorika-media-image37-png

Setelah kita memilih satu dari keenam pilihan tersebut, hanya tersisa 5 pilihan bagi tempat kedua.

11-kombinatorika-media-image38-png

Setelah tempat pertama dan kedua diisi, bagi tempat ketiga hanya tersisa 4 pilihan huruf.

11-kombinatorika-media-image39-png

Dari keempat pilihan yang terakhir, kita dapat memilih 1.

11-kombinatorika-media-image40-png

Latihan

  1. Daftarkan permutasi 3 angka dari himpunan angka-angka berikut.

    1. {9, 8, 7, 6}
    2. {1, 2, 3, 4, 5}
  2. 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.

Ditulis oleh
Ari Prasetyo
Ditulis pada
Terakhir diupdate
Dipublikasikan
Frase kunci
kombinatorika permutasi permutasi sebagian