MathDB
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 AA and BB be two n×nn \times n square arrays. The cells of AA are labelled by the numbers from 11 to n2n^2 from left to right starting from the top row, whereas the cells of BB are labelled by the numbers from 11 to n2n^2 along rising north-easterly diagonals starting with the upper left-hand corner. Stack the array BB on top of the array AA. If two overlapping cells have the same number, they are coloured red. Determine those nn for which there is at least one red cell other than the cells at top left corner, bottom right corner and the centre (when nn is odd). Below shows the arrays for n=4n=4. https://cdn.artofproblemsolving.com/attachments/8/e/cc8a435cb28420ccf91340023d440e39f0e849.png