Е15.43 формула (x&35 ≠ 0 ∨ x&22 ≠ 0) → (x&15 = 0 → x&А ≠ 0) тождественно истинна

Администратор

3 года назад

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14&5 = 11102&01012 = 01002 = 4.
Для какого наименьшего неотрицательного целого числа А формула

(x&35 ≠ 0 ∨ x&22 ≠ 0) → (x&15 = 0 → x&А ≠ 0)

тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

Ответ:

СтатГрад Вариант ИН22110301 14.02.2023 – задание №15

Показать решение...

Решение:

for a in range(1, 500):
    f = True
    for x in range(1, 500):
        if (not(x&35!=0 or x&22!=0) or (not(x&15==0) or x&a!=0))==0:
            f=False
    if f:
        print(a)
        break

for a in range(1, 500):

f = True

for x in range(1, 500):

if (not(x&35!=0 or x&22!=0) or (not(x&15==0) or x&a!=0))==0:

f=False

if f:

print(a)

break

Ответ: 48