Вопрос по информатике:
Помогите ,срочно!!!Очень,прошу!!!
Имеется квадрат в клеточку размером 16 на 16 клеток. В его угол (на
угловую клетку) поставили умного робота, умеющего делать шаги вперед,
назад, вправо и влево ровно на 1 клетку. Роботу дали задание переместиться
в противоположный угол квадрата, пройдя через все клетки и побывав в
каждой из них ровно по 1 разу.
В прямоугольнике 3 на 2 клетки робот смог бы это сделать ровно
одним способом (существует ровно один маршрут, удовлетворяющий
условию).
Сколькими способами умный робот сможет выполнить свое задание в
квадрате 16х16? Обоснуйте Ваш ответ!
- 14.04.2018 17:53
- Информатика
- remove_red_eye 11317
- thumb_up 5
Ответы и объяснения 1
При прямоугольнике 3х2 он движется по змейке, начиная по короткой стороне.
Ответ для квадрата 16х16 0 (ноль) он не сможет выполнить такое задание. Для его выполнения хотя бы одна сторона прямоугольника должна быть нечетной длины.
- 15.04.2018 01:12
- thumb_up 31
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.