Maths Olympiad Prep

Library / /54 of 740

Combinatorics Difficulty 4.5 AIME Find the answer United States

Problem:

How many ways are there to arrange the numbers 1,2,3,4,5,61,2,3,4,5,6 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.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Solution:

Label the vertices of the hexagon abcdefa b c d e f.
The numbers that are larger than both of their neighbors can't be adjacent, so assume (by rotation) that these numbers take up slots acea c e. We also have that 66 and 55 cannot be smaller than both of their neighbors, so assume (by rotation and reflection) that a=6a=6 and c=5c=5.
Now, we need to insert 1,2,3,41,2,3,4 into b,d,e,fb, d, e, f such that ee is the largest among d,e,fd, e, f. There are 44 ways to choose bb, which uniquely determines ee, and 22 ways to choose the ordering of dd, ff, giving 42=84 \cdot 2=8 total ways.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.