Разбор 2 задания ЕГЭ по информатике

Разбор задания 2 ЕГЭ информатика

Давай сразу посмотрим врагу в лицо. Задание 2 из ЕГЭ по информатике — это классическая задача на алгебру логики. Уровень сложности — базовый, за него дают 1 первичный балл, но это не значит, что его можно пропустить. Именно из таких «кирпичиков» складывается твой лучший результат. По сути, перед тобой будет логическое выражение с несколькими переменными, и тебе нужно найти, при каких наборах этих самых x, y, z и других букв алфавита это выражение принимает значение «истина» (1) или, реже, «ложь» (0).

Что конкретно от тебя хотят? В формулировке задачи представлено логическое выражение и функция, которая от него зависит. Чаще всего требуется определить количество наборов переменных, при которых выражение ложно или истинно, либо найти, какому столбцу в таблице истинности соответствует каждая из переменных. Это задание проверяет твое умение работать с логическими операциями: not (отрицание), and (конъюнкция), or (дизъюнкция), а также импликацией и эквивалентностью. Не пугайся этих слов, дальше мы разберем их на примерах.

Главное — понять, что это не абстрактные примеры. Информатика ЕГЭ в целом и конкретно второе задание — алгоритм действий, который можно натренировать.

Теоретическая база задания 2

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

Логические операции: твой базовый словарь

Прежде чем строить фразы в языке, мы учим алфавит. Так и здесь. Все выражение строится из простых кирпичиков — операций.

NOT (отрицание, «не», ¬). Это полная противоположность. Если событие A — это «идет дождь», то NOT A — это «дождь НЕ идет». Все просто.

AND (логическое умножение, конъюнкция, «и», /\). Выражение A /\ B будет истинным (1) ТОЛЬКО тогда, когда и A, и B истинны одновременно. Представь, что ты хочешь купить игру и поесть пиццы. Сработает твой план (A /\ B) только если выполнится И то, И другое. Нет денег на игру — все, план ложь (0). Нет пиццы — тоже 0.

OR (логическое сложение, дизъюнкция, «или», \/). Выражение A \/ B ложно (0) только если оба исходных выражения ложны. Во всех остальных случаях — истина (1). Это неразрешимый выбор «чай или кофе?». Если тебе предложили хоть что-то одно (или даже оба варианта) — ты уже доволен (1). Грустно (0) тебе будет, если не принесли ни чай, ни кофе, а стакан воды.

Импликация (следование, «если …, то …», → или ⊃). Записывается как A → B. Это одна из самых коварных операций. Когда событие А (условие «если») истинно, событие В (следствие «то») истинно. Пример: «Если я выучу информатику (А), то сдам ЕГЭ (В)». Если событие А – ложно, событие В может принимать любое значение.

Эквивалентность (≡). Выражение истинно, когда два логических выражения имеют одинаковое значение (оба истинны или оба ложны).

Более подробно мы разбирали все эти действия в статье о логических операциях.

Способ 1: Логические рассуждения и законы

Этот способ для тех, кто любит думать головой и видеть структуру. Часто выражение можно здорово упростить, используя законы алгебры логики. Например, двойное отрицание not (not A) — это просто A. А выражение A → B можно упростить до ¬A \/ B

Пример: упростим выражение (X → Y) and (Y → X).

1. Раскрываем импликации: (not X or Y) and (not Y or X).
2. Смотрим на это повнимательнее. Это же классическое определение эквивалентности! То есть X = Y. Истинно только когда X и Y одновременно 0 или одновременно 1.

Такой способ требует практики, но он самый быстрый и элегантный. Он позволяет найти ответ, даже не строя полную таблицу.

Способ 2: Таблица истинности — твой надежный тыл

Это самый универсальный и надежный метод. Он никогда не подведет. Его принцип прост: мы перебираем ВСЕ возможные комбинации значений переменных (тех самых x, y, z) и для каждой вычисляем значение всей функции. Да, это может быть немного механически, зато на 100% точно.

Как построить таблицу истинности:

1. Определи количество переменных (n).
2. Посчитай количество строк в таблице. Для 2 переменных — 4 строки, для 3 — 8 строк, для 4 — 16 строк.
3. Выпиши все возможные наборы переменных. Старайся делать это в порядке возрастания двоичных чисел, чтобы не запутаться.
4. Разбей сложное выражение на части-подвыражения и добавь их в таблицу как отдельные столбцы. Это поможет не ошибиться в расчетах.
5. Последовательно вычисляй значения, пока не дойдешь до итогового столбца.

Допустим, у нас выражение F = not (X and Y). Построим для него таблицу:

Вот и все! Мы видим, что F принимает значение 1 на трех наборах. Подробнее о построении читай в материале о таблице истинности.

Способ 3: Автоматизация на Python — сила в коде

Если ты уже дружишь с программированием, то задача становится элементарной. Ты можешь просто перебрать все варианты с помощью нескольких строчек кода на Python. Это особенно актуально, когда переменных много (4, 5, 6…), и строить таблицу вручную уже долго.

Ты можешь написать код, который составит таблицу за тебя. Запустив этот код, ты мгновенно получишь всю таблицу истинности. Останется только посчитать количество единиц или нулей в последнем столбце. Этот метод — легальное и невероятно эффективное читерство. Он освобождает время на более сложные задания.

Решение 2 задания ЕГЭ по информатике

Теперь давай применим всю теорию на практике. Возьмем задачу из прошлых лет и пройдемся по нему шаг за шагом. Это и есть тот самый ключевой навык — как решать 2 задание ЕГЭ по информатике.

Задача 1 (Классическая на таблицу истинности)

Условие: Логическая функция F задается выражением (x ∧ ¬y) ∨ (y ≡ z) ∨ w. Дан частично заполненный фрагмент таблицы истинности функции F, содержащий не повторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

Решение методом подбора и анализа:

1. Наблюдение: функция F должна быть ложна (0) на всех приведенных наборах. Выражение — это дизъюнкция (or) трех частей. Дизъюнкция ложна только когда ВСЕ ее части ложны.

2. Системный подход: выпишем все известное. У нас три строки, где F=0. Выражение: (A) or (B) or (C) = 0 => A=0, B=0, C=0.

• A = (x ∧ ¬y) = 0.
• B = (y ≡ z) = 0 => y и z должны быть РАЗНЫМИ в каждой строке.
• C = w. Значит, во всех трех строках w=0. Это раз.

3. Разбираем C = w.

Зная что w=0 везде, можем предположить, что w — четвертый столбец.

4. Разбираем выражение A = (x ∧ ¬y).

A будет истинно ТОЛЬКО когда оба значения истинны. По параметру y мы видим отрицание. Значит, если параметр ложный (0) — его значение будет истинным (1). То есть истина возможно только когда x=1 и y=0. Значит, нам подходят все остальные варианты.

5. Разбираем B = (y ≡ z) = 0.

Мы уже знаем, что y и z должны быть разными, чтобы выражение оказалось ложным.

6. Подставляем варианты:

Например, мы видим, что в столбцах 2 и 3 есть возможность сделать разные значения по всем строкам.

Пробуем вариант, где Столбец 2 – y, Столбец 3 — z.

Проверяем по всем строкам:

Строка 1: (y ≡ z) ∨ w => (0 ≡ 1) ∨ 0 => 0 ∨ 0 = 0
Строка 2: (y ≡ z) ∨ w => (1 ≡ 0) ∨ 0 => 0 ∨ 0 = 0
Строка 3: (y ≡ z) ∨ w => (0 ≡ 1) ∨ 0 => 0 ∨ 0 = 0

Пока все отлично!

Разбираемся с x. Для него у нас остался первый столбец и мы помним, что не должно возникнуть ситуации, когда x=1, в y=0! Пробуем:

Проверяем по всем строкам:

Строка 1: (x ∧ ¬y) ∨ (y ≡ z) ∨ w => (0 ∧ ¬1) ∨ (0 ≡ 1) ∨ 0 => 0 ∨ 0 ∨ 0= 0
Строка 2: (x ∧ ¬y) ∨ (y ≡ z) ∨ w => (1 ∧ ¬1) ∨ (0 ≡ 1) ∨ 0 => 0 ∨ 0 ∨ 0= 0
Строка 3: (x ∧ ¬y) ∨ (y ≡ z) ∨ w => (0 ∧ ¬1) ∨ (0 ≡ 1) ∨ 0 => 0 ∨ 0 ∨ 0= 0

Итак, все сошлось! Ответ, который нужно записать в бланк: xyzw.

После всех этих проб и ошибок (в реальном экзамене лучше использовать более системный перебор или Python), правильным оказывается вариант:

• Столбец 1: x
• Столбец 2: y
• Столбец 3: z
• Столбец 4: w

Этот длинный разбор показывает, что задача требует терпения. Но чтобы не затягивать, вывод: для таких задач лучше всего подходит метод подстановки и проверки на противоречия, а в идеале — написание программы на Python для перебора всех возможных соответствий.

Полезные советы и типичные ошибки

Чтобы не наступать на те же грабли, что и тысячи ребят до тебя, пользуйся тезисной шпаргалкой.

Советы:

• Всегда начинай с упрощения. Ищи импликации (→) и превращай их в or по формуле A → B = not A or B.
• Определи свой метод. Потренируйся и пойми, что тебе ближе: логика, таблицы или код. На экзамене действуй выверенным способом.
• Не игнорируй частичную таблицу. В задачах на соответствие столбцов внимательно ищи строки, где значение функции однозначно определяет какую-то часть выражения (например, если F=0, а одно из слагаемых — w, то сразу ясно, что w=0 и для него подходит столбец со всеми нулями).
• Проверяй на противоречивых наборах. Если в задаче есть строки с F=0, а у тебя получилось, что на этом наборе одна из частей выражения истинна — ошибка в распределении переменных.
• Используй Python для проверки. Если ты решаешь задачу дома, напиши скрипт для проверки своего ответа. Это даст тебе 100% уверенность.

Типичные ошибки:

• Путаница в порядке операций. Помни о приоритете: not, потом and, потом or. В сомнительных случаях ставь скобки.
• Неверное понимание импликации. Это самая частая ошибка! Выучи раз и навсегда: A → B ложно только при A=1, B=0.
• Потеря наборов при построении таблицы. Заводи привычку записывать наборы переменных в строгом порядке (000, 001, 010, 011, …).
• Неверный учет количества решений. В задачах легко запутаться, где умножать на количество способов, а где нет. Всегда держи в голове, сколько комбинаций исходных переменных дают нужное значение для введенной тобой новой переменной (например, для a = (x1≡x2), значение 1 достигается двумя способами, 0 — тоже).

Вывод

Вот и все! 2 задание ЕГЭ информатика из страшного монстра превратилось в понятную и логичную задачу. Суть — в проверке твоего умения работать с логическими выражениями, и для этого есть целых три надежных инструмента: твоя собственная логика, безотказные таблицы истинности и мощь программирования. Главное — не бояться и много практиковаться. Решай задачи из открытого банка, пиши код для самопроверки, и тогда на самом экзамене ты будешь чувствовать уверенно. У тебя все получится! Для полной подготовки загляни в нашу большую статью-гид «Как подготовиться к ЕГЭ по информатике».