РУҚА
23

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

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

Для какого наибольшего целого неотрицательного числа $A$ выражение $(x > A) \lor (y > A) \lor (y < x - 2) \lor (y > 2x - 10)$ тождественно истинно, то есть принимает значение $1$ при любых целых положительных $x$ и $y$?

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

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

4 шага
1

Чтобы выражение не было тождественно истинным, все четыре высказывания в дизъюнкции должны быть ложными одновременно.

$$x \leq A,\quad y \leq A,\quad y \geq x - 2,\quad y \leq 2x - 10$$
2

Так как $y$ — положительное целое число и $y \leq 2x - 10$, необходимо $x \geq 6$. Проверим возможные значения $x$ при $A = 7$.

3

При $x = 6$ получаем $y \geq 4$ и $y \leq 2$, что невозможно. При $x = 7$ получаем $y \geq 5$ и $y \leq 4$, что также невозможно. Следовательно, при $A = 7$ контрпримеров нет.

При $A = 8$ существует контрпример: $x = 8$, $y = 6$. Действительно, выполняются все условия одновременной ложности частей выражения.

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

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

Проверяют только значение $A = 7$, но не показывают, что при $A = 8$ появляется контрпример.

Неверно меняют знак неравенства при отрицании высказываний.

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

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

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

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

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