так в первом никак иначе не сделать, кроме как перемножать кучу перестановок?
Ну, все 120 получать необходимости нет. Достаточно 61
На самом деле, конечно же можно обойтись меньшим количеством.
Например,

(я, разумеется, записываю перестановки в цикловом виде). Остается соорудить из

и

транспозицию и воспользоваться тем, что длинный цикл и транспозиция порождают всю группу

.