РУҚА
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 задач, и у каждой есть такой же разбор. Тіркеу қажет емес.