subject : analysis of algorithm Q.No.1: Consider the following chain of matrices having matrices A, B, C and D. You have to consider the digits of your Registration Number in the order of the matrix...

subject : analysis of algorithm

Q.No.1:
           Consider the following chain of matrices having matrices A, B, C and D. You have to consider the digits of
your Registration Number
in the order of the matrix as given. Add 2 to the digit if its zero.

For example, your Reg_No. 19-Arid-797 has last digit 7, 2^nd
last digit 9 and 3^rd
last digit 7.

A                                             B                                                      C

2 X last digit
last digit X 2^nd
last digit           2^nd
last digit X 3^nd
last digit

D

3^rd
Last digit X 4

What will be the minimum number of multiplication to multiply these matrices? Show the order of multiplication as well.