MathDB
2017 Combinatorics #4: Walking Around a grid

Source:

February 19, 2017

Problem Statement

Sam spends his days walking around the following 2×22\times 2 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 11 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 2020 (not counting the square he started on)?