Problem:
How many ways are there to arrange the numbers on the vertices of a regular hexagon such that exactly 3 of the numbers are larger than both of their neighbors? Rotations and reflections are considered the same.
Problem:
How many ways are there to arrange the numbers on the vertices of a regular hexagon such that exactly 3 of the numbers are larger than both of their neighbors? Rotations and reflections are considered the same.
Solution:
Label the vertices of the hexagon .
The numbers that are larger than both of their neighbors can't be adjacent, so assume (by rotation) that these numbers take up slots . We also have that and cannot be smaller than both of their neighbors, so assume (by rotation and reflection) that and .
Now, we need to insert into such that is the largest among . There are ways to choose , which uniquely determines , and ways to choose the ordering of , , giving total ways.