Permutasi

Terkadang kita hanya ingin menyusun ulang sejumlah elemen saja, tidak semuanya. Permutasi ini disebut permutasi-"k" dari "n" benda. Pada contoh untai "abcd", maka permutasi-2 dari "abcd" (yang semuanya ada 4 unsur) adalah sebanyak 12:
Sedangkan permutasi-3 dari untai yang sama adalah sebanyak 24:
Banyaknya kemungkinan permutasi seperti ini adalah