В левом нижнем углу шахматной доски 6х6 стоит конь.Алиса хочет пройти конем за несколько ходов до правой верхней клетки доски.Борис может запретить Алисе вставать на какую-то одну клетку доски(за исключением угловых).Может ли Борис помешать Алисе?
Шахматный конь ходит на две клетки по вертикали и за тем на одну клетку по горизонтали,или наоборот,на две клетки по горизонтали и на одну клетку по вертикали.

11 Сен в 19:40
8 +1
0
Ответы
1

Для анализа ситуации на шахматной доске 6x6, где конь начинает в левом нижнем углу (клетка A1, или (1,1) в терминах координат), а цель — достичь правого верхнего угла (клетка F6, или (6,6)), рассмотрим возможные ходы коня и возможности Бориса.

На доске 6x6 конь может делать ходы следующим образом:

(x+2, y+1)(x+2, y-1)(x-2, y+1)(x-2, y-1)(x+1, y+2)(x+1, y-2)(x-1, y+2)(x-1, y-2)

Обратите внимание, что конь начинает в (1,1). Возможные ходы из этой клетки:

(3,2) (2,3)

Если Борис запретит коню входить на одну из клеток (не угловую) на доске, он мог бы попытаться заблокировать путь коня к (6,6). Однако нужно проанализировать, является ли это возможным:

Конь может перемещаться по доске и обойти заблокированную клетку, если у него всё равно останется доступ к другим клеткам. Достаточно лишь нанести удар по всем возможным маршрутам.

После подсчета всех доступных клеток видно, что конь может достаточно быстро добраться до правого верхнего угла, даже если одна клетка заблокирована. Например, если Борис заблокирует клетку (3,3), то конь все еще может обойти ее через (3,2) или (2,4).

Таким образом, Борис не сможет полностью остановить коня, выбрав одну клетку для запрета. У Алисы будет достаточно возможностей, чтобы обойти любое ограничение, накладываемое Борисом, и добраться до конечной цели в (6,6).

В результате, ответ на вопрос: Нет, Борис не может помешать Алисе.

11 Сен в 19:48
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир