olymmath

NL-NWO 2012 Problem 2

    We number the columns of an n×nn\times n -board from 11 to nn . In each cell, we place a number. This is done in such a way that each row precisely contains the numbers 11 to nn (in some order), and also each column contains the numbers 11 to nn (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 n=3n = 3 .

    11 22 33 33 11 22 11 22 33 22 33 11

    (a) Suppose that n=5n = 5 . Can the numbers be placed in such a way that each row contains the same number of grey cells? (b) Suppose that n=10n = 10 . 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.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator nl-nwo/2012/p2 · Tag V00SPK3JYV · Edit this page on GitHub · Keys: j next, k previous