23

Решение: Минимальное значение параметра

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

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

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

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

4 шага
1

Дизъюнкция истинна автоматически, если истинна первая часть. Первая часть является импликацией, которая ложна только в случае, когда её условие истинно, а заключение ложно.

$$\mathrm{ДЕЛ}(x,2)=1 \quad\text{и}\quad \neg\mathrm{ДЕЛ}(x,5)=0$$
2

Следовательно, импликация ложна для чисел, делящихся одновременно на $2$ и на $5$, то есть для положительных чисел, кратных $10$.

$$x=10k,\quad k\in\mathbb{N}$$
3

Чтобы всё выражение было истинным при таких значениях $x$, должно выполняться неравенство $x+A\geq90$. Наименьшее положительное число, кратное $10$, равно $10$, поэтому достаточно потребовать:

$$10+A\geq90$$

Отсюда $A\geq80$. Наименьшее натуральное значение параметра равно $80$.

$$A=80$$
Ответ
80
80
так ответ выглядит в бланке

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

Рассматривать все чётные числа, не учитывая необходимость делимости одновременно на $2$ и на $5$.

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

Проверять значение $x=0$, хотя по условию $x$ — положительное целое число.

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

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

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

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