Задание EGEINF93AE6C: Логические выражения и уравнения

ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий

Открыть решение ↓ Ошибка или пожелание

Тип задачи: Логические выражения и уравнения.

Учебные темы: Алгебра логики. Понятие высказывания. Высказывательные формы (предикаты). Кванторы существования и всеобщности. Логические операции. Таблицы истинности. Логические выражения. Логические тождества. Логические операции и операции над множествами. Законы алгебры логики. Эквивалентные преобразования логических выражений. Логические уравнения и системы уравнений. Логические функции. Зависимость количества возможных логических функций от количества аргументов. Канонические формы логических выражений.

Впишите правильный ответ.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; пусть
на числовой прямой дан отрезок B = [70; 90].

Для какого наибольшего натурального числа А логическое выражение

 

ДЕЛ(x, A) \/ ((x ∈ B) → ¬ДЕЛ(x, 16))

 

истинно (т.е. принимает значение 1) при любом целом положительном значении переменной х?



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
2.7 Алгебра логики. Понятие высказывания. Высказывательные формы (предикаты). Кванторы существования и всеобщности. Логические операции. Таблицы истинности. Логические выражения. Логические тождества. Логические операции и операции над множествами. Законы алгебры логики. Эквивалентные преобразования логических выражений. Логические уравнения и системы уравнений. Логические функции. Зависимость количества возможных логических функций от количества аргументов. Канонические формы логических выражений
Тип ответа:Краткий ответ
Номер: 93AE6C
НЕ РЕШЕНО Ответить

Решение задания EGEINF93AE6C

Ответ: 80

Исходное выражение: ДЕЛ(x,A) ∨ ((x ∈ B) → ¬ДЕЛ(x,16)).
Импликация P → Q ложна только при P = 1 и Q = 0. Дизъюнкция истинна, если истинна хотя бы одна её часть.
Обозначение ДЕЛ(x, n) означает, что остаток от деления x на n равен нулю.
Внутренняя импликация ложна ровно при двух условиях: x ∈ [70; 90] и x делится на 16. В остальных случаях она уже делает всю формулу истинной.
Числа от 70 до 90, кратные 16: 80.
Для каждого из этих чисел должна быть истинна первая часть ДЕЛ(x, A). Значит, A должно быть общим положительным делителем всего выписанного списка.
Наибольший общий делитель: НОД(80) = 80.
Проверка делимости каждого обязательного числа:
80 = 80 · 1.
Для A = 80 все опасные значения x покрыты первой частью формулы. Вне списка истинна вторая часть.
Большее A не может быть общим делителем списка по определению НОД. Поэтому найденное значение максимально.
Ответ: 80.

Помочь улучшить сайт

Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINF93AE6C.

Сообщение увидит только команда сайта: на странице оно не публикуется.

Комментарии к решению

Комментарии видны всем посетителям сайта.

Комментариев пока нет. Будьте первым.

Чтобы оставить комментарий, войдите или зарегистрируйтесь.