Демоверсия 2026 года по информатике показала, что вид задания №12 поменялся на умение исполнять алгоритм для Машины Тьюринга.
В статье будут рассмотрены задания из сайта kompege.ru. У всех задач есть пояснительная часть:
В основном многие учителя предлагают ручное решение. На рассмотрение Программного решения меня натолкнули добавленные новые задачи на выше упомянутом сайте.
Итак чтобы программное решение было быстрым или даже скорее оптимальным, нужно чтобы в задаче конкретно был определён порядок символов или же задача была завязана на двоичном коде какого-то числа.
Рассмотрим задачу на kompege.ru под номером 25073:
Из таблицы понятно, что все нули превращаются в единицы и наоборот. Программным решение не займёт много времени, прикреплю скрин и ссылку для более подробного рассмотрения:
По этому примеру на сайте kompege.ru можно решить ещё №25072, №25071, 25015, 25014, 25013, 25012.
Рассмотрим ещё один из новых подтипов задание под номером 25025:
Полностью пропишем все функции от q0 до q3 включительно и получим решение:
Рассмотрим ещё пример только уже с движением направо, задание под номером 25021:
Решение выглядит так:
Такими программами можно решить номера: 25024, 25023, 25022, 25020, 25019, 25017, 25016.
Быстренько рассмотрим задание 25011:
Решение:
Такой программой можно решить номер 25010.
Все рассмотренные решения не являются парадигмой или единственным решением. Просто захотелось поделиться накопленным опытом.
P.S.
Если нужно подробное объяснение функции eval, можете рассмотреть данную статью с хорошими примерами