Задание 15 ЕГЭ по информатике · 771BFE

Наибольшее/наименьшее A (x и y)ПовышеннаяКЭС 2.7
Для какого наибольшего целого неотрицательного числа А логическое выражение (2x + y ≠ 110) \/ (x < y) \/ (A < x) истинно (т.е. принимает значение 1) при любых целых неотрицательных x и y?

Показать ответ
36
Подсказки (3)
  1. Когда дизъюнкция ложна? Рассмотрите одновременно отрицания всех трёх условий.
  2. Выражение может быть ложным только при 2x+y=110, x≥y и x≤A.
  3. Из y≤x и 2x+y=110 следует 110≤3x, поэтому x≥37. Значит, при A=36 ложный набор невозможен, а при A=37 возможен: x=37, y=36.
Решение
def f(a, x, y):
    return (2 * x + y != 110) or (x < y) or (a < x)
for a in range(1000, 1, -1):
    if all(f(a, x, y) for x in range(1000) for y in range(1000)):
        print(a)
        break
________________________________
def f(x,y):
    return (2 * x + y != 110) or (x < y) or (a<x)
for  a in range(100,1,-1): #перебор с конца, т.к нужно наибольшее значение
    if all(f(x,y) for x in range(1,1000) for y in range(1,1000)):
        print(a)
        break
Частые ошибки
  • Проверяют только равенство 2x+y=110 и не учитывают остальные части дизъюнкции.
  • Неверно округляют число 110/3 вниз.
  • Не проверяют, что при A=37 действительно существует контрпример.

Источник: Открытый банк ФИПИ · openfipi.devinf.ru

Похожие задания

15Для какого наименьшего целого неотрицательного числа А выражение (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) · 612ADC15Для какого наибольшего целого неотрицательного числа А логическое выражение (2x + y ≠ 80) \/ (x < y) \/ (A <…Наибольшее/наименьшее A (x и y) · 74634215Для какого наибольшего целого неотрицательного числа A выражение (x + 2y > A) \/ (y < x) \/ (x < 33)…Наибольшее/наименьшее A (x и y) · 794FA315Для какого наибольшего целого неотрицательного числа А логическое выражение (39 ≠ y + 2x) \/ (A < x) \/ (A <…Наибольшее/наименьшее A (x и y) · 7D91D615Для какого наибольшего целого неотрицательного числа А выражение (2x + y ≠ 70) \/ (x < y) \/ (A < x)…Наибольшее/наименьшее A (x и y) · 881D6A15Для какого наибольшего целого неотрицательного числа А выражение (99 ≠ y + 2x) \/ (A < x) \/ (A < y)…Наибольшее/наименьшее A (x и y) · 951DFC

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.