Membentuk salah satu permutasi
Bagaimana cara menentukan sebuah urutan dalam daftar tersebut?
Misalkan, kamu memiliki 3 kertas bertuliskan tanaman, ikan, dan reptil.
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.
Kemudian, pilih sembarang kertas dari ketiga kertas yang disediakan. Misalnya, kita pilih kertas bertuliskan ikan. Kita tempatkan di tempat paling kiri.
Berarti, kertas kita tinggal 2, dan tempat kosong kita masih 2. Pilih satu kertas dari yang masih tersisa, untuk ditempatkan di tempat kosong kedua.
Terakhir, tinggal satu kertas yang tersisa, kita tempatkan di tempat terakhir.
Dengan demikian kita telah selesai menyusun ulang urutan ketiga kertas tersebut. Ini adalah salah satu permutasinya.
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