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

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

    №15 по КИМ

    На числовой прямой даны два отрезка: P  =  [23, 58] и Q  =  [1, 39].

    Какова наименьшая возможная длина интервала A, что формула

     

    ((x ∈ P) ∨ (x ∈ А)) → ((x ∈ Q) ∨ (x ∈ А))

     

    тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

    Ответ

    Ответ:

    19

    Решение

    m = 10**10
    P = [i for i in range(23, 59)]
    Q = [i for i in range(1, 40)]
    for Amin in range(1, 101):
        for Amax in range(Amin + 1, 101):
            check = 1
            A = [i for i in range(Amin, Amax)]
            for x in range(1, 101):
                f = ((x in P) or (x in A)) <= ((x in Q) or (x in A))
                if not f:
                    check = 0
                    break
            if check == 1:
                m = min(m,Amax - Amin)
    print(m)

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

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

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

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

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

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

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