Задание 15 ЕГЭ по информатике · 2D98B0
Наибольшее/наименьшее A (x и y)ПовышеннаяКЭС 2.7
Для какого наибольшего целого неотрицательного числа А выражение (x > A) \/ (y > A) \/ (x + 2y < 80) истинно (т.е. принимает значение 1) при любых целых неотрицательных x и y?
Показать ответ
26
Подсказки (3)
- При каких условиях логическое выражение может быть ложным?
- Выражение ложно, если одновременно x≤A, y≤A и x+2y≥80. Найдите наибольшее возможное значение x+2y при первых двух ограничениях.
- Максимум суммы x+2y равен 3A. Нужно, чтобы 3A<80, поэтому A≤26.
Решение
def f(x,y):
return (x > a) or (y > a) or (x + 2 * y < 80)
for a in range(1000,1,-1): #перебор с конца, т.к нужно наибольшее значение
if all(f(x,y) for x in range(1,1000) for y in range(1,1000)):
print(a)
breakЧастые ошибки
- Используют условие 3A≤80 вместо строгого неравенства.
- Проверяют только отдельные значения x и y, не рассматривая случай максимальных x=A и y=A.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
15Для какого наибольшего целого неотрицательного числа A выражение (x > A) \/ (y > A) \/ (x + 2y < 110)…Наибольшее/наименьшее A (x и y) · 23B72B15Для какого наименьшего целого неотрицательного числа A выражение (y + 2x < A) \/ (x > 25) \/ (y > 25)…Наибольшее/наименьшее A (x и y) · 2A748915Для какого наименьшего целого неотрицательного числа A выражение (x + 2y < A) \/ (y > x) \/ (x > 60)…Наибольшее/наименьшее A (x и y) · 2AC0B515Для какого наименьшего целого неотрицательного числа А выражение (x + 2y < A) \/ (y > x) \/ (x > 30)…Наибольшее/наименьшее A (x и y) · 2D0C5115Для какого наименьшего целого неотрицательного числа А выражение (x·y < A) \/ (x < y) \/ (8 ≤ x) тождественно…Наибольшее/наименьшее A (x и y) · 31985715Для какого наименьшего целого неотрицательного числа А выражение (y + 2x < A) \/ (x > 15) \/ (y > 30) истинно…Наибольшее/наименьшее A (x и y) · 3708D115Для какого наибольшего целого неотрицательного числа А выражение (x·y > A) \/ (x > y) \/ (8 ≥ x) тождественно…Наибольшее/наименьшее A (x и y) · 5CACFD15Для какого наибольшего целого неотрицательного числа А выражение (69 ≠ y + 2x) \/ (A < x) \/ (A < y)…Наибольшее/наименьшее A (x и y) · 612ADC
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.