Chords Without Crossing
Eight distinct points are marked on a circle. You draw some number of chords (possibly none) between them so that no point is an endpoint of more than one chord and no two chords cross (meet at a point inside the circle). The points are labelled, so drawings that are rotations of each other count as different. How many different drawings are possible? Give an integer.
Related problems & prerequisites
Worth solving first
- The Ballot Problem 2.4/10
Source: Classic exercise in wide circulation; no traceable original source. Statement written for AxiomIQ.