Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14&5 = 11102&01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула
((x&57 > 0) ∨ (x&99 > 0)) → (x&A > 0)
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Ответ
Ответ:
123
Решение
for a in range(0, 1000): k = 0 for x in range(0, 1000): if ((x & 57 > 0) or (x & 99 > 0)) <= (x & a > 0): k += 1 if k == 1000: print(a) break