15

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

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

Для какого наибольшего целого неотрицательного числа $A$ логическое выражение $(x+y\le 30)\lor(y\le x+2)\lor(y\ge A)$ истинно (то есть принимает значение 1) при любых целых положительных $x$ и $y$?

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

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

4 шага
1

Чтобы логическое выражение могло быть ложным, первые два высказывания должны быть ложными:

$$x+y>30,\quad y>x+2$$
2

Из второго неравенства для целых чисел следует $x\le y-3$. Чтобы найти минимальное возможное $y$, берём наибольшее допустимое $x=y-3$.

$$x+y\le (y-3)+y=2y-3$$
3

Для выполнения первого условия необходимо $2y-3>30$, поэтому $y>16{,}5$ и, так как $y$ — целое, $y\ge17$.

$$y_{\min}=17$$

При $y=17$ подходит $x=14$: выполняются $x+y=31>30$ и $y=17>16=x+2$. Значит, чтобы выражение было истинным для всех положительных $x$ и $y$, необходимо и достаточно $A=17$.

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

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

Неверно находят границу из неравенства $2y-3>30$.

Забывают, что $x$ и $y$ — целые положительные числа.

Ищут максимальное значение $y$ вместо минимального значения $y$ при ложности первых двух высказываний.

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

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

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

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