Тема 15. Алгебра логики – преобразование логических выражений

15.03 Неравенства

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела алгебра логики – преобразование логических выражений
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#51792

На числовой прямой задан отрезок А. Известно, что формула

((x ∈ A) → (x2 ≤ 81))∧ ((y2 ≤ 36) → (y ∈ A ))

тождественно истинна при любых вещественных x и y. Найдите наибольшую и наименьшую длины, которые может иметь отрезок А? В ответе укажите разницу между этими числами.

Показать ответ и решение

Аналитическое решение

Упростим выражение, раскрыв импликацию:

((x ∕∈ A)∨ (x2 ≤ 81))∧ ((y2 > 36) ∨(y ∈ A ))

Нарисуем полученные неравенства на числовых осях:

PIC

Красным на этом рисунке выделены области, которые перекрываются известной частью выражения, а синей те части, которые необходимо перекрыть отрезком A  .

Так как (x ∕∈ A)  и (y ∈ A)  , то наименьший отрезок, которым может быть A  это [-6; 6]. Так как если сделать его еще меньше, то будут точки на оси y  для которых выражение не будет являться истиной. Длина этого отрезка – 12.

Наибольший отрезок, которым может быть A  это [-9; 9]. Так как если сделать его еще больше, то будут точки на оси x  для которых выражение не будет являться истиной. Длина этого отрезка – 18.

Остается только найти разницу между этими числами: 18 − 12 = 6  .

Идея программного решения:

Перебираем все возможные отрезки A = [a,b]  на числовой прямой с шагом дискретизации (например, 0.25), чтобы учитывать вещественные значения. Для каждого отрезка проверяем тождественную истинность формулы для всех выбранных точек x  и y  :

((x ∈ A) → (x2 ≤ 81))∧((y2 ≤ 36) → (y ∈ A)).

- Если формула не выполняется для какой-либо пары (x,y)  , отрезок отбрасываем. - Если формула выполняется для всех перебранных точек, отрезок считается подходящим. - Для подходящих отрезков сохраняем минимальную и максимальную длину b− a  .

Разница между максимальной и минимальной длиной будет искомым ответом.

Решение программой:

# Наименьшая длина отрезка A
minLen = 10**10

# Наибольшая длина отрезка A
maxLen = 0

# Перебор возможных значений a и b (отрезок A = [a,b])
for a in range(-30, 30):
    for b in range(a, 30):
        # Флаг, показывает, что отрезок подходит
        ok = 1
        # Перебор x с шагом 0.25
        for x in range(-30*4, 30*4 + 1):
            x /= 4
            # Перебор y с шагом 0.25
            for y in range(-30*4, 30*4 + 1):
                y /= 4
                # Проверяем тождественную истинность формулы для текущих x и y
                F = ((a <= x <= b) <= (x**2 <= 81)) and ((y**2 <= 36) <= (a <= y <= b))

                # Если формула не выполняется для текущих x и y
                if F == 0:
                    # Отрезок не подходит
                    ok = 0
                    # Прерываем перебор y
                    break

            # Если формула не выполняется, прерываем перебор x
            if ok == 0:
                break
        # Если отрезок подходит для всех x и y
        if ok == 1:
            # Обновляем минимальную длину
            minLen = min(minLen, (b - a))
            # Обновляем максимальную длину
            maxLen = max(maxLen, (b - a))
# Выводим разницу между максимальной и минимальной длиной
print(maxLen - minLen)

Ответ: 6

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!