MathDB
2021 Combo #1: colored squares with numbers

Source:

May 30, 2021
Combo

Problem Statement

Leo the fox has a 55 by 55 checkerboard grid with alternating red and black squares. He fills in the grid with the numbers 1,2,3,,251, 2, 3, \dots, 25 such that any two consecutive numbers are in adjacent squares (sharing a side) and each number is used exactly once. He then computes the sum of the numbers in the 1313 squares that are the same color as the center square. Compute the maximum possible sum Leo can obtain.