ОГЭ · Информатика · Логика и системы счисления (задания 3, 10)
Задание 3: логические выражения и высказывания
В задании 3 дано высказывание с переменной x. Нужно подобрать число, при котором оно истинно или ложно. Решается это не догадкой, а аккуратной подстановкой: считаем сравнения, потом НЕ, потом И, потом ИЛИ.
- ⚠Путают приоритет: сначала НЕ, затем И, только потом ИЛИ
- ⚠Ошибаются в границах: «наименьшее натуральное» начинается с 1, не с 0
- ⚠Забывают, что ищут иногда ложное, а иногда истинное высказывание
Логические операции
Определение
Высказывание — утверждение, которое может быть либо истинным (1), либо ложным (0)
| НЕ A (отрицание, ¬) | меняет значение: НЕ 1 = 0, НЕ 0 = 1 |
|---|---|
| A И B (конъюнкция, ∧) | истинно, только когда оба истинны |
| A ИЛИ B (дизъюнкция, ∨) | ложно, только когда оба ложны |
| НЕ A | НЕ 0 = 1, НЕ 1 = 0. Всего два случая |
|---|---|
| A И B | 0 И 0 = 0; 0 И 1 = 0; 1 И 0 = 0; 1 И 1 = 1. Истина только один раз из четырёх |
| A ИЛИ B | 0 ИЛИ 0 = 0; 0 ИЛИ 1 = 1; 1 ИЛИ 0 = 1; 1 ИЛИ 1 = 1. Ложь только один раз из четырёх |
| Как это запомнить | И — строгое: достаточно одного нуля, чтобы всё стало нулём. ИЛИ — доброе: достаточно одной единицы, чтобы всё стало единицей |
Порядок действий (приоритет)
- • скобки ( )
- • затем НЕ
- • затем И
- • ИЛИ
- • сравнения (>, <, =) считаются до логических операций
Алгоритм, который работает на любом задании 3
Никакой хитрости в этой линии нет — есть дисциплина вычисления. Шаг 1: подставь пробное число x вместо переменной во все сравнения сразу. Шаг 2: посчитай каждое сравнение отдельно и надпиши над ним 0 или 1. Например, при x = 4 выражение (x > 3) превращается в 1, а (x < 4) — в 0. Шаг 3: выполни операции в правильном порядке — сначала то, что в скобках, затем НЕ, затем И, и только в самом конце ИЛИ. Шаг 4: сравни полученное значение с тем, что просят: истинно (1) или ложно (0). Если не совпало — берёшь следующее число. Перебор нужно вести в правильную сторону. Если просят наименьшее натуральное — начинай с 1 и иди вверх: 1, 2, 3… Первое подошедшее и есть ответ. Если просят наибольшее — сначала прикинь, где выражение перестаёт выполняться, и иди вниз от этой границы. Обычно ответ лежит в пределах первых десяти чисел, потому что все сравнения в задании — с маленькими константами.
| «наименьшее натуральное» | перебор с 1; ноль натуральным не считается |
|---|---|
| «наибольшее натуральное» | ответ ограничен сверху одним из сравнений; иди вниз от границы |
| «наименьшее целое» | уже можно брать 0 и отрицательные числа — читай внимательно |
| «для которого ложно» | ищем x, при котором всё выражение равно 0 |
| «для которого истинно» | ищем x, при котором всё выражение равно 1 |
| Ловушка «ИЛИ» | чтобы ИЛИ дало ноль, обе части обязаны быть нулями — это резко сужает поиск |
| Ловушка «И» | чтобы И дало единицу, обе части обязаны быть единицами |
Разбор примера
Разбор: наименьшее натуральное, при котором ложно
Напишите наименьшее натуральное число x, для которого ложно высказывание: (x > 4) ИЛИ НЕ ((x < 6) И (x > 3)).
Показать решение по шагам
- 1. Верхняя операция — ИЛИ. Чтобы всё выражение было ложным, обе его части должны быть ложными: и (x > 4), и НЕ((x < 6) И (x > 3)).
- 2. Из первого условия: (x > 4) должно быть ложно, значит x ≤ 4.
- 3. Из второго: НЕ(...) должно быть ложно, значит само (x < 6) И (x > 3) должно быть истинно, то есть x < 6 и x > 3 одновременно. Отсюда x = 4 или x = 5.
- 4. Пересекаем: x ≤ 4 и x ∈ {4, 5}. Остаётся единственное значение x = 4.
- 5. Проверяем подстановкой: (4 > 4) = 0. (4 < 6) = 1, (4 > 3) = 1, значит И даёт 1, а НЕ 1 = 0. Итог: 0 ИЛИ 0 = 0, высказывание ложно.
- 6. Проверяем, что меньших нет: при x = 1, 2, 3 условие (x > 3) ложно, И даёт 0, НЕ 0 = 1, значит всё выражение равно 1 — истинно. Не подходит.
Ответ: Ответ: 4
Разбор примера
Разбор: наименьшее натуральное, при котором истинно
Напишите наименьшее натуральное число x, для которого истинно высказывание: НЕ (x < 5) ИЛИ (x > 7).
Показать решение по шагам
- 1. Здесь верхняя операция тоже ИЛИ, но теперь нужна истина, а для этого достаточно, чтобы хотя бы одна часть была истинной.
- 2. Первая часть: НЕ (x < 5) истинна, когда (x < 5) ложно, то есть при x ≥ 5.
- 3. Вторая часть: (x > 7) истинна при x ≥ 8.
- 4. Объединяем: выражение истинно при x ≥ 5 или x ≥ 8, то есть просто при x ≥ 5.
- 5. Наименьшее натуральное из этого множества — 5.
- 6. Контрольная подстановка x = 4: (4 < 5) = 1, НЕ 1 = 0; (4 > 7) = 0. Итог 0 ИЛИ 0 = 0 — ложно, значит 4 действительно не подходит.
Ответ: Ответ: 5
Разбор примера
Разбор: наибольшее натуральное
Напишите наибольшее натуральное число x, для которого истинно высказывание: НЕ (x < 6) И (x < 9).
Показать решение по шагам
- 1. Верхняя операция — И, значит истинными должны быть обе части одновременно.
- 2. Первая: НЕ (x < 6) истинна при x ≥ 6.
- 3. Вторая: (x < 9) истинна при x ≤ 8 (для целых чисел).
- 4. Пересечение: x ∈ {6, 7, 8}.
- 5. Просят наибольшее, значит берём верхнюю границу: 8.
- 6. Проверка x = 9: (9 < 6) = 0, НЕ 0 = 1; (9 < 9) = 0. Итог 1 И 0 = 0 — ложно, поэтому 9 не годится, и 8 действительно максимум.
Ответ: Ответ: 8
Вопрос на проверку
Чему равно значение выражения НЕ (5 > 7) И (5 < 8)?
Ответить и проверить себя — после бесплатной регистрации.
Вопрос на проверку
При каком условии выражение A ИЛИ B принимает значение 0?
Ответить и проверить себя — после бесплатной регистрации.
Полезный приём на случай, когда перебор запутался: раскрой отрицание. НЕ (x < 6) — это то же самое, что x ≥ 6. НЕ (x > 4) — это x ≤ 4. После такой замены в выражении остаются только сравнения, И и ИЛИ, и ответ часто виден без подстановки чисел вообще. Главное не ошибиться: отрицание строгого неравенства даёт нестрогое противоположное, а не просто перевёрнутый знак.
Ловушка: натуральные числа — это 1, 2, 3, … (нуль не натуральное). «Наименьшее натуральное» → начинай перебор с 1.
Совет: чтобы выражение с ИЛИ было ложным, обе части должны быть ложными; чтобы выражение с И было истинным — обе части истинны.
Как перебирать числа в задании 3, чтобы не перебрать лишнего
Задание 3 всегда просит наименьшее или наибольшее натуральное число, при котором высказывание истинно или ложно. Соблазн решать «в лоб», подставляя 1, 2, 3, 4…, велик, и в большинстве случаев это работает — но быстрее и надёжнее сначала упростить выражение. Два правила закрывают почти все варианты. Первое: НЕ (A И B) равносильно (НЕ A) ИЛИ (НЕ B), а НЕ (A ИЛИ B) — это (НЕ A) И (НЕ B) (законы де Моргана). Второе: отрицание неравенства переворачивает его и меняет строгость: НЕ (x > 3) — это x ≤ 3, а НЕ (x < 4) — это x ≥ 4. После упрощения выражение превращается в набор интервалов, и остаётся понять, где он истинен, а где ложен. Дальше важна арифметика поиска: если просят наименьшее число, перебор начинают с 1 (натуральные числа начинаются с единицы, ноль в них не входит) и идут вверх до первого подходящего. Если просят наибольшее, сначала убеждаются, что множество подходящих чисел ограничено сверху, — иначе ответа не существует, и это признак того, что выражение упрощено неверно.
Разбор примера
Задание 3: наименьшее число, при котором высказывание ложно
Напишите наименьшее натуральное число x, для которого ложно высказывание: (x > 3) ИЛИ НЕ ((x < 4) И (x > 2)).
Показать решение по шагам
- 1. Высказывание вида «A ИЛИ B» ложно только тогда, когда ложны оба слагаемых. Значит, нужно одновременно: (x > 3) ложно и НЕ((x < 4) И (x > 2)) ложно.
- 2. Первое условие: (x > 3) ложно → x ≤ 3.
- 3. Второе: НЕ(...) ложно → само (...) истинно → (x < 4) И (x > 2) истинно → 2 < x < 4, то есть для натуральных x = 3.
- 4. Пересекаем: x ≤ 3 и x = 3 → подходит только x = 3. Оно же и наименьшее, потому что единственное.
- 5. Проверка подстановкой: (3 > 3) = ложь; (3 < 4) И (3 > 2) = истина, НЕ(истина) = ложь; ложь ИЛИ ложь = ложь. Сходится.
Ответ: 3
Разбор примера
Задание 3: наименьшее число, при котором высказывание истинно
Напишите наименьшее натуральное число x, для которого истинно высказывание: НЕ (x < 5) И (x < 9).
Показать решение по шагам
- 1. Раскрываем отрицание: НЕ (x < 5) — это x ≥ 5.
- 2. Высказывание «A И B» истинно, когда оба условия истинны: x ≥ 5 и x < 9, то есть 5 ≤ x < 9.
- 3. Натуральные числа из этого промежутка: 5, 6, 7, 8. Наименьшее — 5.
- 4. Проверка: при x = 5: НЕ (5 < 5) = НЕ(ложь) = истина; (5 < 9) = истина; истина И истина = истина. При x = 4 первое условие ложно, значит, 4 не подходит — граница найдена верно.
Ответ: 5
Разбор примера
Задание 3: наибольшее число
Напишите наибольшее натуральное число x, для которого истинно высказывание: (x < 20) И НЕ (x > 12).
Показать решение по шагам
- 1. Раскрываем отрицание: НЕ (x > 12) — это x ≤ 12.
- 2. Оба условия должны быть истинны: x < 20 и x ≤ 12. Более сильное из них — x ≤ 12, оно и определяет ответ.
- 3. Наибольшее натуральное: 12.
- 4. Проверка границы: при x = 12: (12 < 20) = истина, НЕ(12 > 12) = НЕ(ложь) = истина → истина. При x = 13: НЕ(13 > 12) = НЕ(истина) = ложь → всё высказывание ложно. Граница проверена с двух сторон, и это обязательный шаг: именно на нестрогости неравенства (12 подходит, а 13 нет) построена ловушка задания.
Ответ: 12
Разбор примера
Задание 3: высказывание с делимостью
Напишите наименьшее натуральное число x, для которого ложно высказывание: (x делится на 3) ИЛИ НЕ (x > 4).
Показать решение по шагам
- 1. «A ИЛИ B» ложно, когда ложны оба: x не делится на 3 и НЕ(x > 4) ложно, то есть x > 4.
- 2. Перебираем натуральные числа больше 4 и не кратные 3: 5 — не делится на 3, и 5 > 4. Подходит.
- 3. Проверять числа 1–4 не нужно: для них НЕ(x > 4) истинно, и всё высказывание становится истинным, а нам нужно ложное.
- 4. Ответ 5. Проверка: (5 делится на 3) = ложь; НЕ(5 > 4) = НЕ(истина) = ложь; ложь ИЛИ ложь = ложь. Сходится.
- 5. Такой ход — сначала отсечь заведомо непригодный диапазон, потом перебирать — экономит половину работы.
Ответ: 5
Разбор примера
Файл-ответ logic.py (формат задания 16): программа, которая сама находит нужное число
Соберите программу, которая перебирает натуральные числа и печатает первое, при котором высказывание ложно. Файл сохраняется как logic.py.
Показать решение по шагам
- 1. Замысел: перебор от 1 вверх с проверкой условия. Такой перебор — законный способ решения и дома, и на черновике, а заодно ровно тот тип программы, который спрашивают в задании 16.
- 2. Код целиком (Python):
x = 1/while True:/A = x > 3/B = not ((x < 4) and (x > 2))/if not (A or B):/print(x)/break/x = x + 1. - 3. Трассировка на первом разборе: x = 1 → A = False, B = not(False and True) = not False = True → (A or B) = True, условие не выполнено. x = 2 → A = False, B = not(True and False) = True → снова нет. x = 3 → A = False, B = not(True and True) = False → (A or B) = False → печатается 3 и цикл прерывается.
- 4. Что проверить перед сдачей: во-первых, цикл обязан завершаться — если подходящего числа нет,
while Trueбудет работать вечно, поэтому в сдаваемом варианте лучше писатьfor x in range(1, 1000):. Во-вторых, вывод должен быть один и после нахождения ответа, а не внутри каждой проверки: это прямое требование критерия задания 16. - 5. Как сохранять: текстовый файл с расширением .py. Язык в задании 16 любой, важна однозначность алгоритма.
Ответ: logic.py: перебор x от 1, проверка условия, один вывод и break
ℹ️ Спецификация КИМ ОГЭ-2026 по информатике: «Решением каждого задания части 2 является отдельный файл, подготовленный в соответствующей программе (текстовом редакторе или электронной таблице)». Линии 13–16 — 9 баллов из 21, и проверяет их эксперт.
Задание №3 в формате экзамена
Ответить и проверить себя — после бесплатной регистрации.
Задание №3 в формате экзамена
Ответить и проверить себя — после бесплатной регистрации.
Задание №3 в формате экзамена
Ответить и проверить себя — после бесплатной регистрации.
Задание №3 в формате экзамена
Ответить и проверить себя — после бесплатной регистрации.
Задание №3 в формате экзамена
Ответить и проверить себя — после бесплатной регистрации.