ex exxam.ru
Задания15 из 27
01 Графы: схема дорог и таблица расстояний 02 Логика: фрагмент таблицы истинности, порядок столбцов 03 Базы данных: поиск информации в связанных таблицах 04 Кодирование: условие Фано и двоичное дерево кода 05 Двоичная запись числа: алгоритм строит новое число 06 Исполнитель Черепаха: движение и подсчёт точек 07 Информационный объём: звук и изображения 08 Подсчёт слов: лексикографический список и перебор 09 Электронные таблицы: подсчёт строк по условию 10 Текстовый документ: поиск сочетаний букв по условию 11 Объём данных: мощность алфавита и кодирование 12 Исполнитель МТ (машина на ленте): чтение программы 13 IP-адреса и маски сетей TCP/IP 14 Арифметические выражения и системы счисления 15 Логика: истинность выражения с отрезками и предикатами текущее16 Рекурсивные функции: чтение и счёт по формулам 17 Обработка целочисленной информации: поиск пар в файле 18 Динамическое программирование: Робот-сборщик монет 19 Игры: выигрышная стратегия первым ходом (куча) 20 Игры: победа Пети своим вторым ходом (куча) 21 Игры: победа Вани первым или вторым ходом (куча) 22 Многопоточные вычисления: максимальное число одновременных процессов 23 Динамика: количество программ исполнителя 24 Обработка символьных строк: поиск подстроки по условию 25 Перебор чисел: делители и сумма M 26 Задание 26 нужны файлы27 Задание 27 нужны файлы
15
1 балл демоверсия ЕГЭ-2026 тренировка

Логика: истинность выражения с отрезками и предикатами

Задание 15 · Билет 3 · ЕГЭ по информатике

Билет 1 — демоверсия ЕГЭ-2026; остальные билеты — задания в формате экзамена (открытый сборник или тренировочные по образцу). Это тренировочные материалы, а не официальные КИМ. Ответы пересчитаны и сверены.

Условие

На числовой прямой даны два отрезка: и .

Логическое выражение

истинно (равно 1) при любом значении переменной x.

Вопрос. Укажите наибольшую возможную длину такого отрезка A.
Не знаешь, как решать?

Потренируйся на отрезках: упрости выражение и найди длину или границы отрезка A — от разминки до формата экзамена.

Открыть тренажёр

Решение

Решение

открыто шагов: 5 из 5
1 Шаг 1
Подход. Переводим «x ∈ …» в буквы и раскрываем импликацию. Выражение обязано быть истинным при любом x, значит ложным оно быть не должно нигде.
2 Шаг 2
Раскрываем импликацию: равносильно .
3 Шаг 3
Ложно выражение только там, где A истинно, а ложно. Значит, каждая точка отрезка A обязана лежать и в P, и в Q — то есть A целиком помещается в пересечение .
4 Шаг 4
Наибольший такой отрезок — само пересечение. .
5 Шаг 5
Длина: .
Правильный ответ этого билета: 22
Проверка: A обязано целиком лежать в ,
длина . Независимый пересчёт программой подтверждает.

Теория и другие билеты

Разбор с нуля, типовые ошибки, частые вопросы и все билеты задания 15 — на странице задания.

Задание 15: теория и другие билеты Практикум