ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий
Тип задачи: Логические выражения и уравнения.
| КЭС: | 2.7 Алгебра логики. Понятие высказывания. Высказывательные формы (предикаты). Кванторы существования и всеобщности. Логические операции. Таблицы истинности. Логические выражения. Логические тождества. Логические операции и операции над множествами. Законы алгебры логики. Эквивалентные преобразования логических выражений. Логические уравнения и системы уравнений. Логические функции. Зависимость количества возможных логических функций от количества аргументов. Канонические формы логических выражений 2.8 Совершенные дизъюнктивные конъюнктивные нормальные формы, алгоритмы их построения по таблице истинности 2.9 Логические элементы в составе компьютера. Триггер. Сумматор. Многоразрядный сумматор. Построение схем на логических элементах по заданному логическому выражению. Запись логического выражения по логической схеме |
| Тип ответа: | Краткий ответ |
Ответ: 36
Исходное выражение: (x > A) ∨ (y > x) ∨ (x+2y < 110).
По условию x и y — целые неотрицательные числа.
Дизъюнкция ложна только тогда, когда все её части ложны одновременно. Рассмотрим область, в которой части без нужного ограничения на A уже ложны. Именно в ней оставшаяся часть должна быть истинной.
Первые две части ложны в области 0 ≤ y ≤ x ≤ A. Здесь x + 2y ≤ A + 2A = 3A, причём равенство достигается при x = y = A.
Для истинности третьей части на всей области необходимо и достаточно 3A < 110.
Проверяем ближайшие целые значения: 3 · 36 = 108 < 110, но 3 · 37 = 111 ≥ 110.
Следовательно, наибольшее подходящее A равно 36. При любом большем A пара x = y = A делает все три части ложными.
Проверка граничной пары: x = 37, y = 37. Найденное значение A = 36 сохраняет истинность формулы.
За пределами рассмотренной области хотя бы одна из остальных частей дизъюнкции истинна автоматически. Внутри области доказана необходимая оценка и показана достигающая её допустимая пара, поэтому проверка распространяется на все входные значения.
Ответ: 36.
Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINFCAD68D.
Сообщение увидит только команда сайта: на странице оно не публикуется.
Комментарии к решению
Комментарии видны всем посетителям сайта.
Комментариев пока нет. Будьте первым.
Чтобы оставить комментарий, войдите или зарегистрируйтесь.