Bissoy.com
Doctors Medicines MCQs Q&A

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 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? Correct Answer 18000

The minimum number of multiplications are 18000. This is the case when the matrices are parenthesized as (P*Q)*R.

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, 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 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?
Given below are three quantities named A, B and C. Based on the given information, determine the relation among the three quantities. Total number of pupils in three classes of a school is 1288. The ratio of children in three classes X, Y, Z is 39 : 64 : 58. In class X number of boys are 26 less than number of girls. Number of boys in class Y is 67.83% more than the number of boys in class X. And, girls in class Z are 25.36% less than the number of girls in class Y. (In calculating number of boys and girls, the decimal value must be rounded off to nearest whole number). Quantity A: Number of boys in class Z. Quantity B: Number of girls in class X. Quantity C: Number of girls in class Y.
Rahim has invited his three buddies over to watch the basketball game on his wide-screen television. They are all hungry, but no one wants to leave to get food. Just as they are arguing about who should make the food run, a commercial comes on for a local pizzeria that delivers. The phone number flashes on the screen briefly and they all try to remember it. By the time Zachary grabs a pen and paper, each of them recollects a different number.i. All of the men agree that the first three numbers are 995.ii. Three of them agree that the fourth number is 9.iii. Three agree that the fifth number is 2.iv. Three agree that the sixth number is 6; three others agree that the seventh number is also 6.Which of the numbers is most likely the telephone number of the pizzeria?
Zachary has invited his three buddies over to watch the basketball game on his wide-screen television. They are all hungry, but no one wants to leave to get food. Just as they are arguing about who should make the food run, a commercial comes on for a local pizze-ria that delivers. The phone number flashes on the screen briefly and they all try to remember it. By the time Zachary grabs a pen and paper, each of them recollects a different number.

#1 : All of the men agree that the first three numbers are 995.
#2 : Three of them agree that the fourth number is 9.
#3 : Three agree that the fifth number is 2.
#4 : Three agree that the sixth number is 6; three others agree that the seventh number is also 6.

Which of the numbers is most likely the telephone number of the pizzeria?
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