Задание 15 ЕГЭ по информатике · CCFE3B

Наименьшая длина отрезка AПовышеннаяКЭС 2.7КЭС 2.8
На числовой прямой даны два отрезка: P = [117; 158] и Q = [129; 180]. Укажите наименьшую возможную длину такого отрезка A, что формула (x ∈ P) → (((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P)) истинна, т.е. принимает значение 1 при любом значении переменной х.

Показать ответ
29
Подсказки (3)
  1. Рассмотрите значения x, принадлежащие отрезку P. При каких x внутренняя импликация может оказаться ложной?
  2. Если x∈P, то выражение ¬(x∈P) ложно. Поэтому необходимо, чтобы одновременно не выполнялись условия x∈Q и x
    otin A
    .
  3. Отрезок A должен содержать пересечение P∩Q=[129;158]. Его минимальная длина равна 158−129=29.
Решение
from itertools import *
def f(x):
    p = 117 <= x <= 158 q = 129 <= x <= 180 a = a1 <= x <= a2
    return p <= ((q and (not a)) <= (not p))
Ox = [i/4 for i in range(116*4, 181*4)]
ans=[]
for a1, a2, in combinations(Ox, 2):
    if all(f(x) for x in Ox):
        ans.append(a2-a1)
print(min(ans))
Частые ошибки
  • Рассматривать объединение отрезков P и Q вместо их пересечения.
  • Забывать, что при истинном условии и ложном следствии импликация ложна.
  • Вычислять длину отрезка как 158−129+1.

Источник: Открытый банк ФИПИ · openfipi.devinf.ru

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

15На числовой прямой даны два отрезка: P = [20; 67] и Q = [33; 98]. Укажите наименьшую возможную длину такого…Наименьшая длина отрезка A · A71FA415На числовой прямой даны два отрезка: P = [20, 50] и Q = [30,65]. Отрезок A таков, что формула ¬(x ∈ A) → ((x…Наименьшая длина отрезка A · C1971515На числовой прямой даны два отрезка: P = [135; 161] и Q = [149; 174]. Укажите наименьшую возможную длину…Наименьшая длина отрезка A · C25A1015На числовой прямой даны два отрезка: P = [130; 171] и Q = [150; 185]. Укажите наименьшую возможную длину…Наименьшая длина отрезка A · C9E5D015На числовой прямой даны два отрезка: D = [15; 40] и C = [21; 63]. Укажите наименьшую возможную длину такого…Наименьшая длина отрезка A · CEF63515На числовой прямой даны два отрезка: P = [17; 58] и Q = [29; 80]. Укажите наименьшую возможную длину такого…Наименьшая длина отрезка A · D5D16C15На числовой прямой даны два отрезка: B = [133; 175] и C = [140; 199]. Укажите наименьшую возможную длину…Наименьшая длина отрезка A · D6A8C915На числовой прямой даны два отрезка: D = [135; 161] и B = [149; 174]. Укажите наименьшую возможную длину…Наименьшая длина отрезка A · E8CAFC

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.