olymmath

KöMaL 2020 A783

    A polyomino is a figure which consists of unit squares joined together by their sides. (A polyomino may contain holes.) Let n≥3n \ge 3 be a positive integer. Consider a grid of unit square cells which extends to infinity in all directions. Find, in terms of nn, the greatest positive integer CC which satisfies the following condition: For every colouring of the cells of the grid in nn colours, there is some polyomino within the grid which contains at most n−1n - 1 colours and whose area is at least CC.

    Official text KöMaL. 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 hu-komal/2020/a783 · Tag WGH5YDSPGV · Edit this page on GitHub · Keys: j next, k previous