mirankov
30.11.2021 19:34

Можно-ли обойти шахматной лошадью с левого нижнего угла доски 8х8 в правый верхний угол, побывав на каждом поле ровно один раз , нужно

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Вячеслав991
10.09.2020 17:24
Когда конь ходит по шахматной доске, цвет клетки под ним меняется на противоположный(черный на белый и наоборот).
По условию задачи он начинает с белой клетки и заканчивает на другой белой клетке - такое возможно лишь после четного количества ходов(из утверждения в начале решения).
На шахматной доске же 8*8=64 клетки, то есть ходов всего должно быть совершено 64-1=63, то есть нечётное количество. Противоречие. Значит это невозможно.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота