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

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

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

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

Выполните задание. На ленте в соседних ячейках записано двоичное представление числа 2028 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке. Программа работы исполнителя: λ 0 1 q₀ λ, L, q₁ q₁ λ, L, q₂ 0, L, q₁ 1, …

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

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

Е12.68 Определите наибольшее число , не превышающее 903, которое может получиться на ленте

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

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

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

Е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. Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых …