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

Question

На числовой прямой дан отрезок $A = [6; 52]$; $B$ – множество всех натуральных делителей числа 153, отличных от единицы и от самого числа 153; $C$ – множество всех натуральных делителей некоторого натурального числа $y$, отличных от единицы и от самого числа $y$ (число y таково, что множество $C$ непустое). Укажите наибольшее возможное значение числа $y$, для которого выражение
$(x ∈ C) ∧ ((x ∈ A) → (x ∈ B))$
ложно (т.е. принимает значение 0) при любом значении переменной $x$.

Accepted Answer

def f(x, y):
A = 6 <= x <= 52
B = 153 % x == 0 and x not in [1, 153]
C = y % x == 0 and x not in [1, y]
return C and (A <= B)
for y in range(1, 10000):
D = [e for e in range(2, y) if y % e == 0]
if D and all(f(x, y) == 0 for x in range(1, 10000)):
print(y)

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

Смешанные и авторские прототипы на истинность логического выражение