Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
1) 14 - а
при а = 8: 14 - 8 = 6
при а = 5: 14 - 5 = 9
при а = 7: 14 - 7 = 7
2) 45 - 30 - 8 = 15 - 8 = 7
9 + 8 + 22 = 17 + 22 = 39
78 - 73 + 8 = 5 + 8 = 13
34 - 22 - 8 = 12 - 8 = 4
7 + 8 + 24 = 15 + 24 = 39
14 - 8 + 53 = 6 + 53 = 59