Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
Рассмотрим случай разрезания стола по диагонали. Пусть стол представляет собой некоторый n-угольник.
1) Количество диагоналей многоугольника, проведенных из одной вершины = n-3;
Например, у четырехугольника (n=4) 1 диагональ, у шестиугольника (n=6) 3 диагонали, у восьмиугольника (n=8) 5 диагоналей, проведенных из одной вершины.
2) При разрезании n-угольника по любой из них получаем две фигуры с общим количеством вершин = n+2.
Например.
При разрезании четырехугольника по диагонали получим 2 треугольника. Всего вершин у полученных фигур = 6; 6 = 3+3.
При разрезании шестиугольника по любой диагонали получим 2 фигуры с общим количеством вершин = 8, 8 = 3+5 = 4+4 (треугольник и пятиугольник или два четырехугольника).
При разрезании восьмиугольника по любой диагонали получим 2 фигуры с общим количеством вершин = 10; 10 = 3 + 7 = 4 + 6 = 5+5.
3) Т.о. при разрезании многоугольника по одной диагонали, получим фигуру с меньшим числом вершин, чем у исходного многоугольника на величину от 1 до n-3, т.е. получим многоугольники с количеством вершин = 3, 4, 5…, n-1.
При разрезании угла стола не по диагонали: количество углов у большей части стола увеличится на 1 по сравнению с исходным многоугольником.