РУҚА
23

Решение: Тождественно истинное логическое выражение

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

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

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

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

5 шагов
1

Дизъюнкция ложна только тогда, когда ложны все три её части:

$$(2x+y=100)\land(x\ge y)\land(A\ge x)$$
2

Из равенства $2x+y=100$ выразим $y$ и подставим в условие $x\ge y$:

$$y=100-2x,\quad x\ge100-2x$$
3

Следовательно, $3x\ge100$, а так как $x$ — целое число, получаем $x\ge34$. Минимальное возможное значение $x$ равно 34.

4

Чтобы выражение оставалось истинным при всех допустимых $x$ и $y$, должно выполняться $A<x$ для минимального возможного $x=34$. Поэтому $A<34$.

Наибольшее целое неотрицательное значение параметра:

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

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

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

При округлении неравенства $x\ge100/3$ получают $x\ge33$ вместо $x\ge34$.

Берут $A=34$, хотя при $x=34$ и $y=32$ выражение становится ложным.

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

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

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

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