Задание 15 ЕГЭ по информатике · 771BFE
Наибольшее/наименьшее A (x и y)ПовышеннаяКЭС 2.7
Для какого наибольшего целого неотрицательного числа А логическое выражение (2x + y ≠ 110) \/ (x < y) \/ (A < x) истинно (т.е. принимает значение 1) при любых целых неотрицательных x и y?
Показать ответ
36
Подсказки (3)
- Когда дизъюнкция ложна? Рассмотрите одновременно отрицания всех трёх условий.
- Выражение может быть ложным только при 2x+y=110, x≥y и x≤A.
- Из 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
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.