Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
y = 7 - 3x
12z + y = 19
y = 19 - 12z
7 - 3x = 19 - 12z
12z - 3x = 19 - 7
12z - 3x = 12
4z - x = 4
x = 4z - 4
Подставим в выражение 4z + 2x + y
вместо х → (4z - 4), вместо у → (19 - 12z).
4z + 2(4z - 4) + 19 - 12z = 4z + 8z - 8 + 19 - 12z = 11
ответ: 4z + 2x + y = 11.