DT Q49

0. Let A1 , A2 , A3 and A4 be four matrices of dimensions 10 × 5, 5 × 20, 20 × 10, and 10 × 5, respectively. The minimum number of scalar multiplications required to find the product A1 A2 A3 A4 using the basic matrix multiplication method is _________.

  • Option : A
  • Explanation :
    Using matrix chain multiplication the optional way to multiply is
    A1 × (A2 × A3 ) × A4
    = (5 × 20 × 10) + (5 × 10 × 5) + (10 × 5 × 5)
    = 1500.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *