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.

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.

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

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

Berikutnya: Menghitung banyaknya permutasi