Главная / Задания ЕГЭ / Задание 15
Задание 15 ЕГЭ по информатике
Логика с параметром A. Нужно найти наименьшее или наибольшее значение A, при котором логическое выражение (с делимостью, поразрядной конъюнкцией, отрезками или неравенствами) истинно при любых значениях переменных.
Тренажёр задания 15 ЕГЭ
Загружаю задание…
Варианты, статистика и доска для рисования — в полном тренажёре.
Как решать
- Переберите 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Электронные таблицы10Поиск в документе11Количество информации12Исполнитель МТ13IP-адреса14Системы счисления15Логика с параметром16Рекурсия17Последовательности18Робот и таблица19Теория игр20Теория игр21Теория игр22Процессы23Число программ24Символьные строки25Делители и маски26Сортировка и жадные алгоритмы27Кластеры
Нужна помощь с ЕГЭ?
На пробном уроке посмотрим ваш уровень по 2–3 темам ЕГЭ по информатике и составим план подготовки.
Записаться на пробный урок