Главная / Задания ЕГЭ / Задание 15

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

Логика с параметром A. Нужно найти наименьшее или наибольшее значение A, при котором логическое выражение (с делимостью, поразрядной конъюнкцией, отрезками или неравенствами) истинно при любых значениях переменных.

Решать задание 15 прямо здесьПолный тренажёр с вариантами

Тренажёр задания 15 ЕГЭ

Загружаю задание…

Варианты, статистика и доска для рисования — в полном тренажёре.

Как решать

  1. Переберите A в Python.
  2. Для каждого A проверьте выражение на всех x (и y) из достаточного диапазона.
  3. Импликацию записывайте как (not a) or b.

Частые ошибки

Пример задания

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n.

Для какого наименьшего неотрицательного целого числа A формула
(x & 29 ≠ 0) → ((x & 56 = 0) → (x & A ≠ 0))
тождественно истинна, то есть принимает значение 1 при любом неотрицательном целом x?
Показать ответ

Ответ: 5

В тренажёре каждый раз новое задание этого типа: ответ проверяется сразу, после ответа виден короткий разбор.

← Задание 14: Системы счисленияЗадание 16: Рекурсия →

Все задания ЕГЭ

Нужна помощь с ЕГЭ?

На пробном уроке посмотрим ваш уровень по 2–3 темам ЕГЭ по информатике и составим план подготовки.

Записаться на пробный урок