Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
, где
Пошаговое объяснение:
В числителе стоит квадратный трёхчлен, у него может быть не более 2 корней. Значит, чтобы у уравнения было ровно 2 различных корня, числитель должен иметь 2 корня, и ни один из корней числителя не должен быть корнем знаменателя.
У числителя два неравных корня, если дискриминант больше нуля:
Найдём, при каких a хотя бы какой-то корень числителя является корнем знаменателя:
Подставляем найденный x в уравнение:
Один корень (a = 0) находится легко, еще один корень можно выписать по формулам для кубических уравнений или найти графически. Можно показать, что что этот корень единственный и удовлетворяет неравенству 1 - 4a > 0: производная функции
равна
. При a < 1/4 производная положительна, кроме того,
,
, поэтому f(a) имеет корень на отрезке [-1, 0]. Выражение для
довольно-таки громоздкое, по графику