Все задачи этого номера из открытого банка ФИПИ: чаще всего это «Алгоритмы и исполнители». Ответ открывается прямо в карточке, решение по шагам — на странице задачи. Соседние номера — в панели слева.
Решения с ответамиИсполнитель «Редактор» получает на вход строку цифр. Команда «заменить(v, w)» заменяет первое слева вхождение цепочки v на цепочку w. Если цепочка v отсутствует, строка не изменяется. Команда «нашлось(v)» проверяет наличие цепочки v в строке, не изменяя её. Цикл выполняется, пока его условие истинно. К строке…
Исполнитель Редактор получает на вход строку, состоящую из 100 идущих подряд цифр 9. Программа последовательно заменяет первое слева вхождение цепочки 33333 на 99, если такая цепочка есть, иначе заменяет первое слева вхождение цепочки 999 на 3. Цикл выполняется, пока в строке встречается хотя бы одна из цепочек 33333…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Если в строке нет вхождений цепочки v, строка не изменяется. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, не изменяя её. На вход…
Исполнитель «Редактор» получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки $v$ на цепочку $w$, а команда «нашлось (v)» проверяет наличие цепочки $v$ в текущей строке. Дана программа: НАЧАЛО ПОКА нашлось (52) ИЛИ нашлось (1122) ИЛИ нашлось (2222) ЕСЛИ нашлось (52) ТО…
Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки цифр v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в текущей строке, не изменяя её. Цикл выполняется, пока его условие истинно.
На ленте в соседних ячейках записано двоичное представление числа 2027 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке. Определите результат выполнения программы. Получившееся…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды: «заменить (v, w)» — заменить первое слева вхождение цепочки v на цепочку w; «нашлось (v)» — проверить, встречается ли цепочка v в строке. Если в строке нет вхождения цепочки v, команда «заменить (v, w)» не…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Дана программа для Редактора: НАЧАЛО ПОКА нашлось (19) ИЛИ нашлось (49) ИЛИ нашлось (999) ЕСЛИ нашлось (19) ТО заменить (19, 9) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (49) ТО заменить (49, 91) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (999) ТО заменить (999, 4) КОНЕЦ ЕСЛИ КОНЕЦ…
Исполнитель «Редактор» получает на вход строку цифр. Команда заменить(v, w) заменяет первое слева вхождение цепочки v на цепочку w. Команда нашлось(v) проверяет наличие цепочки v в строке, не изменяя её. Если условие цикла ложно, цикл завершается.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда заменить(v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w. Команда нашлось(v) проверяет, встречается ли цепочка v в строке, не изменяя её. Какая строка получится в результате применения приведённой ниже программы к…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах $v$ и $w$ обозначают цепочки цифр. Команда «заменить($v$, $w$)» заменяет в строке первое слева вхождение цепочки $v$ на цепочку $w$. Если в строке нет вхождений цепочки $v$, строка не…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах $v$ и $w$ обозначают цепочки цифр. Команда «заменить ($v$, $w$)» заменяет в строке первое слева вхождение цепочки $v$ на цепочку $w$. Если в строке нет вхождений цепочки $v$, строка не…
Исполнитель Редактор получает строку из 81 идущей подряд цифры 1. Он выполняет программу: пока в строке встречается цепочка $111$ или цепочка $88888$, если встречается $111$, заменить первое слева вхождение $111$ на $88$, иначе заменить первое слева вхождение $88888$ на $8$. Какая строка получится после завершения…
Исполнитель Редактор получает строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки $v$ на цепочку $w$, а команда «нашлось (v)» проверяет наличие цепочки $v$ в строке, не изменяя её. Дана программа: НАЧАЛО ПОКА нашлось (19) ИЛИ нашлось (399) ИЛИ нашлось (999) ЕСЛИ нашлось (19) ТО заменить…
Исполнитель Редактор получает на вход строку цифр. Команда «заменить(v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось(v)» проверяет наличие цепочки v в строке, не изменяя её. Какая строка получится в результате применения программы к строке, состоящей из 104 идущих подряд цифр 9?…
В приведённом ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные $a$, $b$, $c$ имеют тип «строка», а переменные $i$, $k$ — тип «целое». Используются следующие функции: Длина($a$) возвращает количество символов в строке $a$. Извлечь($a, i$) возвращает $i$-й слева символ в строке $a$. Склеить(…
Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Какая строка получится в результате применения программы к строке, состоящей из 103 идущих подряд цифр 7?…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. В строке, состоящей из 70 идущих подряд цифр 6, выполняется программа: пока встречается цепочка 5555 или 6666, если встречается 5555, её первое слева вхождение заменяется на 66, иначе первое слева вхождение 6666 заменяется на 55. Какая строка…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в текущей строке. Если в строке нет вхождения v, команда «заменить» не изменяет строку. Программа выполняется…
Исполнитель Редактор получает на вход строку, состоящую из единицы и 80 нулей подряд. Программа последовательно заменяет первое слева вхождение цепочки $10$ на $0001$, если цепочка $10$ встречается, а иначе заменяет единицу на $00$. Определите количество нулей в строке после завершения работы программы.
Все номера и темы предмета — на карте предмета, другой предмет — в каталоге.