И ещё - у Вас не полугруппа, а группа перестановок, а способ произведения перестановок можете найти в любой книжке по алгебре (в Куроша загляните, например), либо в Интернете.
Да, нет!
Там во второй строке есть повторяющиеся элементы. Так что, все же полугруппа.