Решение 18 задания ЕГЭ по информатике в Excel: от теории к практике

Почему Excel — идеальный инструмент для 18 задания

18 задание ЕГЭ по информатике — это логическая задача на анализ истинности высказываний с использованием булевых переменных. Традиционно школьники решают её вручную, перебирая все возможные комбинации значений, но этот метод отнимает драгоценное время на экзамене и чреват ошибками. Microsoft Excel (или его бесплатный аналог LibreOffice Calc) позволяет автоматизировать процесс, сводя задачу к построению таблицы истинности с формулами.

Преимущества Excel для этой задачи:

• 🔹 Визуализация: все комбинации переменных и результаты вычислений перед глазами в виде таблицы.
• 🔹 Автоматизация: формулы исключают ручной перебор 2ⁿ вариантов (где n — количество переменных).
• 🔹 Проверка: можно быстро изменить логическое выражение и пересчитать результат.
• 🔹 Экономия времени: на экзамене каждая минута на счету — Excel сокращает решение с 15-20 до 3-5 минут.

В этой статье разберём пошаговый алгоритм решения 18 задания через Excel: от создания таблицы истинности до анализа результатов. Все примеры актуальны для ЕГЭ 2026-2026 гг. и адаптированы под типичные формулировки задач из ФИПИ.

Шаг 1: Анализ условия задачи и выделение переменных

Первый этап — разбор условия и выделение всех логических переменных. Типичная формулировка 18 задания звучит так:

⚠️ Пример условия (ФИПИ, 2026):

"Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 1001₂ & 0101₂ = 0001₂ = 1. Для какого наименьшего неотрицательного целого числа А формула

(x & 29 ≠ 0) → ((x & 12 = 0) → (x & А ≠ 0))

тождественно истинна (то есть принимает значение 1 при любом неотрицательном целом значении переменной х)?"

В этом условии:

• 📌 Переменная: x (целое неотрицательное число).
• 📌 Константы: 29, 12, A (искомое значение).
• 📌 Операции: поразрядная конъюнкция (&), отрицание (≠ 0), импликация (→).

Для решения в Excel нужно:

1. Заменить все логические операции на эквивалентные формулы Excel.
2. Определить диапазон значений для x (обычно от 0 до 31 или 63, так как числа часто 5- или 6-битные).
3. Создать таблицу, где каждая строка — это одно значение x, а столбцы — промежуточные вычисления.

Шаг 2: Создание таблицы истинности в Excel

Переходим к практике. Откройте Excel и создайте таблицу по следующему шаблону:

Пояснения к формулам:

• 🔢 Столбец "x & 29 ≠ 0": проверяем, есть ли общие единичные биты у x и 29 (двоичное 11101). Используем БИТИ для каждого бита и суммируем.
• 🔢 Столбец "x & 12 = 0": проверяем, что биты x и 12 (01100) не пересекаются. Если оба бита (3-й и 4-й) равны 0, возвращаем 1.
• 🔢 Столбец "Импликация": реализуем логику (A → B) = (¬A ∨ B). Если x & 29 ≠ 0 ложно (0), вся импликация истинна. Иначе проверяем вторую часть.

Заполнены все значения x от 0 до 31|

Формулы в столбцах C-F скопированы на все строки|

Двоичные представления x соответствуют десятичным|

Импликация рассчитывается по правилу (¬A ∨ B)-->

Шаг 3: Преобразование логических операций в формулы Excel

Ключевой момент — корректный перевод логических операций из условия в формулы Excel. Рассмотрим основные операции и их аналоги:

Особое внимание уделите побитовым операциям:

• 🔹 Для x & A ≠ 0 нужно проверить каждый бит x и A на совпадение (конъюнкция битов). Если хотя бы одна пара битов равна 1, результат — 1.
• 🔹 Для x & A = 0 проверяем, что ни один бит x и A не совпадает (т.е. конъюнкция всех битов равна 0).

Пример формулы для x & 12 = 0 (где 12 в двоичном виде — 01100):

=ЕСЛИ(И(БИТИ(A2;2)=0; БИТИ(A2;3)=0); 1; 0)

Шаг 4: Автоматизация поиска минимального A

После создания таблицы истинности нужно найти минимальное A, при котором импликация истинна для всех x. Вручную это делать неэффективно — используем возможности Excel:

1. Добавляем столбец для тестирования A: создаём отдельный столбец, где будем подставлять разные значения A (например, от 0 до 63).
2. Модифицируем формулы: в столбце с импликацией заменяем фиксированное A на ссылку на ячейку с тестируемым значением.
3. Используем условное форматирование: выделяем строки, где импликация равна 0 (это поможет быстро найти "проблемные" x).
4. Применяем функцию МИН: для всех A, при которых нет ни одного 0 в столбце импликации, находим минимальное.

Пример структуры таблицы для поиска A:

Для ускорения процесса:

• 📊 Используйте Таблицу данных (меню Данные → Анализ "что-если" → Таблица данных), чтобы автоматически пересчитать все x для каждого A.
• 📊 Добавьте столбец =СЧЁТЕСЛИ(диапазон_импликаций; 0) — если результат 0, то A подходит.

Как ускорить поиск A в 2 раза?

Используйте двоичный поиск: сначала проверьте A=31 (все биты установлены), затем A=15, A=7 и т.д. Это сократит количество проверок с 64 до 6-7.

Шаг 5: Типичные ошибки и как их избежать

Даже с Excel можно допустить ошибки, которые приведут к неверному ответу. Рассмотрим самые распространённые:

⚠️ Ошибка 1: Неправильный диапазон x

Если в условии не указан диапазон, но есть операции с числами до 31 (например, x & 29), достаточно проверять x от 0 до 31. Для чисел до 63 — до 63. Проверка лишних значений увеличит время решения.

⚠️ Ошибка 2: Неучтённые биты в побитовых операциях

При использовании БИТИ легко пропустить старшие биты. Например, для x & 29 (где 29 — 11101) нужно проверить биты 0, 2, 3, 4. Пропуск бита 4 приведёт к неверному результату для x=16.

Другие ошибки:

• 🚫 Путаница с нумерацией битов: в Excel БИТИ считает биты с 0 (младший), а не с 1. Например, БИТИ(5; 2) проверяет третий бит (значение 4).
• 🚫 Некорректная импликация: часто забывают, что A → B истинна, если A ложно, независимо от B. В Excel это реализуется как =ЕСЛИ(ИЛИ(НЕ(A); B); 1; 0).
• 🚫 Округление чисел: Excel может автоматически преобразовывать двоичные числа в десятичные. Используйте текстовый формат для столбца с двоичными значениями.

Чтобы избежать ошибок:

• 🔍 Проверяйте формулы на x=0 и x=максимальное — они часто ломают логику.
• 🔍 Используйте Проверку данных (меню Данные → Работа с данными → Проверка данных), чтобы ограничить ввод в ячейки только 0 или 1.

Шаг 6: Примеры решений реальных задач из ЕГЭ

Разберём два реальных примера из ЕГЭ прошлых лет, решая их через Excel.

Пример 1 (2023 год):

"Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Для какого наименьшего неотрицательного целого числа А формула
(x & 25 ≠ 0) → ((x & 17 = 0) → (x & А ≠ 0))

тождественно истинна?"

Решение:

1. Создаём таблицу для x от 0 до 31 (так как 25 и 17 ≤ 31).
2. Добавляем столбцы:
   • 📌 x & 25 ≠ 0: проверяем биты 0, 3, 4 (25 = 11001).
   • 📌 x & 17 = 0: проверяем, что биты 0 и 4 равны 0 (17 = 10001).
   • 📌 Импликация: =ЕСЛИ(ИЛИ(B2=0; ЕСЛИ(C2=1; D2; 1)); 1; 0), где D2 — это x & A ≠ 0.

Подставляем A от 0 до 31 и ищем минимальное, при котором нет ни одного 0 в столбце импликации.

Ответ: 8.

Пример 2 (2022 год):

"Для какого наименьшего неотрицательного целого числа А формула
(x & 10 = 0) ∨ (x & 5 = 0) ∨ (x & A ≠ 0)

тождественно истинна?"

Решение:

• 🔹 Здесь используется дизъюнкция (∨), а не импликация. Формула в Excel:
  =ЕСЛИ(ИЛИ(B2=1; C2=1; D2=1); 1; 0), где:
  • B2 — x & 10 = 0 (биты 1 и 3 равны 0).
  • C2 — x & 5 = 0 (биты 0 и 2 равны 0).
  • D2 — x & A ≠ 0.
• 🔹 Ищем минимальное A, при котором формула всегда возвращает 1.

Ответ: 1.

FAQ: Частые вопросы по решению 18 задания в Excel

Можно ли использовать Excel на самом ЕГЭ?

Нет, на экзамене разрешены только бумага, ручка и линейка. Однако Excel поможет подготовиться: выработать алгоритм, понять логику и проверить себя. На экзамене вы сможете воспроизвести таблицу истинности вручную, но уже будете знать, на что обращать внимание.

Как быстро перевести число в двоичный вид в Excel?

Используйте функцию =ДВ.В.ДЕС(число; 2) для чисел до 511. Для чисел до 31 формула вернёт 5 символов (например, 11111 для 31). Чтобы добавить ведущие нули до 5 символов, используйте:
=ПСТР("00000"&ДВ.В.ДЕС(A1;2);ДЛСТР("00000"&ДВ.В.ДЕС(A1;2))-4;5)

Что делать, если в условии есть операции типа "деление без остатка" или "остаток"?

Для операции x % A = 0 (остаток от деления равен 0) используйте =ЕСЛИ(ОСТАТ(x; A)=0; 1; 0). Для x // A (целочисленное деление) — =ЦЕЛОЕ(x / A).

Как проверить, что моё решение верно?

Сравните результат с ответами из демоверсий ФИПИ или решебников. Также можно использовать онлайн-калькуляторы логических выражений (например, Wolfram Alpha) для проверки отдельных случаев.

Можно ли решить задачу без перебора всех x?

Да, для опытных пользователей. Например, если в условии есть (x & A ≠ 0), то A должно покрывать все биты, которые не покрыты другими частями выражения. Однако для новичков перебор в Excel надёжнее.