Question

Можно ли обойти конем шахматную доску 8 на 8 с вырезагными противоположными угловыми клетками побывав в каждой клетке 1 раз ПРОШУ ПОЖАЛУЙСТА С ОБЬЯСНЕНИЕМИ И ПРИНОШУ ИЗВИНЕНИЯ

Answer 1

Нет потому что они вирезание не возможно пройти

Answer 2

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

Для понимания причины, посмотрим на шахматную доску:

mathematicaCopy code
A B C D E F G H
8   * * * * * *   
7 *             *  
6 *             *  
5 *             *  
4 *             *  
3 *             *  
2 *             *  
1   * * * * * *   

Когда конь ходит, он всегда перемещается из одного цвета клетки (скажем, белой) на клетку другого цвета (черную). В данной доске у нас изначально 32 клетки одного цвета (например, белого) и 32 клетки другого цвета (черного). Если убрать две противоположные угловые клетки, например, A1 (белую) и H8 (черную), то останется 31 белая и 31 черная клетки.

Конь всегда прыгает из клетки одного цвета в клетку другого цвета, что означает, что он обязательно пройдет через 31 клетку одного цвета и 31 клетку другого цвета. Таким образом, после того как он пройдет через 31 клетку одного цвета (допустим, белого), последний ход будет на клетку этого же цвета (белую), но свободную от препятствий.

Это означает, что конь не сможет попасть в клетку другого цвета (черного) и, следовательно, не сможет пройти по всем клеткам доски 8 на 8 с вырезанными противоположными угловыми клетками, побывав в каждой клетке ровно 1 раз.