Помогите решить Как найти транспонированную матрицу?.

А что её искать? Берёте исходную матрицу, кладёте на бок и отражаете в зеркале.
Если есть исходная матрица
1  2  3
4  5  6
то транспонированная будет
1  4
2  5
3  6
По другому: n-ный столбец становится n-ной строкой.