Solveeit Logo

Question

Mathematics Question on permutations and combinations

There are 2525 points in a plane, of which 1010 are on the same line. Of the rest, no three are collinear and no two are collinear with any one of the first ten points. The number of different straight lines that can be formed by joining these points is

A

256256

B

106106

C

255255

D

21052105

Answer

256256

Explanation

Solution

Out of 2525 given points, 1010 are collinear and hence they form only one straight line. Out of rest of the 1515 points, we have 15C2^{15}C_{2} straight lines and any one point out of these 1515 points with any one of 1010 collinear points forms a straight line. Hence, total straight lines formed =15C2+15C1×10C1+1=\,^{15}C_{2} + \,^{15}C_{1}\times\,^{10}C_{1} +\, 1 =256 = 256.