===== 235. Транспозиции между перестановками =====

==== Условие задачи ====
Выписать транспозиции, посредством которых от перестановки $1,2,4,3,5$ можно перейти к перестановке $2,5,3,4,1$.

==== Решение ====
Идём слева направо: если на текущей позиции стоит не то число, что в целевой перестановке, меняем его местами с тем числом, которое стоит на этой позиции в цели.

Старт: $1,2,4,3,5$.
Позиция 1: нужно $2$, оно стоит на позиции 2 — меняем местами позиции $1,2$: $2,1,4,3,5$.
Позиция 2: нужно $5$, оно стоит на позиции 5 — меняем позиции $2,5$: $2,5,4,3,1$.
Позиция 3: нужно $3$, оно стоит на позиции 4 — меняем позиции $3,4$: $2,5,3,4,1$.
Позиции 4 и 5 уже совпадают с целью.

==== Ответ ====
Последовательность транспозиций (позиций): $(1\,2)$, $(2\,5)$, $(3\,4)$.