MathDB
Combo with good configurations

Source: RMM 2018 D2 P5

February 25, 2018
combinatorics

Problem Statement

Let nn be positive integer and fix 2n2n distinct points on a circle. Determine the number of ways to connect the points with nn arrows (oriented line segments) such that all of the following conditions hold: [*]each of the 2n2n points is a startpoint or endpoint of an arrow; [*]no two arrows intersect; and [*]there are no two arrows AB→\overrightarrow{AB} and CD→\overrightarrow{CD} such that AA, BB, CC and DD appear in clockwise order around the circle (not necessarily consecutively).