Главная / Задания ЕГЭ / Задание 15
Задание 15 ЕГЭ по информатике
Логика с параметром A. Нужно найти наименьшее или наибольшее значение A, при котором логическое выражение (с делимостью, поразрядной конъюнкцией, отрезками или неравенствами) истинно при любых значениях переменных.
Как решать
- Переберите A в Python.
- Для каждого A проверьте выражение на всех x (и y) из достаточного диапазона.
- Импликацию записывайте как (not a) or b.
Частые ошибки
- Слишком маленький диапазон перебора x.
Пример задания
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n.
Для какого наименьшего неотрицательного целого числа A формула
Для какого наименьшего неотрицательного целого числа A формула
(x & 29 ≠ 0) → ((x & 56 = 0) → (x & A ≠ 0))
тождественно истинна, то есть принимает значение 1 при любом неотрицательном целом x?
Показать ответ
Ответ: 5
В тренажёре каждый раз новое задание этого типа: ответ проверяется сразу, после ответа виден короткий разбор.
Все задания ЕГЭ
1Граф и таблица2Таблица истинности3Базы данных4Условие Фано5Алгоритм6Черепаха7Звук и изображения8Комбинаторика9Электронные таблицы10IP-адреса11Количество информации12Исполнитель МТ13Количество программ14Системы счисления15Логика с параметром16Рекурсия17Последовательности18Робот и таблица19Теория игр20Теория игр21Теория игр22Процессы23Взвешенный граф24Символьные строки25Делители и маски26Сортировка и жадные алгоритмы27Кластеры
Нужна помощь с ЕГЭ?
На пробном уроке посмотрим ваш уровень по 2–3 темам ЕГЭ по информатике и составим план подготовки.
Записаться на пробный урок