EdiShorts

UPSC Prelims 2023 CSAT Q30 · Numeracy

Year2023
PaperCSAT
QuestionQ30
SubjectNumeracy

ABCD is a square. One point on each of AB and CD; and two distinct points on each of BC and DA are chosen. How many distinct triangles can be drawn using any three points as vertices out of these six points?

  1. a16
  2. b18
  3. c20
  4. d24
Show answer & explanationHide answer
Correct answer(c) 20

Total points chosen are 6, and since no 3 points lie on the same side, every combination of 3 points forms a valid triangle, giving 6C3 = 20 distinct triangles.

Statement-by-statement analysis

✗ Option (a)
  • This underestimates the total triangle count.
  • It fails to account for all possible 3 point selections from the 6 available points.
✗ Option (b)
  • This miscalculates the total combinations.
  • It incorrectly assumes that some selected points are collinear and subtracts non-existent collinear triplets.
✓ Option (c)
  • Total points on the square are 1 on AB plus 2 on BC plus 1 on CD plus 2 on DA which equals 6 points.
  • The number of ways to select 3 vertices out of 6 points is given by 6C3 = (6 × 5 × 4) / (3 × 2 × 1) = 20.
  • Since the maximum number of points on any single side is 2, no 3 points are collinear, making all 20 combinations valid triangles.
✗ Option (d)
  • This overcounts the possible triangles.
  • The maximum number of 3-point combinations from 6 points cannot exceed 6C3 = 20.

Concept to know

  • The combination formula nCr = n! / (r! × (n - r)!) calculates the number of ways to choose r items from n distinct items.
  • To form a triangle, 3 points must be selected such that no 3 points lie on the same straight line.
  • When points are placed on the perimeter of a polygon, collinear triplets can only occur if 3 or more points lie on the exact same side.
  • The general formula for triangles formed by n points is nC3 minus the sum of kC3 for each set of k collinear points.
  • If every side of a shape has fewer than 3 points, the collinear subtraction term is 0, so the total number of triangles is simply nC3.

Related facts for revision

  • Number of straight lines formed by n points where k points are collinear, calculated as nC2 - kC2 + 1.
  • Number of diagonals in an n-sided polygon, given by the formula nC2 - n.
  • Parallelograms formed by the intersection of m parallel lines with n parallel lines, calculated as mC2 × nC2.
  • Handshake or round-robin match problems, which use the combination formula nC2.
How UPSC tests this

Combinatorics principles and geometric properties regarding collinearity constraints.

Trap: Assuming points on adjacent or opposite sides might be collinear, or trying to subtract collinear sets when no side has 3 or more points.

More Numeracy PYQs

All Numeracy questions →

Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.