ЕГЭ информатика, задание 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
Решить это задание в боте @infkostbot
Ещё задания по теме
- Укажи наименьшее целое неотрицательное число A, при котором выражение (x + 2y < A) ∨ (y >…
- Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на m», а…
- Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на m», а…
- Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на m», а…