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