ЕГЭ–2026, информатика: задания, ответы, решения

Задания

Версия для печати и копирования в MS Word

Тип 15 № 79728 Добавить в вариант

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

((x&52 ≠ 0) ∧ (x&48 = 0)) → ¬(x&A = 0)

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

Спрятать решение

Решение.

Приведём решение на языке Python.

for a in range(0, 300):

flag = True

for x in range(0, 1000):

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

flag = False

if flag == True:

print(a)

break

Ответ: 4.

Источник: ЕГЭ—2025. Досрочная волна 08.04.2025. Вариант ФИПИ

Спрятать решение · Помощь