Задание 12 ЕГЭ по информатике · B82BA2
Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.
-
ФИПИ № B82BA2
На ленте в соседних ячейках записано двоичное представление числа 2025 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке. Выполните программу работы исполнителя и определите результат в десятичной системе счисления.
Состояние / символ λ 0 1 q_0 λ, L, q_1 q_1 λ, R, q_2 0, L, q_1 1, L, q_1 q_2 0, L, q_3 q_3 1, S, q_3 Таблица команд машины Тьюринга
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код B82BA2.
Тема: Алгоритмы и исполнители
Ещё задания этой темы
- Задание 12 · BFF710: На вход программы поступает строка, начинающаяся с символа «>», а затем содержащая 23…
- Задание 12 · C2B5D3: Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет…
- Задание 12 · C6BE13: Исполнитель Редактор получает на вход строку из 150 цифр, содержащую по 50 цифр 1, 2 и 3,…
- Задание 12 · C7A492: Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет…
- Задание 12 · CEA03A: На вход программе поступает строка из 120 цифр, содержащая по 40 цифр 4, 7 и 9,…
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ, открытый банк, код B82BA2. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.