Е15.38 выражение ((x & 26 ≠ 0) ∨ (x & 13 ≠ 0)) → ((x & 29 = 0) → (x & A ≠ 0)) тождественно истинно

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

4 года назад

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 1110₂&0101₂ = 0100₂ = 4 . Определите наименьшее натуральное число A, такое что выражение ( (x & 26 ≠ 0) ∨ (x & 13 ≠ 0)) → ((x & 29 = 0) → (x & A ≠ 0)) тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?

Ответ:

«Некрыловские варианты» от Евгения Джобса — Вариант 5

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

Решение:

for a in range(1, 10000):
    f = True
    for x in range(1, 1000):
        if ((not(x&26!=0 or x&13!=0)) or (x&29!=0 or x&a!=0))==0:
            f=False
    if f:
        print(a)
        break

for a in range(1, 10000):

f = True

for x in range(1, 1000):

if ((not(x&26!=0 or x&13!=0)) or (x&29!=0 or x&a!=0))==0:

f=False

if f:

print(a)

break

Ответ: 2