- Practice
- About 16 min
- 5 practice questions
Geometry counting: lines, triangles, diagonal intersections and the chessboard
Count lines, triangles and quadrilaterals formed by points (with some collinear), count the intersection points of diagonals of a convex polygon, and count squares and rectangles on a chessboard.
If something looks wrong, please tell us.
Geometry-based counting questions look different but reduce to ⁿCᵣ once you see what is being chosen: two points make a line, three non-collinear points make a triangle, four points of a convex polygon give one crossing of diagonals. The only care needed is with collinear points and with the exact meaning of "different".
Lines and triangles from points
- Lines: any two points determine a line, so n points in general position give ⁿC₂ lines.
- Triangles: any three non-collinear points give a triangle, so n points in general position give ⁿC₃ triangles.
- If k of the points are collinear, subtract the selections that fall entirely on that line: triangles = ⁿC₃ − ᵏC₃.
- Lines with k collinear points: the ᵏC₂ pairs on that line all give the same line, so lines = ⁿC₂ − ᵏC₂ + 1.
Count all selections, then subtract the ones that fail (three collinear points make no triangle) and correct for duplicates (many pairs on one line give just one line).
Worked example 1: ten points, four collinear
Ten points are given in a plane, of which four are collinear and no other three are collinear. Number of triangles: ¹⁰C₃ − ⁴C₃ = 120 − 4 = 116. Number of lines: ¹⁰C₂ − ⁴C₂ + 1 = 45 − 6 + 1 = 40. The 6 pairs among the four collinear points all give one line, and we counted it 6 times, so we remove 6 and add the one line back.
Intersections of diagonals
In a convex polygon with n vertices, any four vertices determine exactly one pair of crossing diagonals (the two diagonals of the quadrilateral they form). So the number of points where diagonals cross inside the polygon is ⁿC₄, assuming no three diagonals meet at one point. For an octagon (n = 8) this is ⁸C₄ = 70. The number of diagonals is ⁿC₂ − n, which is 28 − 8 = 20 for the octagon.
Worked example 2: points on a circle
Eight points are marked on a circle, and every pair is joined by a chord. How many triangles have their vertices among the points? ⁸C₃ = 56. How many intersection points of chords lie inside the circle (assuming no three chords meet at a point)? Each set of four points gives one crossing, so ⁸C₄ = 70. Each set of four points on a circle gives exactly one crossing, between the two chords that join opposite points of the quadrilateral.
Squares and rectangles on a chessboard
A chessboard has 9 horizontal and 9 vertical lines. A rectangle (of any shape, including a square) is fixed by choosing 2 of the 9 horizontal lines and 2 of the 9 vertical lines: ⁹C₂ × ⁹C₂ = 36 × 36 = 1 296 rectangles. Squares: a square of side k fits in (9 − k)² positions, so the total is 8² + 7² + … + 1² = 64 + 49 + 36 + 25 + 16 + 9 + 4 + 1 = 204. The rectangles that are not squares number 1 296 − 204 = 1 092.
Worked example 3: a smaller board
On a 4 × 4 grid of squares (5 lines each way), the number of rectangles is ⁵C₂ × ⁵C₂ = 10 × 10 = 100. The number of squares is 4² + 3² + 2² + 1² = 16 + 9 + 4 + 1 = 30. The number of non-square rectangles is 70. A useful formula: for an n × n board, squares = n(n + 1)(2n + 1)/6 and rectangles = (n(n + 1)/2)²; check with n = 4: 4·5·9/6 = 30 and (10)² = 100.
Key takeaways: lines ⁿC₂ and triangles ⁿC₃ in general position; subtract collinear selections; ⁿC₄ crossings of diagonals; rectangles are two horizontal and two vertical lines, squares are a sum of squares.
Check your understanding
-
1. Twelve points are in a plane, with five collinear and no other three collinear. How many triangles can be formed?
- 220
- 210
- 10
- 230
Show answer
Answer: B. ¹²C₃ − ⁵C₃ = 220 − 10 = 210.
-
2. How many lines are determined by those twelve points?
- 66
- 56
- 60
- 57
Show answer
Answer: D. ¹²C₂ − ⁵C₂ + 1 = 66 − 10 + 1 = 57.
-
3. How many diagonals does a convex polygon with 10 sides have?
- 35
- 45
- 90
- 25
Show answer
Answer: A. ¹⁰C₂ − 10 = 45 − 10 = 35.
-
4. In a convex hexagon, how many intersection points do the diagonals have inside, if no three meet at a point?
- 9
- 6
- 15
- 20
Show answer
Answer: C. Each set of 4 vertices gives one crossing: ⁶C₄ = 15.
-
5. How many squares of all sizes are on an ordinary 8 × 8 chessboard?
- 64
- 1 296
- 1 092
- 204
Show answer
Answer: D. 8² + 7² + … + 1² = 204. (1 296 counts all rectangles and 1 092 the non-square ones.)
Sign in to keep track of the lessons you finish.