4 Say Given Dimensions N Matrices Mi M Ci X Ri Matrix Two Integer Dimensions C R Want Deci Q37065930

4. Say you are given the dimensions for n matrices, Mi, , A, where M, is a ci x ri matrix, and two integer dimensions C, R. You want to decide whether any product of the Mi’s (possibly with repetitions, and not necessarily including all matrices) has dimensions C × R. (Remember that we can only multiply a q x ri matrix with a c2 x r2 matrix if

OR

 

OR