РУҚА
23

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

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

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

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

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

3 шага
1

Чтобы выражение могло быть ложным, должны быть ложными второе и третье высказывания: $x \geq y$ и $x < 7$.

$$0 \leq y \leq x \leq 6$$
2

В этой области максимальное значение произведения $x \cdot y$ достигается при $x = y = 6$.

$$x \cdot y \leq 6 \cdot 6 = 36$$

Чтобы первое высказывание было истинным для всех допустимых $x$ и $y$, требуется $36 < A$. Наименьшее целое неотрицательное значение параметра — 37.

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

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

Проверяют только случай $x = 6$, но забывают условие $y \leq x$.

Выбирают $A = 36$, хотя при $x = y = 6$ первое высказывание тогда ложно.

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

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

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

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