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

Просмотров 7 Комментарии 0

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

( 13 ) ------- x+ --y ≥ A ∨ (x ≥ y)∨ (y < 7) 9

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

Решение 1

Враги хотят чтобы $x$ и $y$ были как можно меньше и при этом $x ≥ y$ и $y ≥ 7$ . Тогда они возьмут $x = 7,y = 7$ .

Тогда друзья подберут такой $A$ , что он будет гарантированно меньше либо равен $13 x + 9-y = 17,(1)$ . Такой наибольший $A = 17$ .

Решение 2

def f(a):
    for x in range(1, 1000):
        for y in range(1, 1000):
            if ((x + 13/9 * y >= a) or not(x >= y) or (y < 7)) == False:
                return False
    return True

for a in range(100):
    if f(a):
        print(a)

Ответ: 17