23

Решение: Логическое выражение с параметром

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

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

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

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

4 шага
1

Чтобы исходная дизъюнкция была тождественно истинной, не должно существовать таких неотрицательных $x$ и $y$, при которых все три части ложны.

$$(x \leq A) \land (y \leq x) \land (x + 2y \geq 110)$$
2

Из условий $x \leq A$ и $y \leq x$ следует, что максимальное значение суммы $x + 2y$ достигается при $x = y = A$.

$$x + 2y \leq A + 2A = 3A$$
3

Чтобы контрпример был невозможен, максимальная сумма должна быть меньше 110.

$$3A < 110$$

Наибольшее целое неотрицательное число, удовлетворяющее этому неравенству, равно 36.

$$A < \frac{110}{3} \approx 36{,}67$$
Ответ
36
36
так ответ выглядит в бланке

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

Использовать условие $3A \leq 110$ вместо строгого неравенства.

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

Искать минимум или максимум только по одной переменной, не учитывая условие $y \leq x$.

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

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

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

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