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

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

Обозначим через $Q%m == n$ утверждение «Натуральное число $Q$ при делении на натуральное число $m$ даёт остаток $n$ ».

Для какого наименьшего целого числа $A$ формула

$(x < A )∨ (y < A) ∨((x∗ y)%3 == 0)∨ (4x+ 2y ⁄= 150)$

тождественно истинна (т. е. принимает значение $1$ при любых целых неотрицательных значениях переменных $x$ , $y$ )?

for A in range(1000):
    flag = True
    for x in range(1000):
        for y in range(1000):
            if not((x<A) or (y<A) or ((x*y)%3==0) or (4*x+2*y!=150)):
                flag = False
                break
        if not(flag):
            break
    if flag:
        print(A)
        break

Ответ: 26