23

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

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

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

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

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

4 шага
1

Логическое выражение ложно только тогда, когда ложны все три части дизъюнкции.

$$(39 \ne y+2x)=0,\quad (A<x)=0,\quad (A<y)=0$$
2

Следовательно, для потенциального опровержения должны выполняться условия:

$$y+2x=39,\quad x\leq A,\quad y\leq A$$
3

Проверим значение $A=12$. Тогда $x\leq 12$ и $y\leq 12$, поэтому $y+2x\leq 12+2\cdot12=36$, а равенство $y+2x=39$ невозможно. Значит, выражение истинно при любых $x$ и $y$.

$$y+2x\leq 36<39$$

При $A=13$ существуют неотрицательные $x$ и $y$: $x=13$, $y=13$. Для них все три части выражения ложны.

$$39=y+2x=13+2\cdot13,\quad 13\not<13$$
Ответ
12
12
так ответ выглядит в бланке

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

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

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

Путают условие ложности $A<x$ с условием $A\leq x$.

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

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

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

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