Mendaftar semua kemungkinan permutasi

Untuk mendaftarkan semua kemungkinan urutan tanaman, ikan dan reptil, kita dapat menggunakan algoritma di atas. Hanya saja kali ini kita tidak memilih kertas secara acak, melainkan secara bergiliran.

Untuk tempat kosong pertama, kita dapat memilih tanaman, ikan, atau reptil. Maka kita tuliskan seluruh kemungkinan untuk tempat pertama.

11-kombinatorika-media-image26-png

Untuk tempat kedua, objek kita pilih secara bergiliran juga. Namun karena untuk daftar pertama, tanaman sudah menempati tempat pertama, maka tempat kedua hanya bisa ditempati oleh ikan dan reptil. Demikian seterusnya.

11-kombinatorika-media-image27-png

Untuk tempat ketiga, lakukan kembali hal yang sama. Namun karena kali ini hanya tersisa satu objek, berarti kemungkinannya hanya satu.

11-kombinatorika-media-image28-png

Demikianlah, kita lelah berhasil menciptakan pohon permutasi bagi tanaman, ikan dan reptil. Dibaca dari atas ke bawah, seluruh urutan yang mungkin adalah:

Tanaman – ikan – reptil
Tanaman – reptil – ikan
Ikan – tanaman – reptil
Ikan – reptil – tanaman
Reptil – tanaman – ikan
Reptil – ikan – tanaman

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