Все задачи этого номера из открытого банка ФИПИ: чаще всего это «Алгоритмы и исполнители». Ответ открывается прямо в карточке, решение по шагам — на странице задачи. Соседние номера — в панели слева.
Решения с ответамиИсполнитель Редактор получает на вход строку из 180 цифр, содержащую по 60 цифр 4, 6 и 8, расположенных в произвольном порядке. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки цифр v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке. Если вхождения нет…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Какая строка получится в результате применения программы к строке, состоящей из 81 идущей…
Исполнитель «Редактор» получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w. Если цепочки v нет, строка не изменяется. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке. Дана программа: НАЧАЛО ПОКА нашлось (42) ИЛИ нашлось…
Исполнитель «Редактор» получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Цикл выполняется, пока его условие истинно. Какая строка получится в результате…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке. Цикл «ПОКА условие последовательность команд КОНЕЦ ПОКА» выполняется, пока условие…
Исполнитель Редактор получает на вход строку, состоящую из 82 идущих подряд цифр 1. Определите строку, которая получится после выполнения программы.
В приведённом фрагменте алгоритма переменные $a$, $b$, $c$ имеют тип «строка», а переменные $i$, $k$ — тип «целое». Функция Длина($a$) возвращает количество символов в строке $a$; функция Извлечь($a, i$) возвращает $i$-й слева символ строки $a$; функция Склеить($a, b$) возвращает строку, полученную последовательной…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Определите количество нулей в строке, получившейся в результате применения программы к входной строке $1\underbrace{00\ldots00}_{55}$, то есть к строке, состоящей из единицы, за которой следуют 55 нулей подряд.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Цикл выполняется, пока условие истинно. Дана программа для Редактора: НАЧАЛО ПОКА нашлось…
Исполнитель Редактор получает на вход строку цифр и преобразует её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Если в строке нет вхождений цепочки v, строка не изменяется. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, не изменяя строку. Цикл ПОКА…
Исполнитель Редактор получает на вход строку, начинающуюся с символа «>», а затем содержащую 26 цифр 1, 10 цифр 2 и 14 цифр 3, расположенных в произвольном порядке. В программе последовательно выполняются замены: если встречается фрагмент «>1», он заменяется на «22>»; если встречается «>2», он заменяется на «2>»…
Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки цифр v на цепочку цифр w, а команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Цикл выполняется, пока условие истинно. Какая строка получится в результате применения программы к…
Исполнитель «Редактор» получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки цифр v на цепочку цифр w. Если вхождений нет, строка не изменяется. Команда «нашлось (v)» проверяет наличие цепочки v в текущей строке, не изменяя её. Цикл выполняется, пока его…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Дана программа: НАЧАЛО ПОКА нашлось (78) ИЛИ нашлось (688) ИЛИ нашлось (8888)…
Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в строке. Какая строка получится в результате применения программы к строке, состоящей из 135 идущих подряд цифр 9? НАЧАЛО ПОКА…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки цифр v на цепочку w. Если цепочки v нет, строка не изменяется. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, и возвращает значение «истина» или…
На ленте в соседних ячейках записано двоичное представление числа 2027 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке. Определите результат выполнения программы. Получившееся…
На вход приведённой программе поступает строка, начинающаяся с символа «>», а затем содержащая 10 цифр 1, 20 цифр 2 и 30 цифр 3, расположенных в произвольном порядке. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы.
Исполнитель Редактор получает на вход строку символов и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, не изменяя строку. Цикл ПОКА выполняется, пока условие истинно. На вход программе…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Если в строке нет вхождений цепочки v, строка не изменяется. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, не изменяя её. Цикл…
Все номера и темы предмета — на карте предмета, другой предмет — в каталоге.