Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число a, такое что выражение
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?
def f(x, A):
return ((x & 28 != 0) or (x & 45 != 0)) <= ((x & 48 == 0) <= (x & A != 0))
for A in range(10000):
met_false = False
for x in range(1000):
if not(f(x, A)):
met_false = True
if not(met_false):
print(A)
break
return ((x & 28 != 0) or (x & 45 != 0)) <= ((x & 48 == 0) <= (x & A != 0))
for A in range(10000):
met_false = False
for x in range(1000):
if not(f(x, A)):
met_false = True
if not(met_false):
print(A)
break
Ответ: 13