Пример:
известны координаты 25 точек:
A(7 ; 18) , B(9 ; 18) , C(14 ; 22) , D(14 ; 24) , E(18 ; 19) , F(17 ; 15) , G(20 ; 10) , H(17 ; 3) , I(19 ; 1) , J(15 ; 1) , K(14 ; 3) , L(11 ; 3) ,
M(12 ; 1) , N(7 ; 1) , O(2 ; 11) , P(1 ; 18) , Q(2 ; 23) , R(5 ; 24) , S(7 ; 22) , T(5 ; 11) , U(8 ; 7) , V(12 ; 7) , W(16 ; 11) , X(16 ; 14) , Y(11 ; 14) .
Если отметить эти точки на координатной плоскости, а затем соединить их отрезками в последовательности A — B — C — D — E — F — G — H — I — J — K — L — M — N — O — P — Q — R — S — T — U — V — W — X — Y — A , то получим рисунок.
Пошаговое объяснение что по частям
Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
