Problem:
Let be a positive integer. An matrix (a rectangular array of numbers with rows and columns) is said to be a platinum matrix if
(i) the entries are integers from to ;
(ii) each row, each column, and the main diagonal (from the upper left corner to the lower right corner) contains each integer from to exactly once; and
(iii) there exists a collection of entries containing each of the numbers from to , such that no two entries lie on the same row or column, and none of which lie on the main diagonal of the matrix.
Determine all values of for which there exists an platinum matrix.
Solution
Solution:
There is no platinum matrix for and for . We claim that a platinum matrix exists for all integers .
Define a transversal as a collection of matrix entries which are taken from distinct rows and columns, and which contains each of the numbers to .
When is odd, we can construct an platinum matrix in the following manner: First, fill up the first row with from left to right. Then fill up each "diagonal" (which goes up to down, left to right and wraps back to the 1st column after the th column) by starting with its first row entry and incrementing by as we go down to the last row. From this point onwards, entries are reduced , but with written instead of . For example, for , we have the following platinum matrix.
From the construction described, the entry in row , column () is (again, reduced as mentioned above). For a fixed row , the entries for different columns and are distinct. For a fixed column , the entries for different rows and are distinct since is odd. The diagonal whose first row entry is is a transversal; in fact, each diagonal is a transversal. Thus, the matrix is platinum.
Let be even, so is odd. Consider the platinum matrix, denoted by , following the construction above. We start constructing our platinum matrix as follows:
We then need to fill in the matrix and the matrix adjacent to . To do this, from the diagonals of other than its main diagonal, choose . For one of these transversals, project its entries vertically into an empty row and horizontally into an empty column, then replace all of the entries of this chosen transversal by . Then repeat this procedure using the symbols and using the two other transversals. The resulting matrix is then a platinum matrix. Of the transversals described above for , at least one has not been used yet. This, along with a "transversal" of other than its main diagonal, then form a transversal of the formed matrix; none of the entries of this transversal are in the main diagonal. The matrix formed is thus platinum.
The following illustrates the construction for the case . The final matrix is platinum, with the boxed entries all off-diagonal and forming a transversal.


Lastly, consider the following matrices.
It is straightforward to verify that these are platinum matrices for and .