Question

Вася соединял отрезком центр одной клетки с центром другой, если эти клетки связа-
ны ходом шахматного коня. На доске 3 x 3 у него получилось 8 отрезков и рисунок,
представленный ниже. Сколько отрезков может провести Вася на доске 8 x 8?

Answer 1

Это решается с помощью графа, но можно и без него, например посчитать кол-во ходов у клеток одной половины доски. Ответ:168