MathDB
2012 Spring Team #8

Source:

March 20, 2022
combinatorics

Problem Statement

A special kind of chess knight is in the origin of an infinite grid. It can make one of twelve different moves: it can move directly up, down, left, or right one unit square, or it can move 11 units in one direction and 33 units in an orthogonal direction. How many different squares can it be on after 22 moves?