Pengertian Permutasi dan Kombinasi Permutatori dalam Kombinatorik

Dalam kombinatorik, permutasi adalah susunan elemen dalam urutan tertentu. Misalnya, jika kita mempunyai himpunan {a, b, c}, ada 6 kemungkinan permutasi elemen-elemen berikut:

1. (a,b,c)
2. (a, c, b)
3. (b, a, c)
4. (b, c, a)
5. (c, a, b)
6. (c, b, a)

Suatu permutasi dikatakan permutasi apabila dapat diuraikan menjadi permutasi yang lebih sederhana, yang disebut permutasi dasar. Misalnya permutasi (a, b, c) dapat diuraikan menjadi permutasi dasar (a, b) dan (b, c), maka kita katakan (a, b, c) adalah permutasi.

Secara umum, permutasi bersifat permutasi jika dapat ditulis sebagai hasil kali permutasi yang lebih sederhana, dengan setiap permutasi sederhana merupakan permutasi identitas (yang membiarkan semua elemen pada posisi semula) atau transposisi (yang menukar dua elemen tertentu).