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

ros25 ros25    3   24.09.2019 20:30    1

Ответы
ironfist2 ironfist2  08.10.2020 16:34

При прямоугольнике 3х2 он движется по змейке, начиная по короткой стороне.

ответ для квадрата 16х16 0 (ноль) он не сможет выполнить такое задание. Для его выполнения хотя бы одна сторона прямоугольника должна быть нечетной длины.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика