Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4.
Для какого наибольшего целого положительного числа А логическое выражение (x & А = 0) ∨ ¬(x & 37 = 0) ∨ ¬(x & 12 = 0) истинно (т.е. принимает значение 1) при любом целом значении переменной х?
Правильный ответ:
45
def f(x, A):
return (x & A == 0) or (not (x & 37 == 0)) or (not (x & 12 == 0))
for A in range(1, 100)[::-1]:
if all(f(x, A) for x in range(1, 100)):
print(A)
break
