NL-NWO 2012 Problem 2
We number the columns of an -board from to . In each cell, we place a number. This is done in such a way that each row precisely contains the numbers to (in some order), and also each column contains the numbers to (in some order). Next, each cell that contains a number greater than the cell's column number, is coloured grey. In the figure below you can see an example for the case .
(a) Suppose that . Can the numbers be placed in such a way that each row contains the same number of grey cells? (b) Suppose that . Can the numbers be placed in such a way that each row contains the same number of grey cells?
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.