Задание 12 ЕГЭ по информатике 2026 — машина Тьюринга | Все типы задач с нуля
Разбираем 12 задание ЕГЭ по информатике — исполнитель «машина Тьюринга». Учимся читать программу (символ, сдвиг, состояние), выполнять её по шагам и решать обратные задачи: что было на ленте до запуска. Шесть задач разного типа. ⏱ Таймкоды: 0:00 Что такое машина Тьюринга 0:46 Задача 1: единиц стало втрое больше, чем нулей 1:13 Разбираем алгоритм на примере 2:10 Как читать команду: символ, сдвиг, состояние 4:18 Решаем: x + 3x = 1000 → ответ 250 5:27 Задача 2: двойки, нули и единицы → ответ 1114 8:31 Задача 3 (демоверсия 2026): максимум нулей в исходной записи 10:14 Подвох: нули спасает единица → ответ 999 11:14 Задача 4: число 2025, переводим через bin() → ответ 3049 13:41 Задача 5: минимальное исходное число 15:40 Ведущие нули и перепроверка → ответ 313 17:28 Задача 6: наибольшее исходное число меньше 30000 18:26 Дописываем единицы перед числом → ответ 16306 #ЕГЭ #информатика #ЕГЭинформатика #машинаТьюринга #задание12
Название:
Задание 12 ЕГЭ по информатике 2026 — машина Тьюринга | Все типы задач с нуля
Категория:
Разное