Задача #3567
Логические выражения
(И.Карпачев) На числовой прямой дан отрезок A = [6; 46]; B – множество всех натуральных делителей числа 161, отличных от единицы и от самого числа 161; C – множество всех натуральных делителей некоторого натурального числа y, отличных от единицы и от самого числа y (число y таково, что множество C непустое). Укажите наибольшее возможное значение числа y, для которого выражение:
(¬ (x ∈ B) ∧ (x ∈ A)) ∨ ¬(x ∈ C)
истинно (т.е. принимает значение 1) при любом натуральном значении переменной х.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
1849
def f(x, y):
A = 6 <= x <= 46
B = 161 % x == 0 and x not in [1, 161]
C = y % x == 0 and x not in [1, y]
return (not B and A) or not C
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) for x in range(1, 10000)):
print(y)