Ответ:

Проверим возможные порядки слева направо. В каждом случае считаем истинными или ложными высказывания гномов.

  1. Алин, Валин, Балин: Алин действительно левее Балина, Валин не правее Балина, а Алин левее Валина. Верны два высказывания.
  2. Балин, Алин, Валин: Алин не левее Балина, Валин правее Балина, а Алин левее Валина. Верны два высказывания.

Остальные порядки дают не два правдивых высказывания.

Ответ: АВБ_БАВ