olymmath

BxMO 2019 Problem 2

  • Answer

Pawns and rooks are placed on a 2019×20192019 \times 2019 chessboard, with at most one piece on each of the 201922019^{2} squares. A rook can see another rook if they are in the same row or column and all squares between them are empty. What is the maximal number pp for which pp pawns and p+2019p+2019 rooks can be placed on the chessboard in such a way that no two rooks can see each other?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

1009^2

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

Locator benelux/2019/p2 · Tag 5SYWX9DPXN · Edit this page on GitHub · Keys: j next, k previous