Задание 14. Алгоритмы для формальных исполнителей: все задания

Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).

Остальные задачи

Задание#T793

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых vv и ww обозначают последовательности цифр:
А) заменить (v,w)(v, w).
Эта команда заменяет в строке первое слева вхождение последовательности vv на последовательность ww. Например, выполнение команды заменить (111,27)(111, 27) преобразует строку 0511115005111150 в строку 05271500527150.
Если в строке нет вхождений последовательности vv, то выполнение команды заменить (v,w)(v, w) не меняет эту строку.
Б) нашлось (v)(v).
Эта команда проверяет, встречается ли последовательность vv в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
 ПОКА условие
 последовательность команд
 КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
 ЕСЛИ условие
  ТО команда1
 КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно).
В конструкции
 ЕСЛИ условие
  ТО команда1
  ИНАЧЕ команда2
 КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 8282 идущих подряд цифр 11?
НАЧАЛО
ПОКА нашлось (11111) ИЛИ нашлось (888)
 ЕСЛИ нашлось (11111)
  ТО заменить (11111, 88)
 ИНАЧЕ
  ЕСЛИ нашлось (888)
   ТО заменить (888, 8)
  КОНЕЦ ЕСЛИ
 КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
В ответе запишите полученную строку.
Показать ответ
Это задание взято из демоварианта ФИПИ 2019
2К попыток решения32% решили верно

Задание#T2329

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a,b)(a,\,b), где a,ba, b — целые числа, которая перемещает Чертёжника из точки с координатами (x,y)(x,\,y) в точку с координатами (x+a,y+b)(x+a, y+b).
Цикл
ПОВТОРИ число РАЗ
  последовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм:
НАЧАЛО
  сместиться на (15, -10)
  ПОВТОРИ n РАЗ
    сместиться на (a, -b)
    сместиться на (-1, -2)
  КОНЕЦ ПОВТОРИ
  сместиться на (-3, 28)
КОНЕЦ
Укажите количество возможных значений числа n>1n>1, для которого найдутся такие значения чисел aa и bb, что после выполнения программы Чертёжник возвратится в исходную точку.
Показать ответ
Это задание составил Дмитрий Богданов специально для Яндекса
1К попыток решения16% решили верно

Задание#T4825

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах vv и ww обозначают цепочки цифр.
А. заменить (vv, ww).
Эта команда заменяет в строке первое слева вхождение цепочки vv на цепочку ww. Например, выполнение команды
заменить (111, 27)
преобразует строку 0511115005111150 в строку 05271500527150.
Если в строке нет вхождений цепочки vv, то выполнение команды заменить (vv, ww) не меняет эту строку.
Б. нашлось (vv).
Эта команда проверяет, встречается ли цепочка vv в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
\quad \quad ПОКА условие
\quad \quad \quad последовательность команд
\quad \quad КОНЕЦ ПОКА
выполняется, пока условие истинно.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 7777 единиц?
НАЧАЛО
ПОКА нашлось (11111)
\quad \quad заменить (222, 1)
\quad \quad заменить (111, 2)
КОНЕЦ ПОКА
КОНЕЦ
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
2К попыток решения13% решили верно

Задание#T4852

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах vv и ww обозначают цепочки цифр.
А. заменить (vv, ww).
Эта команда заменяет в строке первое слева вхождение цепочки vv на цепочку ww. Например, выполнение команды
заменить (111, 27)
преобразует строку 0511115005111150 в строку 05271500527150.
Если в строке нет вхождений цепочки vv, то выполнение команды заменить (vv, ww) не меняет эту строку.
Б. нашлось (vv).
Эта команда проверяет, встречается ли цепочка vv в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
\quad \quad ПОКА условие
\quad \quad \quad последовательность команд
\quad \quad КОНЕЦ ПОКА
выполняется, пока условие истинно.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 8484 единиц?
НАЧАЛО
ПОКА нашлось (11111)
\quad \quad заменить (222, 1)
\quad \quad заменить (111, 2)
КОНЕЦ ПОКА
КОНЕЦ
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
1К попыток решения24% решили верно

Задание#T4879

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах vv и ww обозначают цепочки цифр.
А. заменить (vv, ww).
Эта команда заменяет в строке первое слева вхождение цепочки vv на цепочку ww. Например, выполнение команды
заменить (111, 27)
преобразует строку 0511115005111150 в строку 05271500527150.
Если в строке нет вхождений цепочки vv, то выполнение команды заменить (vv, ww) не меняет эту строку.
Б. нашлось (vv).
Эта команда проверяет, встречается ли цепочка vv в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
\quad \quad ПОКА условие
\quad \quad \quad последовательность команд
\quad \quad КОНЕЦ ПОКА
выполняется, пока условие истинно.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 8585 единиц?
НАЧАЛО
ПОКА нашлось (11111)
\quad \quad заменить (111, 2)
\quad \quad заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
1К попыток решения23% решили верно

Задание#T4906

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах vv и ww обозначают цепочки цифр.
А. заменить (vv, ww).
Эта команда заменяет в строке первое слева вхождение цепочки vv на цепочку ww. Например, выполнение команды
заменить (111, 27)
преобразует строку 0511115005111150 в строку 05271500527150.
Если в строке нет вхождений цепочки vv, то выполнение команды
заменить (vv, ww)
не меняет эту строку.
Б. нашлось (vv).
Эта команда проверяет, встречается ли цепочка vv в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
\quad \quad ПОКА условие
\quad \quad \quad последовательность команд
\quad \quad КОНЕЦ ПОКА
выполняется, пока условие истинно.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 8080 единиц?
НАЧАЛО
ПОКА нашлось (11111)
\quad \quad заменить (111, 2)
\quad \quad заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
1К попыток решения29% решили верно
Яндекс.Репетитор пришёл на смену сервису Яндекс.ЕГЭ, и мы активно собираем отзывы пользователей. Пожалуйста, пишите нам через форму обратной связи.