olymmath

RU-SPB 2021 Problem 92

  • Grade 9

Misha has a 100100 x 100100 chessboard and a bag with 199199 rooks. In one move he can either put one rook from the bag on the lower left cell of the grid, or remove two rooks which are on the same cell, put one of them on the adjacent square which is above it or right to it, and put the other in the bag. Misha wants to place exactly 100100 rooks on the board, which don't beat each other. Will he be able to achieve such arrangement?

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 ru-spb/2021/p92 · Tag F3EXRC8ECK · Edit this page on GitHub · Keys: j next, k previous