Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4.
Для какого наименьшего неотрицательного целого числа А логическое выражение x & 39 = 0 ∨ (x & 11 = 0 → ¬(x & А = 0)) истинно (т.е. принимает значение 1) при любом неотрицательном целом значении переменной х?
Правильный ответ:
36
def f(x, A):
return (x & 39 == 0) or ((x & 11 == 0) <= (not (x & A == 0)))
for A in range(0, 100):
if all(f(x, A) for x in range(0, 100)):
print(A)
break
