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

Задания

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

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

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

(x&5160 > 0 ∨ x&3650 > 0) → (x&9545 = 0 → x&A > 0)

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

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

Решение.

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

def f(x,a):

return ((x&5160 > 0) or (x&3650>0)) <= ((x&9545 == 0) <= (x&a >0))

for a in range(10**5):

if all(f(i,a) for i in range(10**5)):

print(a)

break

Ответ: 6690.

Аналоги к заданию № 75252: 75279 Все

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