In the popular game of Minesweeper, some fields of an board are marked with a mine and on all the remaining fields the number of adjacent fields that contain a mine is recorded. Two fields are considered adjacent if they share a common vertex. For which is it possible for some and , , to create a board whose fields are covered in mines, except for 2021 fields who are all marked with ?
Problem 1304
Official solution
For this is impossible, since at least one non-mine field will be adjacent to the bombs unless the entire field is covered with bombs.
* For we take , and 1011 mines spaced two-spaces apart, with one on one of the endpoints, so the total number of fields marked 1 is 2021.
* For we again take large enough, and place 2021 empty fields in isolation of each other, and not on any of the endpoints.
* For , we take large enough, and mutually isolated L-triminoes as empty spaces, with two corner points on opposite sides of the longer edge also empty.
* For , we take large enough, and 1008 pairs of adjacent empty fields on the edge, with one empty field on the middle row surrounded on all diagonals by 4 empty fields on the edge, resembling an X shape.
* For we take large enough, and place 2021 isolated empty fields on the edge.
* For we take and large enough, and place isolated empty L-triminoes and 2 diamond-shaped regions of 4 fields each.
* For it is impossible to place an empty field on the edge and since each empty field in the interior is adjacent to exactly one other empty field it follows that the empty fields are paired and thus their total number cannot be 2021, an odd number.
* For we simply take 2021 isolated empty fields in the interior.
Thus, the set of solutions is: .