Определите наименьшее натуральное число A, такое что выражение
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?
Решение руками:
Упростим выражение, раскрыв импликацию:
Преобразуем выражение по законам алгебры логики:
Таким образом из выражения видно, что левое выражение должно выполняться, когда правое не выполняется, следовательно 
.
Решение программой:
for a in range(1, 1000):
flag = True
for x in range(1, 1000):
if (((x & 13 != 0) or (x & 13 == 0)) <= ((x & a != 0) or (x & 39 == 0))) == False:
flag = False
break
if flag:
print(a)
break
Ответ: 39