23

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

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

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

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

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

5 шагов
1

Импликация $P \to Q$ ложна только при истинном $P$ и ложном $Q$. Поэтому первая часть формулы ложна, если $x$ делится на $3$ и одновременно делится на $5$.

$$\mathrm{ДЕЛ}(x,3) \land \mathrm{ДЕЛ}(x,5)$$
2

Значит, $x$ должно быть кратно $15$. Наименьшее натуральное проблемное значение — $x=15$.

3

Чтобы вся формула была истинной при $x=15$, вторая часть дизъюнкции должна быть истинной:

$$15 + A \ge 90$$
4

Решаем неравенство:

$$A \ge 90 - 15 = 75$$

При $A=75$ для $x=15$ и всех больших кратных $15$ выполняется $x+A\ge90$, а для остальных значений первая часть формулы истинна.

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

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

Считать импликацию ложной при делимости только на одно из чисел $3$ или $5$.

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

Взять первое число, делящееся на $3$, вместо первого числа, делящегося одновременно на $3$ и на $5$.

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

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

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

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