Solveeit Logo

Question

Mathematics Question on permutations and combinations

There are 1010 points in a plane of which 44 are collinear. The number of quadrilaterals that can be formed is

A

1515

B

4545

C

5050

D

185185

Answer

185185

Explanation

Solution

To form a quadrilateral, 44 points are required. They can be (i) All the 44 points from 104=610 - 4 = 6 non-collinear points. (ii) 33 points from 66 non-collinear points and 11 point from 44 collinear points. (iii) 22 points from 66 non-collinear points and 22 points from 44 collinear points. \therefore reqd. no. of ways =6C4+6C34C1+6C24C2=\,^{6}C_{4}+\,^{6}C_{3}\cdot\,^{4}C_{1}+\,^{6}C_{2}\cdot\,^{4}C_{2} =6×51×2+6×5×41×2×3×4+6×51×24×31×2=\frac{6\times5}{1\times2}+\frac{6\times5\times4}{1\times2\times3}\times4+\frac{6\times5}{1\times2}\cdot\frac{4\times3}{1\times2} =15+80+90= 15 + 80 + 90 =185=185