Если поле 4*4, следовательно всего клеток 16. И чтобы сделать обход всех клеток, побывав на каждой лишь один раз, нужно сделать 16 ходов.
Пример такого обхода с использованием лишь прямых ходов в прикрепленном файле. Точкой обазначено начальное положение короля, стрелками - векторы его движения.
Если считать минимальное количество прямых, вдоль которых двигался король во время обхода, то их получится 8.
1)900
50
400
10
400
78100
176000
2)6000
14000
874000
405000
Тебе нужен весь 2 вариант???
Он может взять все кроме красного, или все кроме синего, или и т д. Таким образом, у него есть 4 варианта, какой шарик не взять, а значит и 4 варианта вообще.
Ответ: 4