Мальвина поставила на шахматную доску 8 на 8 клеток n шашек и велела Буратино поставить на одну из свободных клеток доски шахматного коня, который не бил бы ни одну из шашек. При каком наименьшем n задание может оказаться невыполнимым?
Мальвина поставила на шахматную доску 8 на 8 клеток n шашек и велела Буратино поставить на одну из свободных клеток доски шахматного коня, который не бил бы ни одну из шашек. При каком наименьшем n задание может оказаться невыполнимым?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для выполнения задания необходимо, чтобы конь не находился под боем ни от одной из шашек. Рассмотрим возможные положения шашек на доске.
Наименьшее количество шашек, при котором задание может оказаться невыполнимым, равно 9. Это следует из того, что для 8 шашек на доске будет 8 клеток, находящихся под атакой шашек, и чтобы конь не находился под боем, нужно, чтобы он стоял на доске, не находясь под атакой шашек.
Таким образом, при n = 9 задание может оказаться невыполнимым, так как конь может не найти свободной клетки, на которую он мог бы поставиться.