123 = 246
Source: 14th XMO P4
January 14, 2024
combinatoricsgridsmodular arithmetic
Problem Statement
In an by grid, each cell is filled with an integer between and . The outmost cells all contain the number , and any two cells that share a vertex has difference not equal to . For any vertex inside the grid (not including the boundary), there are cells that have has a vertex. If these four cells have exactly three distinct numbers , , (two cells have the same number), and the two cells with the same number have a common side, we call an -type vertex. Let there be vertices that are -type. Prove that .