РУҚА
23

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

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

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

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

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

4 шага
1

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

$$y + 2x = 69,\quad x \leq A,\quad y \leq A$$
2

Чтобы выражение было тождественно истинным, нужно выбрать $A$ меньше минимально возможного значения $\max(x,y)$ среди неотрицательных решений уравнения $y + 2x = 69$.

3

Минимум достигается при наиболее близких значениях $x$ и $y$. При $x = 23$ получаем $y = 69 - 2 \cdot 23 = 23$, поэтому $\max(x,y)=23$.

Если $A=23$, то при $x=y=23$ все три части дизъюнкции ложны. Следовательно, наибольшее допустимое значение параметра равно $22$.

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

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

Проверяют только условие $y + 2x = 69$ и не учитывают ограничения $x \leq A$ и $y \leq A$.

Выбирают $A=23$, хотя при $x=y=23$ выражение становится ложным.

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

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

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

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