Помогите ,срочно!!!Очень,прошу!!!
Имеется квадрат в клеточку размером 16 на 16 клеток. В его угол (на
угловую клетку) поставили умного робота, умеющего делать шаги вперед,
назад, вправо и влево ровно на 1 клетку. Роботу дали задание переместиться
в противоположный угол квадрата, пройдя через все клетки и побывав в
каждой из них ровно по 1 разу.
В прямоугольнике 3 на 2 клетки робот смог бы это сделать ровно
одним способом (существует ровно один маршрут, удовлетворяющий
условию).
Сколькими способами умный робот сможет выполнить свое задание в
квадрате 16х16? Обоснуйте Ваш ответ!