Jabarkan Membangkitkan Permutasi dari Permutasi

Permasalahan umum yang terdapat seputar membangkitkan permutasi adalah:

Diberikan sebuah untai S, tentukan:

Semua permutasi n-elemen dari S

Permutasi ke-k dari s sesuai urutan leksikografik (atau aturan lainnya)

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: