Question

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)

Answer 1

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

Step-by-step 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