>> sem mudar sua posição horizontalmente
Eu pressupor que você pode mudar sua posição verticalmente. Se este é o caso, a seguir cada coluna tem 4! as permutações, e seu são 5 colunas. Assim você tem 4! x 4! x 4! x 4! x 4! = (4!)^5 = 24^5 = 7962624 matrizes possíveis.