Е15.44 формула x&39 = 0 \/ (x&11 = 0 → x&А ≠ 0) тождественно истинна

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

3 года назад

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

x&39 = 0 \/ (x&11 = 0 → x&А ≠ 0)

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

Ответ:

Досрочный ЕГЭ по информатике 2023 г. Евгений Джобс – задание №15

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

Решение:

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

for a in range(1,500):

f=True

for x in range(1,500):

if (x&39==0 or(not(x&11==0)or(x&a!=0)))==0:

f=False

if f==True:

print(a)

break

Ответ: 36