Number of ways to connect 8 points on a circle with non-intersecting chords such th...
Check the final answer first, then review the worked steps.
Check the final answer first, then review the worked steps.
Number of ways to pair $2n$ points with non-intersecting chords is $C_n = \frac{1}{n+1}\binom{2n}{n}$. For $n=4$: $C_4 = \frac{1}{5}\binom{8}{4} = \frac{70}{5} = 14$.
The problem asks for the number of ways to connect 8 points on a circle with non-intersecting chords such that each point is an endpoint of exactly one chord. This is equivalent to finding the 4th Catalan number, $C_4 = \frac{1}{4+1}\binom{2 \times 4}{4} = \frac{1}{5} \times 70 = 14$.