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

Olesyalesya55 Olesyalesya55    1   26.09.2019 21:50    0

Ответы
tomikyrmash tomikyrmash  10.09.2020 17:24
Когда конь ходит по шахматной доске, цвет клетки под ним меняется на противоположный(черный на белый и наоборот).
По условию задачи он начинает с белой клетки и заканчивает на другой белой клетке - такое возможно лишь после четного количества ходов(из утверждения в начале решения).
На шахматной доске же 8*8=64 клетки, то есть ходов всего должно быть совершено 64-1=63, то есть нечётное количество. Противоречие. Значит это невозможно.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика