Как сдать логические запросы и предикаты на ЕГЭ по информатике — дёшево и без репетитора

В ЕГЭ по информатике логические запросы и предикаты встречаются в трёх номерах:
- Задание 8: поисковые запросы в интернете. Даны ключевые слова, нужно найти количество страниц по формуле включений-исключений.
- Задание 12: логические запросы к базам данных. Нужно понять, какой запрос (AND, OR, NOT) выдаст нужную таблицу.
- Задание 17: формальный язык предикатов. Тут даны предикаты и нужно найти, для каких значений они истинны.

Никакой магии — только таблицы истинности, круги Эйлера и немного внимательности. Если шаришь базу, набираешь 3-4 первичных балла без напряга.

Шорткат 1: Для поисковых запросов всегда рисуй круги Эйлера. Это визуализирует пересечения и не даёт запутаться. На черновике — 5 секунд, а ошибок ноль.

Шорткат 2: В задачах с БД запоминай: AND — уменьшает результат (пересечение), OR — увеличивает (объединение), NOT — вычитает. Если видишь в условии «AND» — ищи строки, где оба условия истинны.

Шорткат 3: Для предикатов строй таблицу истинности на 4-8 строк. Если предикат сложный, разбей на части и подставляй значения. Не пытайся угадать — только таблица.

Ошибка 1: Путают «И» и «ИЛИ» в поисковых запросах. Запрос «A & B» — это страницы, где есть и A, и B одновременно. А «A | B» — где есть хотя бы одно. Запомни: «И» сужает, «ИЛИ» расширяет.

Ошибка 2: В БД забывают про NOT. Если в условии «NOT (A)», то в результат попадают строки, где A ложно. Часто путают с «A = False» — это одно и то же, но в запросах пишут NOT.

Ошибка 3: В предикатах не проверяют область определения. Если сказано «x — натуральное число», то x=0 не подходит. Всегда смотри на тип переменной.

Разберём задание 17 из демоверсии 2024. Условие: На числовой прямой даны три отрезка: P=[10,25], Q=[15,30], R=[25,40]. Выберите такой отрезок A, чтобы формула (x∈P) → ((x∈Q) ∧ (x∈R)) ∨ (x∈A) была тождественно истинна, то есть принимала значение 1 при любом x.

Решение:
1. Перепишем: (P → (Q∧R)) ∨ A. Импликация a→b равна ¬a ∨ b. Значит, (¬P ∨ (Q∧R)) ∨ A.
2. Это выражение должно быть истинно для всех x. То есть A должно покрывать те x, где ¬P ∨ (Q∧R) ложно.
3. ¬P ∨ (Q∧R) ложно, когда ¬P ложно (т.е. P истинно) и (Q∧R) ложно. То есть x∈P, но x∉Q или x∉R.
4. P=[10,25]. Q∧R — пересечение [15,30] и [25,40] = [25,25] (только точка 25). Значит, (Q∧R) ложно для всех x∈P, кроме x=25.
5. Таким образом, ¬P ∨ (Q∧R) ложно на отрезке [10,25) и в точке 25? Нет, в точке 25 Q∧R истинно, значит всё выражение истинно. А ложно на [10,25).
6. Чтобы формула стала истинной, A должно включать [10,25). Из вариантов ответа подходит [10,20] — он покрывает часть, но не весь отрезок. Нужно, чтобы A покрывал весь [10,25). Ближайший вариант — [10,25] (но он включает точку 25, где и так истина). Правильный ответ: [10,25] (или любой отрезок, покрывающий [10,25)).

Готово. Если не хочешь париться с ручным разбором — просто сфоткай задачу, Наставник решит и объяснит голосом любого персонажа.

Наставник — это AI-репетитор, который объясняет тему так, как тебе удобно. Выбираешь персонажа:
- Витёк: «Слышь, братан, логические запросы — это просто. Смотри, тут ИЛИ — это плюс, И — минус, понял?»
- Анна Сергеевна: «Дети, запомните раз и навсегда: таблица истинности — наше всё. Чертим, не ленимся.»
- Криштиану Роналду: «Как на тренировке: каждый запрос — это пас. AND — точный пас в ноги, OR — навес в штрафную. Практикуйся, и будешь лучшим.»

Ты говоришь голосом задачу — он отвечает голосом персонажа. Можешь прислать фото — он разберёт. И никаких скучных лекций: метод I-do/We-do/You-do, подсказки по лестнице (не сливает ответ сразу).

Плюс геймификация: XP, уровни, стрики, баттлы с друзьями. Тетрадь с конспектом, экспорт в PDF. И всё это — на телефоне, в любое время.

Репетитор по информатике стоит от 2000₽ за час. А у нас 12 предметов за 995₽ в месяц. На тарифе Стандарт — 30 уроков, все предметы 5-11 класса. Премиум — 2495₽ с голосом родителя или кумира (клон голоса). Элит — 4995₽ безлимит.

Сейчас скидка 50% на старте — фиксируется навсегда. То есть платишь 995₽ и больше цена не растёт. А ещё три пробных урока бесплатно — без привязки карты. Просто заходишь, выбираешь персонажа и пробуешь.