Е15.45 выражения (x & 103 = 0) ∧ (x & 94 ≠ 0) → (x & A ≠ 0) тождественно истинно

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

3 года назад

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4.
Найдите минимальное значение А, при котором значение выражения
(x & 103 = 0) ∧ (x & 94 ≠ 0) → (x & A ≠ 0)
тождественно истинно, то есть принимает значение 1 при любом натуральном значении х.

Ответ:

Тренировочный вариант 02.06.2023 Евгений Джобс – задание №15

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

Решение:

for a in range(1, 10000):
    flag = True
    for x in range(1, 1000):
        if (not((x&103 == 0) and (x&94 != 0)) or (x&a != 0)) == 0:
            flag = False
    if flag:
        print(a)
        break

for a in range(1, 10000):

flag = True

for x in range(1, 1000):

if (not((x&103 == 0) and (x&94 != 0)) or (x&a != 0)) == 0:

flag = False

if flag:

print(a)

break

Ответ: 24