Банк заданий
ЕГЭ по информатике

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

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q=\{q_{0},q_{1},…,q_{n–1}\}$. В начальный момент времени головка находится в начальном состоянии $q_{0}$.

На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов $«L»$, $«R»$, $«N»$, $«S»$. Символы $«L»$ и $«R»$ означают сдвиг в левую или правую ячейки соответственно, $«N»$ – отсутствие сдвига, $«S»$ – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ $«0»$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание

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

Программа работы исполнителя:

После выполнения программы получилась строка с одинаковым количеством символов 1 и 2, при этом сумма значений в ней равна 432. Определите количество единиц в исходной строке.

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

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q=\{q_{0},q_{1},…,q_{n–1}\}$. В начальный момент времени головка находится в начальном состоянии $q_{0}$.

На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов $«L»$, $«R»$, $«N»$, $«S»$. Символы $«L»$ и $«R»$ означают сдвиг в левую или правую ячейки соответственно, $«N»$ – отсутствие сдвига, $«S»$ – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ $«0»$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание

На ленте исполнителя МТ в соседних ячейках записана последовательность из 750 единиц и 650 нулей, расположенных в произвольном порядке, и одной двойки в конце. Ячейки справа и слева от последовательности заполнены пустыми символами $«λ»$. В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.

Программа работы исполнителя:

Определите количество единиц в строке, полученной в результате работы программы.

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

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q=\{q_{0},q_{1},…,q_{n–1}\}$. В начальный момент времени головка находится в начальном состоянии $q_{0}$.

На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов $«L»$, $«R»$, $«N»$, $«S»$. Символы $«L»$ и $«R»$ означают сдвиг в левую или правую ячейки соответственно, $«N»$ – отсутствие сдвига, $«S»$ – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ $«0»$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание

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

Программа работы исполнителя:

Определите количество единиц в строке, полученной в результате работы программы.

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

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q=\{q_{0},q_{1},…,q_{n–1}\}$. В начальный момент времени головка находится в начальном состоянии $q_{0}$.

На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов $«L»$, $«R»$, $«N»$, $«S»$. Символы $«L»$ и $«R»$ означают сдвиг в левую или правую ячейки соответственно, $«N»$ – отсутствие сдвига, $«S»$ – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ $«0»$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание

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

Программа работы исполнителя:

После выполнения программы получилась строка с количеством символов 1 вдвое больше символов 2, при этом сумма значений в ней равна 448. Определите количество единиц в исходной последовательности.

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

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q=\{q_{0},q_{1},…,q_{n–1}\}$. В начальный момент времени головка находится в начальном состоянии $q_{0}$.

На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов $«L»$, $«R»$, $«N»$, $«S»$. Символы $«L»$ и $«R»$ означают сдвиг в левую или правую ячейки соответственно, $«N»$ – отсутствие сдвига, $«S»$ – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ $«0»$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание

На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая 155 нулей, 237 единиц, 128 двоек и 480 троек, расположенных в произвольном порядке. Ячейки справа и слева от последовательности заполнены пустыми символами $«λ»$. В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.

Программа работы исполнителя:

Определите количество цифр 2 в последовательности, полученной после выполнения программы.

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

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q=\{q_{0},q_{1},…,q_{n–1}\}$. В начальный момент времени головка находится в начальном состоянии $q_{0}$.

На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов $«L»$, $«R»$, $«N»$, $«S»$. Символы $«L»$ и $«R»$ означают сдвиг в левую или правую ячейки соответственно, $«N»$ – отсутствие сдвига, $«S»$ – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ $«0»$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание

На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов в следующем порядке слева направо: сначала 400 единиц, далее 250 двоек и замыкает последовательность 350 троек. Ячейки справа и слева от последовательности заполнены пустыми символами $«λ»$. В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности.

Программа работы исполнителя:

Определите, какое количество троек осталось в последовательности после выполнения программы.

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

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q=\{q_{0},q_{1},…,q_{n–1}\}$. В начальный момент времени головка находится в начальном состоянии $q_{0}$.

На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов $«L»$, $«R»$, $«N»$, $«S»$. Символы $«L»$ и $«R»$ означают сдвиг в левую или правую ячейки соответственно, $«N»$ – отсутствие сдвига, $«S»$ – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ $«0»$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание

На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов в следующем порядке: сначала 512 символов $X$, далее 200 символов $Y$ и замыкает последовательность 288 символов $Z$. Ячейки справа и слева от последовательности заполнены пустыми символами $«λ»$. В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.

Программа работы исполнителя:

Определите, какое количество символов $X$ осталось в последовательности после выполнения программы.

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

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q=\{q_{0},q_{1},…,q_{n–1}\}$. В начальный момент времени головка находится в начальном состоянии $q_{0}$.

На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов $«L»$, $«R»$, $«N»$, $«S»$. Символы $«L»$ и $«R»$ означают сдвиг в левую или правую ячейки соответственно, $«N»$ – отсутствие сдвига, $«S»$ – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ $«0»$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание

На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, состоящей из 764 двоек, 122 троек и 114 символов $X$, расположенных в указанном порядке. Ячейки справа и слева от последовательности заполнены пустыми символами $«λ»$. В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.

Программа работы исполнителя:

Определите десятичную цифру, которую необходимо указать вместо символа $X$, чтобы сумма цифр последовательности после выполнения программы равнялась 3496.

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

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q=\{q_{0},q_{1},…,q_{n–1}\}$. В начальный момент времени головка находится в начальном состоянии $q_{0}$.

На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов $«L»$, $«R»$, $«N»$, $«S»$. Символы $«L»$ и $«R»$ означают сдвиг в левую или правую ячейки соответственно, $«N»$ – отсутствие сдвига, $«S»$ – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ $«0»$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание

На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, состоящей из 106 нулей, 334 единиц и 560 двоек, расположенных в указанном порядке. Ячейки справа и слева от последовательности заполнены пустыми символами $«λ»$. В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности.

Программа работы исполнителя:

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

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

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q=\{q_{0},q_{1},…,q_{n–1}\}$. В начальный момент времени головка находится в начальном состоянии $q_{0}$.

На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов $«L»$, $«R»$, $«N»$, $«S»$. Символы $«L»$ и $«R»$ означают сдвиг в левую или правую ячейки соответственно, $«N»$ – отсутствие сдвига, $«S»$ – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ $«0»$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание

На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая 575 нулей, 303 единиц и 122 двоек, расположенных в указанном порядке. Ячейки справа и слева от последовательности заполнены пустыми символами $«λ»$. В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности.

Программа работы исполнителя:

Определите сумму значений всех цифр последовательности, полученной после выполнения программы.

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

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q=\{q_{0},q_{1},…,q_{n–1}\}$. В начальный момент времени головка находится в начальном состоянии $q_{0}$.

На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов $«L»$, $«R»$, $«N»$, $«S»$. Символы $«L»$ и $«R»$ означают сдвиг в левую или правую ячейки соответственно, $«N»$ – отсутствие сдвига, $«S»$ – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ $«0»$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание

На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, состоящей из 323 двоек, 115 нулей и 562 единиц, расположенных в указанном порядке. Ячейки справа и слева от последовательности заполнены пустыми символами $«λ»$. В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.

Программа работы исполнителя:

Определите сумму значений всех цифр последовательности, полученной после выполнения программы.

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

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q=\{q_{0},q_{1},…,q_{n–1}\}$. В начальный момент времени головка находится в начальном состоянии $q_{0}$.

На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов $«L»$, $«R»$, $«N»$, $«S»$. Символы $«L»$ и $«R»$ означают сдвиг в левую или правую ячейки соответственно, $«N»$ – отсутствие сдвига, $«S»$ – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ $«0»$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание

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

Программа работы исполнителя:

После выполнения программы единиц на ленте стало втрое больше, чем нулей. Определите количество единиц в исходной последовательности.

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

Сеть задана IP-адресом одного из входящих в неё узлов 191.89.109.206 и сетевой маской 255.255.224.0.

Определите наибольший IP-адрес данной сети, который может быть присвоен компьютеру. В ответе укажите сумму числовых значений октетов найденного IP-адреса.

Например, если бы найденный адрес был равен 100.20.3.4, то в ответе следовало бы записать 127.

В терминологии сетей ТСР/IР маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

Сеть задана IP-адресом одного из входящих в неё узлов 146.180.173.153 и сетевой маской 255.192.0.0.

Определите наибольший IP-адрес данной сети, который может быть присвоен компьютеру. В ответе укажите сумму числовых значений октетов найденного IP-адреса.

Например, если бы найденный адрес был равен 111.22.3.44, то в ответе следовало бы записать 180.

В терминологии сетей ТСР/IР маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

Сеть задана IP-адресом 172.16.160.0 и маской сети 255.255.240.0.

Сколько в этой сети IP-адресов, для которых количество единиц в их двоичной записи кратно 2? В ответе укажите только число.

В терминологии сетей ТСР/IР маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

Сеть задана IP-адресом 172.16.96.0 и маской сети 255.255.224.0.

Сколько в этой сети IP-адресов, для которых количество единиц в их двоичной записи кратно 2? В ответе укажите только число.

В терминологии сетей ТСР/IР маской сети называют двоичное число, которое показывает, какая части IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы, Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

Сеть задана IP-адресом одного из входящих неё узлов 190.202.83.62 и сетевой маской 255.255.252.0.

Найдите наибольший IP-адрес в данной сети, который может быть назначен компьютеру. В ответе укажите сумму числовых значений октетов найденного IP-адреса.

Например, если бы найденный адрес был равен 100.20.3.4, то в ответе следовало бы записать: 127.

В терминологии сетей ТСР/IР маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

Сеть задана IP-адресом одного из входящих в неё узлов 46.29.170.214 и сетевой маской 255.255.128.0.

Найдите в данной сети наибольший IP-адрес, который может быть назначен компьютеру, при условии, что значение одного из октетов IP-адреса является суммой его остальных октетов. В ответе укажите найденный IP-адрес без разделителей.

Например, если бы найденный адрес был равен 69.22.3.44, то в ответе следовало бы записать: 6922344.

В терминологии сетей ТСР/IР маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

Сеть задана IP-адресом одного из входящих в неё узлов 111.222.0.124 и сетевой маской 255.255.224.0.

Найдите в данной сети наибольший IP-адрес, у которого произведение количества нулей и количества единиц в двоичной записи IP-адреса явялется нечётным числом. В ответе укажите сумму числовых значений октетов найденного IP-адреса.

Например, если бы найденный адрес был равен 100.20.3.4, то в ответе следовало бы записать: 127.

В терминологии сетей ТСР/IР маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

Сеть задана IP-адресом одного из входящих в неё узлов 202.71.92.91 и сетевой маской 255.255.192.0.

Найдите в данной сети наибольший IP-адрес, который содержит два октета с нечётным значением и может быть назначен компьютеру. В ответе укажите найденный IP-адрес без разделителей.

Например, если бы найденный адрес был равен 111.22.3.44, то в ответе следовало бы записать: 11122344.

В терминологии сетей ТСР/IР маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

Сеть задана IP-адресом одного из входящих в неё узлов 192.168.12.207 и сетевой маской 255.192.0.0.

Найдите наибольший в данной сети IP-адрес, в котором одинаковое количество нулей и единиц в двоичной записи. В ответе укажите найденный IP-адрес без пробелов и разделителей.

Например, если бы найденный адрес был равен 100.10.3.4, то в ответе следовало бы записать 1001034.

В терминологии сетей ТСР/IР маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

Сеть задана IP-адресом одного из входящих в неё узлов 172.95.116.174 и сетевой маской 255.255.192.0.

Найдите наименьший в данной сети IP-адрес, в котором количество единиц в двоичной записи кратно 5. В ответе укажите сумму числовых значений октетов найденного IP-адреса.

Например, если бы найденный адрес был равен 100.10.3.4, то в ответе следовало бы записать 117.

В терминологии сетей ТСР/IР маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

Сеть задана IP-адресом одного из входящих в неё узлов 172.95.116.174 и сетевой маской 255.255.192.0.

Найдите наименьший в данной сети IP-адрес, который может быть назначен компьютеру. В ответе укажите сумму числовых значений октетов найденного IP-адреса.

Например, если бы найденный адрес был равен 100.10.3.4, то в ответе следовало бы записать 117.

В терминологии сетей ТСР/IР маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

Сеть задана IP-адресом одного из входящих в неё узлов 45.172.106.203 и сетевой маской 255.255.252.0.

Найдите наименьший в данной сети IP-адрес, который может быть назначен компьютеру. В ответе укажите найденный IP-адрес без разделителей.

Например, если бы найденный адрес был равен 111.22.3.44, то в ответе следовало бы записать 11122344.

В терминологии сетей ТСР/IР маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

Сеть задана IP-адресом одного из входящих в неё узлов 191.128.66.83 и сетевой маской 255.192.0.0.

Найдите в данной сети наибольший IP-адрес, который может быть назначен компьютеру. В ответе укажите найденный IP-адрес без разделителей.

Например, если бы найденный адрес был равен 111.22.3.44, то в ответе следовало бы записать: 11122344.