Consider the matrices P, Q and R which are 10 x 20, 20 x 30 and 30 x 40 matrices respectively. What is the minimum number of multiplications required to multiply the three matrices?

M

Mr. Dubey

🎓 Coach ⭐ 103.11K Points

📊 Design and Analysis of Algorithms

Q. Consider the matrices P, Q and R which are 10 x 20, 20 x 30 and 30 x 40 matrices respectively. What is the minimum number of multiplications required to multiply the three matrices?

(A) 18000
(B) 12000
(C) 24000
(D) 32000

💬 Discuss

✅ Correct Answer: (A) 18000

Explanation: the minimum number of multiplications are 18000. this is the case when the matrices are parenthesized as (p*q)*r.

Explanation by: Mr. Dubey

the minimum number of multiplications are 18000. this is the case when the matrices are parenthesized as (p*q)*r.

💬 Discussion

📊 Question Analytics

👁️

622

Total Visits

📽️

2 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

94%

Success Rate