Бір тақырыптың есептері: олар кездесетін бланкі нөмірлері сүзгіде көрінеді сол жақта — олар арқылы тақырыптың жұмысқа қалай әсер ететіні түсінікті.
Жауаптары бар шешімдерИсполнитель Редактор получает на вход строку цифр и преобразовывает её. В строке, состоящей из 70 идущих подряд цифр 6, выполняется программа: пока встречается цепочка 5555 или 6666, если встречается 5555, её первое слева вхождение заменяется на 66, иначе первое слева вхождение 6666 заменяется на 55. Какая строка…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в текущей строке. Если в строке нет вхождения v, команда «заменить» не изменяет строку. Программа выполняется…
Исполнитель Редактор получает на вход строку, состоящую из единицы и 80 нулей подряд. Программа последовательно заменяет первое слева вхождение цепочки $10$ на $0001$, если цепочка $10$ встречается, а иначе заменяет единицу на $00$. Определите количество нулей в строке после завершения работы программы.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w. Если в строке нет вхождений v, строка не изменяется. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, не изменяя её. Цикл выполняется, пока его…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки $v$ на цепочку $w$. Команда «нашлось (v)» проверяет, встречается ли цепочка $v$ в строке, не изменяя её. Цикл выполняется, пока условие истинно. Дана программа для…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Если в строке нет вхождений цепочки v, строка не изменяется. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке. Цикл выполняется, пока…
Исполнитель Редактор получает на вход строку цифр. К строке, состоящей из 109 идущих подряд цифр 7, применяют программу: пока в строке встречается $33333$ или $777$, если встречается $33333$, первое слева вхождение $33333$ заменяется на $7$, иначе первое слева вхождение $777$ заменяется на $3$. Какая строка получится…
Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, не изменяя её. Цикл выполняется, пока условие истинно. К строке, состоящей из 82 идущих подряд цифр 1…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки $v$ на цепочку $w$. Команда «нашлось (v)» проверяет, встречается ли цепочка $v$ в строке, не изменяя её. Цикл выполняется, пока условие истинно. Дана программа для Редактора…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочка v отсутствует, строка не изменяется. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, не изменяя её. Какая строка получится…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, не изменяя её. Цикл выполняется, пока условие истинно. Определите количество нулей в…
На ленте в соседних ячейках записано двоичное представление числа 1514 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке. Определите результат выполнения программы. Запишите…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Цикл выполняется, пока условие истинно. Какая строка получится в результате применения…
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает команды перемещения вверх, вниз, влево и вправо, а также проверки условий «сверху свободно», «снизу свободно», «слева свободно», «справа свободно». Если РОБОТ начинает движение в сторону стены, он разрушается, и…
На ленте в соседних ячейках записано двоичное представление числа 2025 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке. Выполните программу работы исполнителя и определите…
На вход программы поступает строка, начинающаяся с символа «>», а затем содержащая 23 цифры 1, 11 цифр 2 и 15 цифр 3, расположенных в произвольном порядке. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы. Программа последовательно обрабатывает цифры, следующие за…
Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки $v$ на цепочку $w$, а команда «нашлось (v)» проверяет наличие цепочки $v$ в текущей строке. Какую строку получим после применения программы к строке, состоящей из 96 идущих подряд цифр 9?
Исполнитель Редактор получает на вход строку из 150 цифр, содержащую по 50 цифр 1, 2 и 3, расположенных в произвольном порядке. В цикле, пока в строке встречается хотя бы одна из цепочек 21, 31 или 32, выполняются следующие команды: если найдена цепочка 21, первое слева её вхождение заменяется на 12; если найдена…
Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Какая строка получится в результате применения программы к строке, состоящей из 81 идущих подряд цифр 1?…
На ленте в соседних ячейках записано двоичное представление числа 1023 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке. Определите результат выполнения программы. В ответе…
Нужен другой пән? Каталог пәндер немесе все тапсырма экзамена Тізіммен.