Question

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

Answer 1

Answer:

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