23
Шешімі: Максимальное значение параметра
ЕГЭ · Информатика · Тапсырма 23 · Логика және булева алгебра
КүрделіФИПИA43280Қысқа жауап≈ 3 минутТалдау 4 қадамЖауап сверен с ключом
Условие
Для какого наибольшего целого неотрицательного числа $A$ выражение $(x > A) \lor (y > A) \lor (x + 2y < 100)$ тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных $x$ и $y$?
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкамШешім по шагам
4 қадам1
Выражение должно быть истинным при любых $x$ и $y$. Найдём условие, при котором оно ложно:
$$\neg(x>A) \land \neg(y>A) \land \neg(x+2y<100)$$2
С учётом целочисленных значений это означает:
$$x \leq A,\quad y \leq A,\quad x+2y \geq 100$$3
При ограничениях $x \leq A$ и $y \leq A$ максимальное значение выражения $x+2y$ достигается при $x=A$, $y=A$ и равно $3A$.
$$x+2y \leq A+2A=3A$$Чтобы ложная комбинация не существовала, необходимо $3A<100$. Наибольшее целое неотрицательное $A$ равно 33.
$$A<\frac{100}{3},\quad A_{\max}=33$$Жауап
33
33
так ответ выглядит в бланкеГде здесь ошибаются
Использовать условие $3A \leq 100$ вместо строгого $3A<100$.
Забыть, что отрицание неравенства $x+2y<100$ имеет вид $x+2y\geq100$.