23

Решение: Логическое выражение с делимостью

ЕГЭ · Информатика · Задание 23 · Логика и булева алгебра
ВысокаяФИПИ8A8E69Короткий ответ≈ 5 минутРазбор в 3 шагаОтвет сверен с ключом
Условие

Обозначим через $\mathrm{ДЕЛ}(n,m)$ утверждение «натуральное число $n$ делится без остатка на натуральное число $m$». Для какого наибольшего натурального числа $A$ логическое выражение $\neg\mathrm{ДЕЛ}(x,A)\to(\mathrm{ДЕЛ}(x,12)\to\neg\mathrm{ДЕЛ}(x,14))$ тождественно истинно (т. е. принимает значение 1 при любом неотрицательном целом значении переменной $x$)?

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

3 шага
1

Внутренняя импликация $\mathrm{ДЕЛ}(x,12)\to\neg\mathrm{ДЕЛ}(x,14)$ нарушается, когда число $x$ делится одновременно на $12$ и на $14$.

2

Найдём наименьшее общее кратное чисел $12$ и $14$:

$$\mathrm{НОК}(12,14)=2\cdot 6\cdot 7=84$$

Число $84$ является минимальным числом, для которого одновременно выполняются условия делимости на $12$ и на $14$. Поэтому предельное значение параметра $A$ равно $84$.

Ответ
84
84
так ответ выглядит в бланке

Где здесь ошибаются

Вычислить произведение $12\cdot14=168$ вместо наименьшего общего кратного.

Найти только общий делитель чисел $12$ и $14$ вместо общего кратного.

Забыть, что импликация ложна только при истинной посылке и ложном заключении.

Закрепить приёмВ теме «Логика и булева алгебра» ещё 224 задачи — с ответом и таким же разбором.
Тренироваться

Как решать задание 23 ЕГЭ, информатика

Разбор этой задачи разложен на 3 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Логика и булева алгебра»: в ней 225 задач, и у каждой есть такой же разбор. Регистрация не нужна.