olymmath

ISL 1982 Problem 40

    We consider a game on an infinite chessboard similar to that of solitaire: If two adjacent fields are occupied by pawns and the next field is empty (the three fields lie on a vertical or horizontal line), then we may remove these two pawns and put one of them on the third field. Prove that if in the initial position pawns fill a 3k×n3k \times n rectangle, then it is impossible to reach a position with only one pawn on the board.

    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 isl/1982/p40 · Tag VPPHR5BRTW · Edit this page on GitHub · Keys: j next, k previous