Memahami Permutasi dan Gabungan Permutasi dalam Kombinatorik

Dalam kombinatorik, pilih atur ialah susunan unsur dalam susunan tertentu. Sebagai contoh, jika kita mempunyai set {a, b, c}, terdapat 6 pilih atur yang mungkin bagi unsur-unsur ini:

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

A pilih atur dikatakan pilih atur jika ia boleh diuraikan kepada pilih atur yang lebih mudah, dipanggil pilih atur asas. Sebagai contoh, pilih atur (a, b, c) boleh diuraikan kepada pilih atur asas (a, b) dan (b, c), jadi kita katakan bahawa (a, b, c) ialah pilihatur.

Secara umum, pilih atur adalah pilihatur jika ia boleh ditulis sebagai hasil pilih pilih yang lebih mudah, di mana setiap pilih atur mudah adalah sama ada pilih atur identiti (yang meninggalkan semua elemen dalam kedudukan asalnya) atau transposisi (yang menukar dua elemen tertentu).