Вопрос:

18 Тип 11 № 11359 ! i Доска имеет форму креста, кото- рый получается, если из квадратной доски 4х4 выкинуть угловые клетки (см. рис.). Можно ли обойти ее ходом шахматного коня и вернуться на исходное поле, побывав на всех полях ровно по разу? В ответе ука- жите 1, если это возможно, или 0, если невозможно. Источник: сайт Решу урок № 6993. Решение Помощь вероятность, задание

Смотреть решения всех заданий с листа

Ответ:

Ответ: 0

Краткое пояснение: Невозможно обойти доску ходом шахматного коня, побывав на всех полях ровно по разу, и вернуться на исходное поле.

Поскольку доска, полученная из квадрата 4x4 выкидыванием угловых клеток, содержит 12 клеток, а для шахматного коня требуется четное количество ходов, чтобы вернуться на исходное поле, то обход невозможен.

Ответ: 0

Тайм-трейлер: Уровень интеллекта: +50

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Стань легендой класса: поделись решением с теми, кто в танке

ГДЗ по фото 📸