Личный кабинет

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

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

1. Задание#T30250

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

2. Задание#T30167

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А. заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б. нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 78 единиц?
НАЧАЛО
ПОКА нашлось (111)
заменить (111, 2)
заменить (222, 11)
КОНЕЦ ПОКА КОНЕЦ
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 4 тыс. раз. С ним справились 69% пользователей.

3. Задание#T29785

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах и обозначают цепочки цифр.
А. заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки на цепочку Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 527150.
Если в строке нет вхождений цепочки то выполнение команды заменить (v, w) не меняет эту строку.
Б. нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
Какая строка получится в результате применения приведённой ниже программы к строке вида 1…12…2 (39 единиц и 39 двоек)?
НАЧАЛО
ПОКА нашлось (111)
заменить (111, 2)
заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 3 тыс. раз. С ним справились 54% пользователей.

4. Задание#T29758

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах и обозначают цепочки цифр.
А. заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки на цепочку Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки то выполнение команды заменить (v, w) не меняет эту строку.
Б. нашлось (v).
Эта команда проверяет, встречается ли цепочка в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
Какая строка получится в результате применения приведённой ниже программы к строке вида 1…12…2 (45 единиц и 45 двоек)?
НАЧАЛО
ПОКА нашлось (111)
заменить (111, 2)
заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 3 тыс. раз. С ним справились 65% пользователей.

5. Задание#T9795

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и обозначают цепочки цифр.
А. заменить
Эта команда заменяет в строке первое слева вхождение цепочки на цепочку Например, выполнение команды
заменить
преобразует строку в строку
Если в строке нет вхождений цепочки то выполнение команды заменить не меняет эту строку.
Б. нашлось
Эта команда проверяет, встречается ли цепочка в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда
ИНАЧЕ команда
КОНЕЦ ЕСЛИ
выполняется команда (если условие истинно) или команда (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из идущих подряд цифр
НАЧАЛО
ПОКА нашлось ИЛИ нашлось
ЕСЛИ нашлось
ТО заменить
ИНАЧЕ заменить
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
В ответе запишите полученную строку.
Показать ответ
Это задание взято из демовариантов ФИПИ 2018-2020
Это задание решали 6 тыс. раз. С ним справились 76% пользователей.

6. Задание#T9295

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых и обозначают последовательности цифр:
А) заменить .
Эта команда заменяет в строке первое слева вхождение последовательности на последовательность . Например, выполнение команды заменить преобразует строку в строку .
Если в строке нет вхождений последовательности , то выполнение команды заменить не меняет эту строку.
Б) нашлось .
Эта команда проверяет, встречается ли последовательность в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
  последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
  ТО команда1
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно).
В конструкции
ЕСЛИ условие
  ТО команда1
  ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из идущих подряд цифр ?
НАЧАЛО
  ПОКА нашлось (1111)
    ЕСЛИ нашлось (222) ТО
      заменить (22, 1)
      заменить (11111, 3)
    ИНАЧЕ
      заменить (33, 1)
      заменить (11111, 2)
    КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ
В ответе запишите полученную строку.
Показать ответ
Это задание составил Дмитрий Богданов специально для Яндекса
Это задание решали 4 тыс. раз. С ним справились 69% пользователей.

7. Задание#T8645

Исполнитель Редактор получает на вход строку символов и преобразовывает её. Редактор может выполнять две команды, в обеих командах и обозначают цепочки символов.
А) заменить ().
Эта команда заменяет в строке первое слева вхождение цепочки на цепочку . Например, выполнение команды
заменить
преобразует строку в строку
Если в строке нет вхождений цепочки , то выполнение команды заменить не меняет эту строку.
Б) нашлось
Эта команда проверяет, встречается ли цепочка в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
   последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
   ТО команда1
КОНЕЦ ЕСЛИ
выполняется (если условие истинно).
В конструкции
ЕСЛИ условие
   ТО команда1
   ИНАЧЕ команда2 
КОНЕЦ ЕСЛИ
выполняется (если условие истинно) или (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из идущих подряд букв А?
НАЧАЛО
ПОКА нашлось (BB) ИЛИ нашлось (AAA)
  ЕСЛИ нашлось (AAA)
     ТО заменить (AAA, B)
     ИНАЧЕ заменить (BB, A)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
В ответе запишите полученную строку.
Показать разбор и ответ
Это задание решали 3 тыс. раз. С ним справились 36% пользователей.

8. Задание#T4906

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

9. Задание#T4879

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

10. Задание#T4852

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

11. Задание#T4825

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

12. Задание#T2329

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

13. Задание#T793

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых и обозначают последовательности цифр:
А) заменить .
Эта команда заменяет в строке первое слева вхождение последовательности на последовательность . Например, выполнение команды заменить преобразует строку в строку .
Если в строке нет вхождений последовательности , то выполнение команды заменить не меняет эту строку.
Б) нашлось .
Эта команда проверяет, встречается ли последовательность в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
 ПОКА условие
 последовательность команд
 КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
 ЕСЛИ условие
  ТО команда1
 КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно).
В конструкции
 ЕСЛИ условие
  ТО команда1
  ИНАЧЕ команда2
 КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из идущих подряд цифр ?
НАЧАЛО
ПОКА нашлось (11111) ИЛИ нашлось (888)
 ЕСЛИ нашлось (11111)
  ТО заменить (11111, 88)
 ИНАЧЕ
  ЕСЛИ нашлось (888)
   ТО заменить (888, 8)
  КОНЕЦ ЕСЛИ
 КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
В ответе запишите полученную строку.
Показать ответ
Это задание взято из демовариантов ФИПИ 2018-2020
Это задание решали 8 тыс. раз. С ним справились 60% пользователей.
0 баллов сегодня
дней без пропуска

0
ср
0
чт
0
пт
0
сб
0
вс
0
пн
0
вт