← Back to String & Pemrosesan Teks
Prev
←

Question 6 β€” Rangkaian Mantra Permutasi

String & Pemrosesan Teks Β· 20 points Β· Answer key: ABACCCC

Next
β†’

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:

  1. Setiap jenis mantra (A, B, dan C) digunakan minimal satu kali;
  2. Setelah seluruh rangkaian diterapkan, kartu kembali ke urutan semula [v, w, x, y, z];
  3. Rangkaian tersebut sependek mungkin dan terkecil secara leksikografis (A < B < C).

Tulis rangkaian mantra tersebut.

Jawab: …………………………… {tuliskan jawaban dalam deret huruf sesuai urutan}

Answers (9 members)

MemberAnswer
QuinnaABACCCC
YazidAABBBBBCCCCC
DanishA-C-B
HabibieABCABC
KianABBBBCCC
AthmarCBBBBBBACCC
Algazel-
Athar-
Priscilla-