Олимпиадные задачи из источника «5 турнир (1983/1984 год)» для 8 класса - сложность 4 с решениями

На бесконечной во все стороны шахматной доске выделено некоторое множество клеток <i>A</i>. На всех клетках доски, кроме множества <i>A</i>, стоят короли. Все короли могут по команде одновременно сделать ход, заключающийся в том, что король либо остаётся на месте, либо занимает соседнее поле, то есть делает "ход короля". При этом он может занять и то поле, с которого сходит другой король, но в результате хода двум королям оказаться в одной клетке запрещается. Существует ли такое <i>k</i> и такой способ движения королей, что после <i>k</i> ходов вся доска будет заполнена королями? Рассмотрите варианты:

  а) <i>A</i> есть множество всех клеток, у которых обе координаты кратны 100 (предполагается, что одна горизонтальная...