2021 USMCA National Championship #13
Source:
May 9, 2021
Problem Statement
An ant is currently located in the center (vertex ) of the adjoined hexagonal configuration, as shown in the figure below. Each minute, it walks along of the possible edges, traveling from one vertex to another. How many ways are there for the ant to be back to its original position after minutes?