MathCastle
Counting & ProbabilityChallengeRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Challenge problem

Six points lie on a circle. Of the 1515 perfect matchings of these points into 33 chords, how many contain at least one pair of crossing chords?