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