Задание №15 — Сложное логическое выражение
#69717Задание №15ФИПИ
Алгебра логики
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
Правильный ответ
24
Пояснение
Решение:
Раскроем импликации: формула равносильна
.
Опасны только те , которые одновременно делятся на 24 и сами являются делителями числа 96. Делители 96: 1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 96; из них кратны 24 числа .
Для каждого из них должно выполняться , то есть делит и 24, и 48, и 96. Наибольшее такое — это .
Ответ: 24