Рубрика «ЕГЭ Задание 12»

ЕГЭ информатика 12 задание разбор, теория, как решать.

Выполнение алгоритмов, (П) — 1 балл

Е12.66 На ленте в соседних ячейках записано двоичное представление числа 2027 без ведущих нулей

Выполните задание. На ленте в соседних ячейках записано двоичное представление числа 2027 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей слева от последовательности ячейке. Программа работы исполнителя: Определите результат работы программы. В ответе запишите получившееся на ленте число в десятичной системе счисления. …

Е12.65 На ленте в соседних ячейках записано двоичное представление числа 2047 без ведущих нулей

Выполните задание. На ленте в соседних ячейках записано двоичное представление числа 2047 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа работы исполнителя: Определите результат работы программы. В ответе укажите получившееся на ленте число в десятичной системе счисления. Ответ:   Досрочный …

Е12.64 На ленте исполнителя МТ в соседних ячейках записано двоичное представление числа 800 без ведущих нулей

На ленте исполнителя МТ в соседних ячейках записано двоичное представление числа 800 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке. Программа работы исполнителя: Определите результат выполнения программы. В ответе запишите получившееся число в десятичной системе счисления. Ответ:   …

Е12.63 после выполнения программы получилась строка, в которой все соседние символы различны

Выполните задание На ленте исполнителя МТ в соседних ячейках записана последовательность из 999 символов, которая может включать только пятёрки, семёрки и девятки, расположенные в произвольном порядке. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа для исполнителя: Известно, что после выполнения …

Е12.62 На ленте в соседних ячейках записано двоичное представление числа 2028 без ведущих нулей.

ЕГКР информатика Москвы 13.12.2025 – задание №12 — Вариант 1 Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов A={a0​,a1​,…,an–1​}), включая специальный пустой символ a0​. Время работы исполнителя делится на дискретные такты (шаги). На …

Е12.61 После выполнения программы на ленте осталось ровно 605 нулей

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов A={a0​,a1​,…,an–1​}), включая специальный пустой символ a0​. Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых …

Е12.60 строка, начинающаяся с цифры «4», а затем содержащая n цифр «2»

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет …

Е12.59 сумма цифр в строке, получившейся в результате выполнения программы, равна 30

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет …

Е12.58 Исполнитель МТ представляет собой читающую и записывающую головку

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов A={a0​,a1​,…,an–1​}), включая специальный пустой символ a0​. Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых …

Е12.57 Определите наибольшее возможное значение суммы числовых значений цифр в строке

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет …