Задача к ЕГЭ по информатике на тему «неравенства» №11

Для какого наибольшего целого неотрицательного числа A  выражение

(3x + 5y ⁄= 150)∨ (A < x )∨(x ≤ y)

тождественно истинно при любых целых неотрицательных x  и y?

Решение руками:

Чтобы дизъюнкция была истинной при любом неотрицательном целом значении x  и y  рассмотрим случай, когда (3x+ 5y ⁄= 150) = 0,  (x ≤ y) = 0  и (A < x) = 1.

Это эквивалентно следующей системе:

(| ||{ 3x+ 5y = 150,   x > y, |||(   A < x

Самое сильное ограничение для A  в системе будет тогда, когда x  станет минимально возможным, а y  максимально возможным, то есть при 20  и 18  соответственно.

Значит, значение A  при заданных условиях — 19.

Решение Python:

for a in range(0, 1000):
    c = 0  # Переменная-флаг
    for x in range(100):
        for y in range(100):
            if ((3*x + 5*y != 150) or (a < x) or (x <= y)) == False:
                c = 1
                break
        if c == 1:
            break
    if c == 0:
        print(a)

Ответ: 19
Оцените статью
Я решу все!