MathDB
123 = 246

Source: 14th XMO P4

January 14, 2024
combinatoricsgridsmodular arithmetic

Problem Statement

In an nn by nn grid, each cell is filled with an integer between 11 and 66. The outmost cells all contain the number 11, and any two cells that share a vertex has difference not equal to 33. For any vertex PP inside the grid (not including the boundary), there are 44 cells that have PP has a vertex. If these four cells have exactly three distinct numbers ii, jj, kk (two cells have the same number), and the two cells with the same number have a common side, we call PP an ijkijk-type vertex. Let there be AijkA_{ijk} vertices that are ijkijk-type. Prove that A123A246(mod2)A_{123}\equiv A_{246} \pmod 2.