MathDB
Problems
Contests
International Contests
Romanian Masters of Mathematics Collection
2018 Romanian Master of Mathematics
5
5
Part of
2018 Romanian Master of Mathematics
Problems
(1)
Combo with good configurations
Source: RMM 2018 D2 P5
2/25/2018
Let
n
n
n
be positive integer and fix
2
n
2n
2
n
distinct points on a circle. Determine the number of ways to connect the points with
n
n
n
arrows (oriented line segments) such that all of the following conditions hold: [*]each of the
2
n
2n
2
n
points is a startpoint or endpoint of an arrow; [*]no two arrows intersect; and [*]there are no two arrows
A
B
ā
\overrightarrow{AB}
A
B
and
C
D
ā
\overrightarrow{CD}
C
D
such that
A
A
A
,
B
B
B
,
C
C
C
and
D
D
D
appear in clockwise order around the circle (not necessarily consecutively).
combinatorics