Bissoy.com
Doctors Medicines MCQs Q&A

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

Consider the matrices P, Q, R and S which are 20 x 15, 15 x 30, 30 x 5 and 5 x 40 matrices respectively. What is the minimum number of multiplications required to multiply the four matrices? Correct Answer 7750

The minimum number of multiplications required is 7750.

Related Questions

Four  matrices  M1, M2, M3 and M4 of dimensions p×q, q×r, r×s and s×t respectively can be multiplied in several ways with different number of total scalar multiplications. For example when multiplied as [(M1 × M2) × (M3 × M4)] the total number of scalar multiplications is  pqr + rst + prt. When multiplied as [((M1 × M2)× M3)) × M4], the total number of scalar multiplications is pqr + prs + pst. If p = 10, q = 100, r = 20, s = 5 and t = 80, then the minimum number of scalar multiplications needed is:
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?
Consider the two matrices P and Q which are 10 x 20 and 20 x 30 matrices respectively. What is the number of multiplications required to multiply the two matrices?
Assume that multiplying a matrix G1 of dimension ? × ? with another matrix G2 of dimension ? × ? requires ??? scalar multiplications. Computing the product of n matrices G1G2G3…Gn can be done by parenthesizing in different ways. Define Gi Gi+1 as an explicitly computed pair for a given paranthesization if they are directly multiplied. For example, in the matrix multiplication chain G1G2G3G4G5G6 using parenthesization (G1(G2G3))(G4(G5G6)), G2G3 and G5G6 are the only explicitly computed pairs.Consider a matrix multiplication chain F1F2F3F4F5, where matrices F1, F2, F3, F4 and F5 are of dimensions 2 × 25, 25 × 3, 3 × 16, 16 × 1 and 1 × 1000, respectively. In the parenthesization of F1F2F3F4F5 that minimizes the total number of scalar multiplications, the explicitly computed pairs is/are
Consider the following statements: 1. A computer will have a multiply instruction 2. Multiply instruction will be implemented by a special multiply unit. Which of the following is correct?
Which of the following statements are true/false?
1. A minimum rate of wages for the time spent by employees for the production of output is minimum time rate.
2. Minimum piece rate is the rate based on the quantity of the output employees have produced.
3. The guaranteed time rate is a minimum rate of remuneration to apply in the case of employees employed on piece work for the purpose of securing to such employees a minimum rate of wages on a time work basis.
4. A minimum rate of remuneration to apply in the case of employees employed on piece work for the purpose of securing to such employees a minimum rate of wages on a time work basis is overtime rate.
A suit, a trouser, and a shirt are to be stitched from a cloth. The cloth required for the suit is the average of cloth required for trousers and shirt. The length of the cloth for suit is 1.5 times the cloth required for the shirt. The length of cloth required for shirt is 5 times the even prime number. Which of the following is/are correct? A. Cloth required for trousers is 20 m B. Average length of cloth required for all the dresses = Cloth required for suit C. Initially, the cloth was 45 m D. Cloth required for shirt is 15 m
Which of the following is/are true? I. For a number to be divisible by 19, multiply last digit by 2 and add it to the rest of the number and the answer should be a multiple of 19. II. For a number to be divisible by 29, multiply last digit by 3 and subtract it to the rest of the number and the answer should be a multiple of 29.
To qualify in Hockey and Football, minimum age required is 13 years and 15 years respectively, minimum weight required is 50 kgs and 56 kgs respectively, and maximum height allowed is 160 cms and 165 cms respectively. Vasudha is 13 years old, has a weight of 48 kgs, and has a height of 161 cms. For which of these games is she eligible?  
There are two rows, each containing 3 numbers. Below are some rules to be used to get the resultant number for each row separately. Use the rule from left to right for each row and find the answer to the question. Rule: 1. If an even number is followed by an even number, then the first number will be subtracted from the second. 2. If an odd number is followed by an odd number, then both will be added. 3. If an odd number is followed by an even number, then the even number will be subtracted from the square of the odd number. 4. If an even number is followed by an odd number, then the odd number will be subtracted from the even number. Row I: 9,11, 34 Row II: 16, 9, 8 What is the difference between the resultant numbers in the first row and the second row