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

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

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

# перебор возможных значений A от 1 до 100
for A in range(1, 101):
    # счетчик для отслеживания количества x, для которых выражение ложно
    k = 0
    for x in range(1, 1000):
        # проверка, является ли выражение ложным для текущего x
        if ((x & A == 0) and (x & 58 != 0) and (x & 22 == 0)) == 0:
            k += 1
    # если выражение ложно для всех x, выводим найденное минимальное A и прекращаем цикл
    if k == 999:
        print(A)
        break