1 to n^2 label 2 nxn square arrays, red color available
Source: Singapore Open Math Olympiad 2017 2nd Round p5 SMO
March 26, 2020
Coloringcombinatorics
Problem Statement
Let and be two square arrays. The cells of are labelled by the numbers from to from left to right starting from the top row, whereas the cells of are labelled by the numbers from to along rising north-easterly diagonals starting with the upper left-hand corner. Stack the array on top of the array . If two overlapping cells have the same number, they are coloured red. Determine those for which there is at least one red cell other than the cells at top left corner, bottom right corner and the centre (when is odd). Below shows the arrays for .
https://cdn.artofproblemsolving.com/attachments/8/e/cc8a435cb28420ccf91340023d440e39f0e849.png