Skip to content
Quantoros

There are seven distinct points on each of two parallel lines. How many nondegenerate convex quadrilaterals have…

Quant ResearchLevel: IntermediateGeometric selection

There are seven distinct points on each of two parallel lines. How many nondegenerate convex quadrilaterals have vertices among these points?

Hints
  • Determine how vertices can be split between the lines.
  • Order is already fixed by the convex hull.

Answer

A nondegenerate quadrilateral must use exactly two points on each line; three collinear vertices would degenerate it. Any two from each line form one convex quadrilateral, so C(7,2)^2=441.

Source and licence: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · answer: Quantoros editorial

Related questions