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