1. Воспользуйтесь тем, что

порождается транспозициями. Представьте произвольную транспозицию в виде произведения транспозиций вида (1k).
2. Сначала представьте любую транспозицию в виде произведения транспозиций вида (i,i+1), а потом подумайте, для чего я посоветовал это сделать.
3. Воспользуйтесь п.1, чтобы получить первую часть, а именно:

порождается циклами вида (1ij). Воспользуйтесь этим для окончательного решения. Подсказка: (1i2) представляется в виде произведения 2 циклов вида (12k), а (1ij) (

)

в виде произведения 2 циклов вида (12k) и (1m2)