olymmath

KöMaL 2016 B4781

    The rows and the columns of an n×nn \times n chessboard are numbered 1 to nn , and a coin is placed on each field. The following game is played: A coin showing tails is selected. If it is in row kk and column mm , then every coin with row number at least kk and column number at least mm is turned over. This procedure is repeated. What is the least number L(n)L(n) for which it is possible to achieve in at most L(n)L(n) steps that all coins on the board show heads, whatever be the initial distribution of heads and tails?

    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/2016/b4781 · Tag EEWRX7R7M2 · Edit this page on GitHub · Keys: j next, k previous