РУҚА
15

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

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

Для какого наименьшего целого неотрицательного числа $A$ логическое выражение $(x \cdot y < A) \mathbin{\lor} (x < y) \mathbin{\lor} (9 < x)$ истинно при любых целых неотрицательных $x$ и $y$?

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

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

4 шага
1

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

$$\neg(x<y) \land \neg(9<x) \Longleftrightarrow x\geqslant y \land x\leqslant 9$$
2

При неотрицательных $x$ и $y$ в этой области максимальное значение произведения достигается при $x=y=9$:

$$x\cdot y\leqslant 9\cdot 9=81$$
3

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

$$81<A$$

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

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

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

Выбирать $A=81$, забывая, что неравенство в первом высказывании строгое.

Не учитывать, что второе и третье высказывания могут быть одновременно ложными.

Искать максимум произведения без ограничений $x\leqslant 9$ и $x\geqslant y$.

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

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

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

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