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

Твитнуть

Плюсануть

Класснуть

Запинить

Условие задачи

Прогресс

Попытки, все/успешные

ID 84297. ЕГКР_дек25_в1-12

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

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

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

	λ	0	1
q₀	λ, R, q₁
q₁	0, R, q₂	0, R, q₁	1, R, q₁
q₂	0, R, q₃
q₃	λ, S, q₃

Определите результат работы программы. В ответе запишите получившееся на ленте число в десятичной системе счисления.

ID 81849. кп12-484

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

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

	λ	0	1
q0	λ, R, q1
q1	λ, S, q1	1, R, q1	0, R, q1

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

ID 81848. кп12-483

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

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

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	1, L, q1	0, L, q1

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

ID 81847. кп12-482

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

	λ	0	1
q0	λ, R, q1
q1	λ, S, q1	1, R, q1	0, R, q1

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

ID 81846. кп12-481

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

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

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	1, L, q1	0, L, q1

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

ID 81845. кп12-480

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

	λ	0	1
q0	λ, R, q1
q1	λ, S, q1	1, R, q1	0, R, q1

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

ID 81844. кп12-479

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

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

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	1, L, q1	0, L, q1

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

ID 81843. кп12-478

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

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

	λ	0	1
q0	λ, L, q1
q1		1, L, q2	0, L, q2
q2	λ, S, q2	1, L, q2	1, L, q3
q3	λ, S, q3	0, L, q3	0, L, q2

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

ID 81842. кп12-477

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

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

	λ	0	1
q0	λ, L, q1
q1		1, L, q2	0, L, q2
q2	λ, S, q2	1, L, q3	0, L, q2
q3	λ, S, q3	0, L, q2	1, L, q3

ID 81841. кп12-476

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

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

	λ	0	1
q0	λ, L, q1
q1		1, L, q2	0, L, q2
q2	λ, S, q2	1, L, q3	0, L, q3
q3	λ, S, q3	0, L, q2	1, L, q2

ID 81840. кп12-475

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

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

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	1, L, q2	0, L, q3
q2	λ, S, q2	0, L, q3	0, L, q1
q3	λ, S, q3	1, L, q1	1, L, q2

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

ID 81839. кп12-474

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

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

	λ	0	1
q0	λ, R, q1
q1	λ, S, q1	0, R, q2	1, R, q2
q2	λ, S, q2	1, R, q3	0, R, q3
q3	λ, S, q3	0, R, q2	1, R, q1

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

ID 81838. кп12-473

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

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

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	0, L, q2	1, L, q2
q2	λ, S, q2	1, L, q3	0, L, q3
q3	λ, S, q3	0, L, q1	1, L, q1

ID 81837. кп12-472

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

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

	λ	0	1
q0	λ, L, q1
q1		0, L, q3	1, L, q3
q2	λ, S, q2	1, L, q3	0, L, q1
q3	λ, S, q3	0, L, q2	1, L, q2

ID 81836. кп12-471

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

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

	λ	0	1
q0	λ, R, q1
q1		0, R, q3	1, R, q2
q2	λ, S, q2	1, R, q3	0, R, q3
q3	λ, S, q3	0, R, q2	1, R, q2

ID 81835. кп12-470

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

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

	λ	0	1
q0	λ, L, q1
q1		0, L, q3	1, L, q2
q2	λ, S, q2	1, L, q3	0, L, q3
q3	λ, S, q3	0, L, q2	1, L, q2

ID 81834. кп12-469

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

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

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	1, L, q1	0, L, q1

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

ID 81833. кп12-468

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

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

	λ	0	1
q0	λ, R, q1
q1	λ, S, q1	1, R, q1	0, R, q1

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

ID 81832. кп12-467

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

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	1, L, q1	0, L, q1

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

ID 81831. кп12-466

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

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

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	1, L, q1	0, L, q1

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