Prev
β Next
β
β
Question 6 β Rangkaian Mantra Permutasi
String & Pemrosesan Teks Β· 20 points Β· Answer key: ABACCCC
β
Question
Terdapat 5 kartu yang diberi label [v, w, x, y, z]. Tiga mantra tersedia:
- Mantra A: mengubah urutan menjadi
[x, w, v, y, z] - Mantra B: mengubah urutan menjadi
[y, v, w, z, x] - Mantra C: mengubah urutan menjadi
[w, x, y, z, v]
Notasi PQ berarti lakukan P terlebih dahulu, kemudian Q (komposisi kiri ke kanan).
Kwak ingin membuat rangkaian mantra (string atas huruf {A, B, C}) yang memenuhi:
- Setiap jenis mantra (A, B, dan C) digunakan minimal satu kali;
- Setelah seluruh rangkaian diterapkan, kartu kembali ke urutan semula
[v, w, x, y, z]; - Rangkaian tersebut sependek mungkin dan terkecil secara leksikografis (A < B < C).
Tulis rangkaian mantra tersebut.
Jawab: β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦ {tuliskan jawaban dalam deret huruf sesuai urutan}