Вопрос № 884303 - Информатика
Исполнитель Робот ходит по клеткам бесконечной доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
Укажите наименьшее возможное число команд в программе, переводящей Робота из той же начальной клетки в ту же конечную.
Укажите наименьшее возможное число команд в программе, переводящей Робота из той же начальной клетки в ту же конечную.
Вопрос задал(а): Анонимный пользователь, 13 Ноябрь 2020 в 15:35
На вопрос ответил(а): Анастасия Степанова, 13 Ноябрь 2020 в 15:35
На вопрос ответил(а): Анастасия Степанова, 13 Ноябрь 2020 в 15:35
Похожие вопросы
Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды: 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу: 3233241.
Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?
[Тестирование по информатике в формате ЕГЭ : рекомендации по решению заданий / авт.-сост. М. В. Зорин, Е. М. Зорина. – Волгоград : Учитель, 2009.]
Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?
[Тестирование по информатике в формате ЕГЭ : рекомендации по решению заданий / авт.-сост. М. В. Зорин, Е. М. Зорина. – Волгоград : Учитель, 2009.]
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку в соответствующем направлении.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
.
Цикл
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Если РОБОТ начнет движение в сторону стены, то он разрушится, и выполнение программы прервется.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
.При выполнении любой из этих команд РОБОТ перемещается на одну клетку в соответствующем направлении.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
.Цикл
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Если РОБОТ начнет движение в сторону стены, то он разрушится, и выполнение программы прервется.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
4
3
6
2
Другие вопросы по предмету Информатика
У исполнителя Калькулятор есть две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 3.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, утраивает его. Запишите порядок команд в программе, чтобы из числа 2 получить число 26, содержащей не более 6 команд, указывая лишь номера команд.
(Например, программа 212111 – это программа
умножь на 3
прибавь 1
умножь на 3
прибавь 1
прибавь 1,
которая преобразует число 1 в 14).
[Демовариант ФИПИ, 2011.]
1. прибавь 1
2. умножь на 3.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, утраивает его. Запишите порядок команд в программе, чтобы из числа 2 получить число 26, содержащей не более 6 команд, указывая лишь номера команд.
(Например, программа 212111 – это программа
умножь на 3
прибавь 1
умножь на 3
прибавь 1
прибавь 1,
которая преобразует число 1 в 14).
[Демовариант ФИПИ, 2011.]
На сервере MAT.SC находится файл TEXT.DOC, доступ к которому осуществляется по протоколу FTP. Фрагменты адреса данного файла закодированы буквами A, B, C, …, G (см. таблицу). Запишите последовательность этих букв, которая кодирует адрес указанного файла в Интернете.
[Информатика : ЕГЭ-2009 : Самые новые задания / авт.-сост. О. В. Ярцева, Е. Н. Цикина. – М. : АСТ : Астрель, 2009.]
[Информатика : ЕГЭ-2009 : Самые новые задания / авт.-сост. О. В. Ярцева, Е. Н. Цикина. – М. : АСТ : Астрель, 2009.]
На сервере SITY.MY находится файл AVTO.NET, доступ к которому осуществляется по протоколу HTTP. Фрагменты адреса данного файла закодированы буквами A, B, C, …, G (см. таблицу). Запишите последовательность этих букв, которая кодирует адрес указанного файла в Интернете.
[Информатика : ЕГЭ-2009 : Самые новые задания / авт.-сост. О. В. Ярцева, Е. Н. Цикина. – М. : АСТ : Астрель, 2009.]
[Информатика : ЕГЭ-2009 : Самые новые задания / авт.-сост. О. В. Ярцева, Е. Н. Цикина. – М. : АСТ : Астрель, 2009.]
На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес.
В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
[Самое полное издание типовых вариантов заданий ЕГЭ : 2011 : Информатика / авт.-сост. П. А. Якушкин, Д. М. Ушаков. – М. : АСТ : Астрель, 2011. – (Федеральный институт педагогических измерений).]
В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
[Самое полное издание типовых вариантов заданий ЕГЭ : 2011 : Информатика / авт.-сост. П. А. Якушкин, Д. М. Ушаков. – М. : АСТ : Астрель, 2011. – (Федеральный институт педагогических измерений).]