Главная › Информатика › №15 · Логические выражения

ЕГЭ информатика, задание 15: №15 · Логические выражения

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на m», а через m & n — поразрядную конъюнкцию. Для какого наименьшего неотрицательного числа A формула

(x & 58 = 0) → ((x & 5 ≠ 0) → (x & A ≠ 0))

тождественно истинна при любом неотрицательном целом x?

Показать ответ и разбор
Ответ: 5

Перебираем A и проверяем формулу для всех x в большом диапазоне — подходит A = 5.

Лайфхак. на Python это два вложенных цикла и all(...); импликацию a → b записывай как (not a) or b.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot

Ещё задания по теме