2017 Combinatorics #4: Walking Around a grid
Source:
February 19, 2017
Problem Statement
Sam spends his days walking around the following grid of squares.
\begin{tabular}[t]{|c|c|}\hline
1&2\\ \hline
4&3 \\ \hline
\end{tabular}
Say that two squares are adjacent if they share a side. He starts at the square labeled and every second walks to an adjacent square. How many paths can Sam take so that the sum of the numbers on every square he visits in his path is equal to (not counting the square he started on)?