15.05 Отрезки

Решение Python:

p = range(15, 51)
q = range(35, 60)
mx = []
for i in range(10, 60):
    for j in range(i+1, 61):
        a = range(i, j)
        c = 0
        for x in range(1, 1000):
            if (((not x in a) <= (x in p)) <= ((x in a) <= (x in q))) == False:
                c = 1
                break
        if c == 0:
            mx.append(len(a))
print(max(mx))

Решение руками:

Преобразуем данное выражение по законам де Моргана:

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