Задание 15. Информатика. ЕГЭ. Шастин. 13.03.2025
- Просмотры: 245
- Изменено: 14 марта 2025
(Д. Бахтиев) Обозначим через \(m \& n\) поразрядную конъюнкцию неотрицательных целых чисел \(m\) и \(n.\) Так, например, \(14 \& 5 = 1110_2 \& 0101_2 = 0100_2 = 4.\) Найдите минимальное натуральное значение \(A,\) при котором значение выражения $$(x \& A = 0) \to ((x \& 77 = 0) \land (x \& 44 = 0))$$ тождественно истинно, то есть принимает значение \(1\) при любом натуральном значении \(x.\)
Решение:
Python
def expr(x, A):
return (x & A == 0) <= ((x & 77 == 0) and (x & 44 == 0))
for A in range(1, 10_000):
if all(expr(x, A) == 1 for x in range(1, 10_000)):
print(A)
break
Ответ: \(109\)