Е15.59 логическое выражение ((x&52≠0)∧(x&48=0))→¬(x&А=0) истинно

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

1 год назад

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 1110₂ & 0101₂ = 0100₂ = 4.

Для какого наименьшего неотрицательного целого числа А логическое выражение

$((x &52\neq 0) \land (x &48 = 0)) \to \neg (x & А = 0)$

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

Ответ:

ФИПИ 2025 Открытый вариант ЕГЭ по информатике – задание №15

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

Решение:

Решение на Python —

for a in range(1,1000):
    f = True
    for x in range(1,1000):
       if (((x&52!=0) and (x&48==0)) <= (x&a!=0)) == 0:
             f = False
    if f == True:
        print(a)
        break

for a in range(1,1000):

f = True

for x in range(1,1000):

if (((x&52!=0) and (x&48==0)) <= (x&a!=0)) == 0:

f = False

if f == True:

print(a)

break

Ответ: 4