Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n.
Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула
x & 29 ≠ 0 → (x & 17 = 0 → x & А ≠ 0)
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?
Ответ
Ответ:
12
Решение
for A in range(0, 1000): flag = True for x in range(1000): f = (x & 29 != 0) <= ((x & 17 == 0) <= (x & A != 0)) if not(f): flag = False break if flag: print(A) break