Bissoy.com
Doctors Medicines MCQs Q&A

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

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 Correct Answer F<sub>3</sub>F<sub>4</sub> only

As F5 is 1∗1000 matrix so 1000 will play vital role in cost. So it is good to multiply F5 at very last step.So, the sequence giving minimal cost: (((F1(F2(F3F4))(F5)) = 48+75+50+2000 = 2173

Explicitly computed pairs is (F3F4).

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:
Each of the question below consists of a question and three statements number I, II and III given below it. You have to decide whether the data provided in the statement are sufficient to answer the question. Two person X and Y together can make 25% of total number of bricks in 4.8 days. Another person Z can make 50 bricks in a day. What is the time taken by person X and Z together to make the total number of bricks? I. Dimensions of a brick is (3cm × 4cm × 5cm) while the dimension of a cuboids when all the bricks are put together is (72cm × 80cm × 50cm) and ratio of number of days taken by X and Y alone to make the total number of bricks is 3 : 2. II. The total number of bricks is 4800 and person Y can make 150 bricks in day. III. Total volume of all the bricks together is 1.008m3 and dimension of a bricks is (5cm × 6cm × 7cm) and time taken by Z to make total number of bricks is 200 % more than the total time taken by person Y to make total number of bricks.
A word is represented by only set of numbers as given in any one of the alternatives. The sets of numbers given in the alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are number alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are numbered from 0 to 4 and that of Matrix-II are numbered from 5 to 9. A letter from these matrices can be represented first by its row and next by its column, for example ‘A’ can be represented by 10, 75 etc and ‘B’ can be represented by 44, 79 etc. Similarly, you have to identify the set for the word ‘FOLDER’.  Matrix I    Matrix II   0 1 2 3 4   5 6 7 8 9 0 H L F M I 5 E I C J G 1 A U W S E 6 P R U S K 2 R Y C Z O 7 A W O D B 3 K T X V J 8 O T V Q L 4 D Q G P B 9 H N D M F
A word is represented by only set of numbers as given in any one of the alternatives. The sets of numbers given in the alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are number alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are numbered from 0 to 4 and that of Matrix-II are numbered from 5 to 9. A letter from these matrices can be represented first by its row and next by its column, for example ‘T’ can be represented by 02, 98 etc and ‘E’ can be represented by 12, 59, 97 etc. Similarly, you have to identify the set for the word ‘FAMILY’.  Matrix I    Matrix II   0 1 2 3 4   5 6 7 8 9 0 I M T K G 5 O C M R E 1 O R E Z X 6 J S F W Y 2 A G W U N 7 P I V N G 3 Q S L A H 8 L U B K W 4 J F V P B 9 H Q E T D
A word is represented by only set of numbers as given in any one of the alternatives. The sets of numbers given in the alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are number alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are numbered from 0 to 4 and that of Matrix-II are numbered from 5 to 9. A letter from these matrices can be represented first by its row and next by its column, for example ‘K’ can be represented by 43, 89 etc and ‘F’ can be represented by 14, 78 etc. Similarly, you have to identify the set for the word ‘SAMPLE’.  Matrix I    Matrix II   0 1 2 3 4   5 6 7 8 9 0 D L H O A 5 E P V J C 1 E B R L F 6 M T W R S 2 V Q W S J 7 A H O F R 3 G A P D M 8 Q R L A K 4 S N I K C 9 G B I N D
A word is represented by only set of numbers as given in any one of the alternatives. The sets of numbers given in the alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are number alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are numbered from 0 to 4 and that of Matrix-II are numbered from 5 to 9. A letter from these matrices can be represented first by its row and next by its column, for example ‘Q’ can be represented by 01, 69 etc and ‘W’ can be represented by 33, 77 etc. Similarly, you have to identify the set for the word ‘MODERN’.  Matrix I    Matrix II   0 1 2 3 4   5 6 7 8 9 0 B Q M I E 5 E K G M B 1 F V T Y G 6 I P T N Q 2 L X J A P 7 S A W V F 3 S H Z W K 8 M U R S J 4 C O U R D 9 D O L H C
A word is represented by only set of numbers as given in any one of the alternatives. The sets of numbers given in the alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are number alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are numbered from 0 to 4 and that of Matrix-II are numbered from 5 to 9. A letter from these matrices can be represented first by its row and next by its column, for example ‘D’ can be represented by 40, 68 etc and ‘G’ can be represented by 77, 31 etc. Similarly, you have to identify the set for the word ‘BROKE’.  Matrix I    Matrix II   0 1 2 3 4   5 6 7 8 9 0 J O C T M 5 M V P S A 1 P E V H Y 6 F T K D I 2 B L Q F W 7 H R G W N 3 H G A X R 8 J Z U Q B 4 D S N U K 9 O C L E H
A word is represented by only set of numbers as given in any one of the alternatives. The sets of numbers given in the alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are number alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are numbered from 0 to 4 and that of Matrix-II are numbered from 5 to 9. A letter from these matrices can be represented first by its row and next by its column, for example ‘A’ can be represented by 40, 04, 98 etc and ‘X’ can be represented by 23, 85 etc. Similarly, you have to identify the set for the word ‘FRIEND’.  Matrix I    Matrix II   0 1 2 3 4   5 6 7 8 9 0 E O T U A 5 G Q S K E 1 K W I C Z 6 Y V U D P 2 U M P X S 7 R M I Z T 3 P F Y D N 8 X T C N W 4 A R V Q K 9 O Z Q A F
A word is represented by only set of numbers as given in any one of the alternatives. The sets of numbers given in the alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are number alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are numbered from 0 to 4 and that of Matrix-II are numbered from 5 to 9. A letter from these matrices can be represented first by its row and next by its column, for example ‘N’ can be represented by 42, 96 etc and ‘Z’ can be represented by 40, 21, 67 etc. Similarly, you have to identify the set for the word ‘MOTHER’.  Matrix I    Matrix II   0 1 2 3 4   5 6 7 8 9 0 Q E R T Y 5 U I O P C 1 P A S W D 6 F G Z H J 2 L Z K J H 7 L K F S D 3 W O U T I 8 D G H E M 4 Z E N Y R 9 G N J K L
A word is represented by only a set of numbers as given in any one of the alternatives. The sets of numbers given in the alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are number alternatives are represented by two classes of alphabets as shown in the given two matrices. The columns and rows of Matrix-I are numbered from 0 to 4 and that of Matrix-II are numbered from 5 to 9. A letter from these matrices can be represented first by its row and next by its column, for example, ‘Q’ can be represented by 03, 40, 59 etc and ‘C’ can be represented by 11, 78 etc. Similarly, you have to identify the set for the word ‘COPPER’.  Matrix I    Matrix II   0 1 2 3 4   5 6 7 8 9 0 A H W Q I 5 N S K G Q 1 B C D L F 6 M R F T O 2 J G K O P 7 J W P C L 3 E F A Z R 8 E I M Z J 4 Q I J N B 9 C H A U D