Можно ли обойти хромым королем (король не может ходить по диагоналям) все клетки...

0 голосов
59 просмотров

Можно ли обойти хромым королем (король не может ходить по диагоналям) все клетки шахматной доски , начав в левом нижнем углу и закончив в правом верхнем углу?


Математика (12 баллов) | 59 просмотров
Дан 1 ответ
0 голосов

Король должен побывать во всех 64 клеточках шамхатной доски. При этом, он сделает 63 хода. Если король начинает с черной клетки, находящейся в левом нижнем углу, то через любое нечетное колиство ходов, в том числе и 63, он оказывается в белой клетке, которая никак не может являться клеткой в правом верхнем углу, так как она является черной. Таким образом, ответ - нет, нельзя

(3.9k баллов)