Manipal Engineering Manipal Engineering Solved Paper-2009

  • question_answer
    \[p\]points are chosen on each of the three coplanar lines. The maximum number of triangles formed with vertices at these points is

    A) \[{{p}^{3}}+3{{p}^{2}}\]               

    B) \[\frac{1}{2}({{p}^{3}}+p)\]

    C) \[\frac{{{p}^{2}}}{2}(5p-3)\]       

    D)        \[{{p}^{2}}(4p-3)\]

    Correct Answer: D

    Solution :

    Total number of points in a plane is\[3p\]. \[\therefore \]Maximum number of triangles                 \[{{=}^{3p}}{{C}_{3}}-3{{\cdot }^{p}}{{C}_{3}}\] [Here, we subtract those triangles which points are in a line]                 \[=\frac{(3p)!}{(3p-3)!3!}-3.\frac{p!}{(p-3)!3!}\] \[=\frac{3p(3p-1)(3p-2)}{3\times 2}-\frac{3\times p(p-1)(p-2)}{3\times 2}\] \[=\frac{p}{2}[9{{p}^{2}}-9p+2-({{p}^{2}}-3p+2)]\] \[={{p}^{2}}[4p-3]\]


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