Uma matriz dada contém na primeira coluna a matrícula do aluno no curso, na segunda o sexo (0 para feminino e 1 para masculino)...portugol

Temos muitas opções para multiplicar uma cadeia de matrizes, porque a multiplicação de matrizes é associativa. Em outras palavras, não importa o parêntese do produto, o resultado será o mesmo. Por exemplo, se tivéssemos quatro matrizes A, B, C e D, teríamos:

(ABC) D = (AB) (CD) 
A (BCD) = (...)

No entanto, a ordem em que colocamos o produto entre parênteses afeta o número de operações aritméticas simples necessárias para calcular o produto ou a eficiência. Por exemplo, suponha que A seja uma matriz de 10 × 30, B seja uma matriz de 30 × 5 e C seja uma matriz de 5 × 60. Então:

(AB) C = (10 × 30 × 5) + (10 × 5 × 60) 
1500 + 3000 = 4500 operações
A (BC) = (30 × 5 × 60) + (10 × 30 × 60) 
9000 + 18000 = 27000 operações.

Claramente, o primeiro parênteses requer menos número de operações.