Counting in Geometry
(a) In a plane, if there are n points of which no three are collinear, then
- The number of straight lines that can be formed by joining them is nC2.
- The number of triangles that can be formed by joining them is nC3.
- The number of polygons with k sides that can be formed by joining them is nCk.
(b) In a plane, if there are n points out of which m points are collinear, then
- The number of straight lines that can be formed by joining them is nC2 – mC2 + 1.
- The number of triangles that can be formed by joining them is nC3 – mC3.
- The number of polygons with k sides that can be formed by joining them is nCk – mCk.
(c) The number of diagonals of an n sided polygon is nC2 – n = n × (n – 3)/2