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