Задание из егэ по информатике.Что не так в моём коде?

Question

[NailsInMyBack]

Задание №15:

Код:

res = []
for a1 in range(1, 101):
    for a2 in range(1, 101):
        fl = True
        for x in range(0, 1000):
            if (((a1 <= x <= a2) or (10 <= x <= 40)) or \
((5 <= x <= 15) <= (35 <= x <= 50))) == False:
                fl = False
                break
        if fl:
            res.append(a2 - a1)
print(min(res))

В ответе код выдаёт 4. Промежуток, длина которого наименьшая: [5;9]. Ответ на решу ЕГЭ: 5. И там промежуток [5:10). По сути, если учесть что границы промежутков целые числа, то это одно и то же. Честно говоря, не понимаю, как так получается.

Answer 1

[Rsa97]

[5;10) - это интервал, включающий 5, но не включающий 10.
Поскольку числовая прямая включает вещественные числа, то задавая интервал [5, 9] вы теряете числа большие 9, но меньшие 10.
А вообще, такие задачи решаются без программ.
Перепишем выражение так, чтобы остались только условия, соединённые через ИЛИ.
((x∈A)∨(x∈P))∨((x∈Q)→(x∈R)) ≡ (x∈A)∨(x∈P)∨(x∉Q)∨(x∈R)
Нам нужно найти отрезок, на котором не выполняются условия x∈P, x∉Q и x∈R.
Он вычисляется по формуле
(−∞, +∞) − P − ((−∞, +∞) − Q) − R = (−∞, +∞) − [10, 40] − ((−∞, +∞) − [5, 15]) − [35, 50] =
= (−∞, +∞) − [10, 40] − (−∞, 5) − (15, +∞) − [35, 50] = [5, 10).

Comments

[NailsInMyBack]

Спасибо за аналитическое решение, я согласен, что с ним задача решается проще. Однако я так и не понял, как исправить код, чтобы он выдавал корректный ответ. Может быть, такого формата задачи в принципе не могут быть корректно и быстро решены кодом? Просто из-за того что в коде не рассматривается полуинтервал/интервал, а только отрезок?

[Rsa97]

NailsInMyBack, Такие задачи очень плохо решаются перебором в коде. Во-первых, в задаче используется вещественная шкала, а значит полный перебор невозможен в принципе. 9 удовлетворяет условию?, а 9.9?, а 9.99?, и т.д. Во-вторых, даже на целочисленной шкале у нас остаётся плюс/минус бесконечность, которую за конечное время перебрать невозможно.
То есть, задача в любом случае требует предварительного анализа и доказательства, что найденное компьютером решение корректно.

[NailsInMyBack]

NailsInMyBack, точнее только полуинтервалы, и не рассматриваются отрезки и интервалы

[NailsInMyBack]

Rsa97, чтож, хорошо. Спасибо за наставление. Не оправдались к сожалению мои надежды на решение через код.

Answer 2

[Denis]

отрезок [5, 9]
то есть, от пяти до девяти НО НЕ ВКЛЮЧАЯ ДЕВЯТКУ
ТО ЕСТЬ, НАШ ОТРЕЗОК ЭТО = LEN([5, 6, 7, 8])

Comments

[NailsInMyBack]

Вот в этом и штука. Получается, по такой логике, чтобы посчитать длину отрезка корректно нужно считать её как (a2 - a1 + 1). Но проблема в том, что именно в данной задаче я столкнулся с такой проблемой. В остальных считая как а2 - а1 ответ получался верным.