Question

Какое наименьшее число королей можно поставить на белые клетки шахматной доски 8×8 так, чтобы каждая свободная клетка доски находилась под боем какого-нибудь короля? БУДЕТ ТОЧНО НЕ 32!

Answer 1

И не 16 и не 9 как некоторые пишут. Верный ответ 10 королей.

Answer 2

Давайте рассмотрим эту задачу. Чтобы каждая свободная клетка находилась под боем какого-нибудь короля, нужно учесть, что король может бить только ближайшие клетки (вертикально, горизонтально и диагонально).

Для наименьшего числа королей на доске 8x8, мы можем расположить их таким образом:

bashCopy code
К - белое поле
# - черное поле

# К # К # К # К
К # К # К # К #
# К # К # К # К
К # К # К # К #
# К # К # К # К
К # К # К # К #
# К # К # К # К
К # К # К # К #

На данной расстановке мы используем 8 королей. Каждый король находится на белом поле, а каждое черное поле находится под боем одного из королей. Таким образом, мы получили минимальное число королей, при котором каждая свободная клетка находится под боем хотя бы одного короля.