15.04 Побитовая конъюнкция

Для нахождения наименьшего натурального числа , при котором выражение

тождественно ложно для всех натуральных , используем программный перебор. Идея заключается в том, чтобы перебрать все значения от 1 до 999 и проверить для каждого , не существует ли хотя бы одно , для которого выражение истинно. Если выражение ложно для всех проверяемых , текущее является подходящим минимальным значением, и перебор можно завершить.

# функция проверяет выполнение выражения для конкретного x и A
def f(x, a):
    # возвращает True, если выражение истинно для данного x и A
    return ((x & a == 0) and (x & 58 != 0) and (x & 22 == 0))

# перебор возможных значений A от 1 до 999
for a in range(1, 1000):
    # если для всех x от 1 до 99 выражение ложно, выводим A и прекращаем поиск
    if all(f(x, a) == False for x in range(1, 100)):
        print(a)
        break