Combo with good configurations
Source: RMM 2018 D2 P5
February 25, 2018
combinatorics
Problem Statement
Let be positive integer and fix distinct points on a circle. Determine the number of ways to connect the points with arrows (oriented line segments) such that all of the following conditions hold: [*]each of the points is a startpoint or endpoint of an arrow; [*]no two arrows intersect; and [*]there are no two arrows and such that , , and appear in clockwise order around the circle (not necessarily consecutively).