Задание 15. Информатика. ЕГЭ. Шастин. 18.10.2024
- Просмотры: 153
- Изменено: 24 ноября 2024
(Л. Шастин) Обозначим через \(m \, \& \, n\) поразрядную конъюнкцию неотрицательных целых чисел \(m\) и \(n\). Так, например, \(14 \, \& \, 5 = 1110_2 \, \& \, 0101_2 = 0100_2 = 4\). Для какого наименьшего натурального числа \(A\) формула $$ x \, \& \, 57 = 0 \, \lor \, (x \, \& \, 23 = 0 \to \neg (x \, \& \, A = 0)) $$ истинна при всех натуральных значениях переменной \(x\)?
Решение:
Python
def expr(x, A):
return (x & 57 == 0) or ((x & 23 == 0) <= (not (x & A == 0)))
A = 1
while True:
if all(expr(x, A) for x in range(1, 2000)):
print(A)
break
A += 1
Ответ: \(40\)