Задание 12 ЕГЭ по информатике · AC8712
Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.
-
ФИПИ № AC8712
На ленте в соседних ячейках записано двоичное представление числа 1514 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке. Определите результат выполнения программы. Запишите получившееся число в десятичной системе счисления.
Состояние / символ λ 0 1 q₀ λ, L, q₁ q₁ λ, R, q₂ 0, L, q₁ 1, L, q₁ q₂ λ, R, q₃ q₃ 1, S, q₃ 1, S, q₃ Таблица команд машины Тьюринга
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код AC8712.
Тема: Алгоритмы и исполнители
Ещё задания этой темы
- Задание 12 · ACA56E: Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить…
- Задание 12 · B08376: Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой…
- Задание 12 · B82BA2: На ленте в соседних ячейках записано двоичное представление числа 2025 без ведущих нулей.…
- Задание 12 · BFF710: На вход программы поступает строка, начинающаяся с символа «>», а затем содержащая 23…
- Задание 12 · C2B5D3: Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет…
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ, открытый банк, код AC8712. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.