KVPY Sample Paper KVPY Stream-SX Model Paper-26

  • question_answer
    How many \[3\times 3\] matrices M with entries from \[\{0,1,2\}\] are there, for which the sum of diagonal entries of \[{{M}^{T}}M\] is 5?

    A) 198      

    B) 162     

    C) 126

    D) 135

    Correct Answer: A

    Solution :

    Let the matrix \[M=\left[ \begin{matrix}    {{a}_{11}} & {{a}_{12}} & {{a}_{13}}  \\    {{a}_{21}} & {{a}_{22}} & {{a}_{23}}  \\    {{a}_{31}} & {{a}_{32}} & {{a}_{33}}  \\ \end{matrix} \right]\]
    \[\therefore \,{{M}^{T}}=\left[ \begin{matrix}    {{a}_{^{11}}} & {{a}_{^{21}}} & {{a}_{^{31}}}  \\    {{a}_{^{12}}} & {{a}_{^{22}}} & {{a}^{_{32}}}  \\    {{a}_{^{13}}} & {{a}_{^{32}}} & {{a}_{^{33}}}  \\ \end{matrix} \right]\]
    Sum of diagonal entries of  \[{{M}^{T}}M=\sum a_{ij}^{2}=5\] Possible cases are 1, 2, 0, 0, 0, 0, 0, 0, 0 which gives \[\frac{9!}{7!}\]
    matrices = 72 and 1, 1,1, 1, 1, 0, 0, 0, 0 which gives \[\frac{9!}{5!4!}\] matrices = 126
    Total matrices = 72 + 126 = 198


You need to login to perform this action.
You will be redirected in 3 sec spinner