MathDB
Putnam 1981 A2

Source: Putnam 1981

March 31, 2022
Putnamcombinatoricschess

Problem Statement

Two distinct squares of the 8×88\times8 chessboard CC are said to be adjacent if they have a vertex or side in common. Also, gg is called a CC-gap if for every numbering of the squares of CC with all the integers 1,2,,641, 2, \ldots, 64 there exist twoadjacent squares whose numbers differ by at least gg. Determine the largest CC-gap gg.