Membentuk salah satu permutasi

Bagaimana cara menentukan sebuah urutan dalam daftar tersebut?

Misalkan, kamu memiliki 3 kertas bertuliskan tanaman, ikan, dan reptil.

11-kombinatorika-media-image20-png

Kemudian kamu harus menyusun ulang urutan bagi ketiga kertas tersebut. Bagaimana caranya?

Salah satu cara menyusun ulang urutan ketiga kertas tersebut adalah dengan algoritma sebagai berikut.

Pertama, sediakan tempat kosong untuk menempatkan hasil susunan ulang dari kertas-kertas kita. Kita akan mengisi tempat kosong tersebut satu per satu dari kiri ke kanan.

11-kombinatorika-media-image21-png

Kemudian, pilih sembarang kertas dari ketiga kertas yang disediakan. Misalnya, kita pilih kertas bertuliskan ikan. Kita tempatkan di tempat paling kiri.

11-kombinatorika-media-image22-png

Berarti, kertas kita tinggal 2, dan tempat kosong kita masih 2. Pilih satu kertas dari yang masih tersisa, untuk ditempatkan di tempat kosong kedua.

11-kombinatorika-media-image23-png

Terakhir, tinggal satu kertas yang tersisa, kita tempatkan di tempat terakhir.

11-kombinatorika-media-image24-png

Dengan demikian kita telah selesai menyusun ulang urutan ketiga kertas tersebut. Ini adalah salah satu permutasinya.

11-kombinatorika-media-image25-png

Cobalah menentukan permutasi yang lainnya.

Permutasi dan mengurutkan

Tentunya kamu pernah mendengar istilah sort. Dalam pengolahan data, baik menggunakan komputer maupun tidak, sort atau mengurutkan data adalah proses yang sering kita lakukan. Misalnya mengurutkan nama anggota kelompok sesuai aturan abjad. Atau mengurutkan data teman sesuai tanggal lahir.

Data bisa berada dalam keadaan acak maupun terurut dengan aturan tertentu. Permutasi adalah kemungkinan urutan bagi data tersebut.

Berikutnya: Mendaftar semua kemungkinan permutasi

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