Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
Для наглядности удобно провести некоторое соответствие с трехмерным пространством
Понятно что z(x,y) можно в нем изобразить как некоторую поверхность
Точке (1,4) соответствует , т.е. точка
(*)
Линию удобнее записать как трехмерную кривую
, что будет пересекать поверхность z(x,y) при x=1
Запишем уравнение касательной к этой кривой в точке , в качестве параметра берем переменную x
(#)
(вычисляется по аналогии с )
В прикрепленном файле нарисована поверхность, кривая и касательная.
Зная уравнение касательной, построим единичный вектор в направлении убывания x:
Пусть x=0, тогда из (#) получим точку
Соотв. единичный вектор в направлении этой точки из (*) имеет вид
Понятно что z компонента никак не повлияет на значение производной по направлению, формально вектор можно записать как
И, наконец, найдем искомую производную:
б)9кг 326г+2кг+457г=11кг 783г
в)23кг-2кг754г=20кг 246г
г)43кг 271г- 5кг 39г=28 кг 232 г