1525 подписчиков
Дорогие читатели! Представляю вашему вниманию интересную и красивую задачу:
"Король обошел шахматную доску, побывав на каждом поле. Когда соединили отрезками центры полей, которые он последовательно проходил, получили замкнутую ломаную без самопересечений. Какое наибольшее и какое наименьшее число диагональных ходов мог иметь путь короля?"
Если посидеть и немного подумать, то одна часть задачи решается легко и быстро, а вот над второй придется немного голову поломать))
Часть решения опубликую здесь в качестве схем. Но хоть там все изображено, полноценным доказательством это не является. Дело в том, что мы привели хороший пример, а требуется еще доказать, почему лучшего исхода не существует)
Подробнее: zen.yandex.ru/...5e0
Около минуты
16 июля 2022
112 читали