Ответ:

Проверим все возможные разбиения каждой строки на заданные шифры букв.

  1. 21313121312: 213 | 1312 | 1312 (А, Г, Г) или 2131 | 31 | 213 | 12 (В, Е, А, Ё) — два способа.
  2. 122321312: 122 | 32 | 1312 (Б, Д, Г) — один способ.
  3. 2131312122: 213 | 1312 | 122 (А, Г, Б) или 2131 | 12 | 122 (В, Ё, Б) — два способа.
  4. 3213123132: 32 | 1312 | 31 | 32 (Д, Г, Е, Д) — один способ.
  5. 21311323122: ни одно разбиение на заданные шифры не даёт всю строку — способов нет.
  6. 1221312: 122 | 1312 (Б, Г) или 12 | 213 | 12 (Ё, А, Ё) — два способа.

Ответ: 122321312 и 3213123132.