Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
1) 12-7
7=2+5
12-2=10
10-5=5
2) 22-7
7=2+5
22-2=20
20-5=15
3) 32-7
7=2+5
32-2=30
30-5=25
4) 52-7
7=2+5
52-2=50
50-5=40
1) 13-5
5=3+2
13-3=10
10-2=8
2) 23-5
5=3+2
23-3=20
20-2=18
3) 43-5
5=3+2
43-3=40
40-2=38
4) 63-5
5=3+2
63-3=60
60-2=58