Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №15
  • Задание №15
  • Задание №76768 ЕГЭ Информатике

    Условие задания #76768

    №15 по КИМ

    Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.

    Так, например, 14&5  =  11102&01012  =  01002  =  4.

    Для какого наибольшего целого числа А формула

     

    x&51 = 0 ∨ (x&41 = 0 → x&А = 0)

     

    тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?

    Ответ

    Ответ:

    41

    Решение

    def F(x, A):
        return (x&51 == 0) or ((x&41 == 0) <= (x&A == 0))
    R = []
    for A in range(0, 10_000):
        if all(F(x, A) for x in range(0, 10_000)):
            R.append(A)
    print(max(R))

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №87340Задание №71675Задание №45565Задание №87341Задание №45599Задание №45583Задание №87342Задание №87343Задание №87344Задание №45589Задание №87345Задание №83362Задание №39329Задание №2609Задание №45586
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме