Deterime the minimum number of multiplication operations needed to compute the following. Show the order of the computations.

A1 (3x7) X A (7X30) X A3 (30X2) X A4 (2X10) X A5 (10X30)

The minimum umber of multiplication operations needed to compute is 1242.

Explanation:

Solution

Given that:

Now,

(A1 * (A2*A3)) * (A4A5)

Thus

A2*A3 = 7*30*2 = 420 operations. It will create 7*2 matrix.

A1 * (A2*A3) = 3*7*2 = 42 operations. It will create 3*2 matrix

A4*A5 = 2*10*30 = 600 Operations. It will create 2*30 matrix.

(A1 * (A2*A3)) * (A4A5) = 3*2*30 = 180 operations. It will create 3*30 matrix

Hence

The total number of multiplications are is given below

420+42+600+180 = 1242