ЕГЭ-12. Выполнение алгоритмов для исполнителя (МТ)

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

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы на ленте оказалось двоичная запись числа 218. Определите десятичное значение наибольшего числа, меньшего, чем 50000, которое могло быть записано на ленте до начала работы программы.

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

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы на ленте оказалось двоичная запись числа 349. Определите десятичное значение наибольшего числа, меньшего, чем 40000, которое могло быть записано на ленте до начала работы программы.

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

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы на ленте оказалось двоичная запись числа 77. Определите десятичное значение наибольшего числа, меньшего, чем 30000, которое могло быть записано на ленте до начала работы программы.

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

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы на ленте оказалось двоичная запись числа 163. Определите десятичное значение наибольшего числа, меньшего, чем 20000, которое могло быть записано на ленте до начала работы программы.

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

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы на ленте оказалось двоичная запись числа 156. Определите десятичное значение наибольшего числа, меньшего, чем 10000, которое могло быть записано на ленте до начала работы программы.

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

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите десятичное значение числа на ленте после выполнения этой программы.

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

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите десятичное значение числа на ленте после выполнения этой программы.

(А. Кабанов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 30 единиц и 45 нулей в указанном порядке. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей слева от последовательности ячейке. Программа для исполнителя:

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите число единиц на ленте после выполнения этой программы.

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

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите число единиц на ленте после выполнения этой программы.

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

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы на ленте оказалось двоичная запись числа 27. Определите десятичное значение наименьшего числа, которое могло быть записано на ленте до начала работы программы.

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

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите десятичное значение числа на ленте после выполнения программы.

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

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите десятичное значение числа на ленте после выполнения программы.

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

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите десятичное значение числа на ленте после выполнения программы.

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

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы в полученной последовательности оказалось 260 символов 2. Определите минимально возможное число единиц в исходной последовательности.

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

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы оказалось, что ни один символ полученной последовательности не совпал с символом, стоявшим в той же позиции в исходной последовательности. Определите число единиц в исходной последовательности.

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

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы преобразованная строка содержит ровно 380 нулей. Определите максимально возможное число единиц в исходной последовательности.

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

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы преобразованная строка содержит ровно 380 нулей. Определите минимально возможное число единиц в исходной последовательности.

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

Команды движения каретки: L – влево, R – вправо, S – стоп. В результате на ленте оказалась последовательность с суммой цифр, превышающей 1500. Определите максимально возможное число нулей в исходной последовательности.

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

Команды движения каретки: L – влево, R – вправо, S – стоп. В результате на ленте оказалась последовательность с суммой цифр, превышающей 1500. Определите минимально возможное число единиц в исходной последовательности.

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

Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы получилась строка с количеством символов 1 вдвое больше символов 2, при этом сумма значений в ней равна 448. Сколько единиц было в исходной строке?