Solved 5000+ questions on Brilliant!

There are ten points on a plane. Of these ten points, four points are collinear, and no other combination of three points are collinear.

What is the number of non-degenerate quadrilaterals that can be constructed from these points?


The answer is 185.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Sahil Bansal
Mar 20, 2016

We can form a quadrilateral in either of the following ways:

i) Selecting 4 points out of 6 non-collinear points = 6 C 4 = 6 C 2 ^6C_4 = ^{6}C_2

ii) Selecting any 2 points out of 4 collinear points and any 2 out of 6 non-collinear points = 6 C 2 . 4 C 2 ^6C_2 . ^4C_2

iii) Selecting one point out of the 4 collinear points and any 3 out of 6 non-collinear points = 6 C 3 . 4 C 1 ^6C_3 . ^4C_1

Note: We can't choose 3 collinear points and 1 which is not collinear with them as then a quadrilateral would not be formed.

Hence, total no. of quadrilaterals = 6 C 2 + 6 C 2 . 4 C 2 + 4 . 6 C 3 = 185 ^6C_2 + ^6C_2 . ^4C_2+ 4. ^6C_3 = \boxed{185}

Akhil Bansal
Mar 19, 2016

Quadrilateral is a four sided-figure.

Number of selection of 4 points out of 10 non-collinear points = 10 C 4 = 210 ^{10}C_4 = 210 .

Number of selection of 4 points when no quadrilateral is formed = 4 C 3 6 C 1 + 4 C 4 6 C 0 = 24 + 1 = 25 ^4C_3 \cdot ^6C_1 + ^4C_4 \cdot ^6C_0 = 24 + 1 = 25

Required Number = 210 25 = 185 210 - 25 = \boxed{185}


Note : n C r = ( n r ) ^nC_r = \dbinom{n}{r}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...