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

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

    №15 по КИМ

    На числовой прямой даны два отрезка: P  =  [20, 50] и Q  =  [30,65]. Отрезок A таков, что формула

    ¬(x ∈ A) → ((x ∈ P) →¬ (x ∈ Q))

    истинна при любом значении переменной x. Какова наименьшая возможная длина отрезка A?

    Ответ

    Ответ:

    20

    Решение

    m = 10**6
    P = [i for i in range(20, 51)]
    Q = [i for i in range(30, 66)]
    for Amin in range(1, 100):
        for Amax in range(Amin + 1, 100):
            check = 1
            A = [i for i in range(Amin, Amax)]
            for x in range(-100, 100):
                f = (not(x in A)) <= ((x in P) <= (not(x in Q)))
                if not f:
                    check = 0
                    break
            if check == 1:
                m = min(m,Amax - Amin)
    print(m-1)

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

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

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

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

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

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

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