Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14&5 = 11102&01012 = 01002 = 4.
Для какого наименьшего неотрицательного целого числа А формула
((x&45 > 0) ∨ (x&89 > 0)) → (x&А > 0)
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Ответ:
СтатГрад Вариант ИН2310202 19 декабря 2023 – задание №15
Решение:
|
1 2 3 4 5 6 7 8 |
for a in range(1, 500): f = True for x in range(1, 500): if (not ((x&45 > 0) or (x&89 > 0)) or (x&a > 0)) == 0: f=False if f: print(a) break |
Ответ: 125
