ЕГЭ информатика, задание 15: №15 · Логические выражения
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на m», а через m & n — поразрядную конъюнкцию. Для какого наименьшего натурального числа A формула
(ДЕЛ(x, A) ∧ ¬ДЕЛ(x, 45)) → ¬ДЕЛ(x, 12)
тождественно истинна при любом натуральном x?
Показать ответ и разбор
Ответ: 45
Перебираем A и проверяем формулу для всех x в большом диапазоне — подходит A = 45.
Лайфхак. на 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», а…