23

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

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

Обозначим через ДЕЛ($n, m$) утверждение «натуральное число $n$ делится без остатка на натуральное число $m$»; и пусть на числовой прямой дан отрезок $B = [50; 70]$. Для какого наибольшего натурального числа $A$ формула $\mathrm{ДЕЛ}(x, A) \lor ((x \in B) \to \neg\mathrm{ДЕЛ}(x, 16))$ тождественно истинна, то есть принимает значение 1 при любом натуральном значении переменной $x$?

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

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

4 шага
1

Дизъюнкция будет истинной автоматически, если импликация истинна. Импликация $(x \in B) \to \neg\mathrm{ДЕЛ}(x, 16)$ ложна только тогда, когда $x$ принадлежит отрезку $B$ и делится на $16$.

$$(x \in B) \land \mathrm{ДЕЛ}(x,16)$$
2

Среди натуральных чисел от $50$ до $70$ только $64$ делится на $16: $64 = 16 \cdot 4$.

$$x = 64$$
3

Чтобы исходная формула оставалась истинной при $x = 64$, должно выполняться условие $\mathrm{ДЕЛ}(64,A)$. Следовательно, $A$ является делителем числа $64$.

$$A \mid 64$$

Наибольший натуральный делитель числа $64$ равен самому числу $64$.

$$A_{\max} = 64$$
Ответ
64
64
так ответ выглядит в бланке

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

Проверяют все числа вне отрезка $B$, хотя импликация ограничивает условие только числами внутри $B$.

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

Ищут наибольший общий делитель всех чисел от $50$ до $70$, а нужно рассмотреть только числа этого отрезка, кратные $16$.

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

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

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

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