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

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

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

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

Задача 1#41960

Для какого наименьшего целого числа A  формула

(x > 16) ∨(y > 25) ∨(A > x +y)

тождественно истинна, (т. е. принимает значение 1  ) при любых натуральных значениях переменных x  и y  ?

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

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

Найдем при каких x  и y  выражение ложно. Для этого отрицаем известную часть:

(
{ x ≤ 16
(
  y ≤ 25

Нужно, чтобы для таких x  и y  выражение стало истинно. Значит нужно, чтобы неравенство A > x +y  для них выполнялось.

Наибольшее x = 16  , y = 25  . Тогда A > 41  . Наименьшее A = 42  .

Идея решения:

Перебираем целые значения A  по возрастанию (в коде — от -10 до 999). Для каждого A  вложенными циклами for перебираем натуральные x  и y  (в коде — от 1 до 2999) и проверяем выполнение выражения

(x > 16)∨ (y > 25)∨ (A > x+ y).

Если для какой-либо пары (x,y)  выражение не выполняется (ложно), текущее A  отбрасываем. Первое A  , для которого выражение истинно при всех перебранных (x,y)  , и будет искомым наименьшим.

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

# перебираем целые значения A
for a in range(-10, 1000):
    c = 0  # флаг, показывает, найдено ли ложное выражение
    # перебираем натуральные x
    for x in range(1, 3000):
        # перебираем натуральные y
        for y in range(1, 3000):
            # проверяем выражение
            if ((x > 16) or (y > 25) or (a > x + y)) == False:
                c = 1  # выражение ложно, A не подходит
                break
        if c == 1:  # если флаг поднят, выходим из цикла по x
            break
    if c == 0:  # если ложного выражения не найдено
        print(a)  # наименьшее подходящее A
        break  # останавливаем перебор

Ответ: 42

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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