Number of ways perform matrix multiplication
Answers
Answered by
2
I have 4 matrices A,B,C,D I can multiply them like this
((AB)C)D = (A(BC))D = (AB)(CD) = A((BC)D) = A(B(CD))
So, how many ways can n matrices be multiplied?
I thought it should be C(n+1,n) Because there are n matrices and we are putting the brackets in n+1boxes then I realised that multiple brackets can reside in the same box.
((AB)C)D = (A(BC))D = (AB)(CD) = A((BC)D) = A(B(CD))
So, how many ways can n matrices be multiplied?
I thought it should be C(n+1,n) Because there are n matrices and we are putting the brackets in n+1boxes then I realised that multiple brackets can reside in the same box.
Similar questions