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

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

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

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

Задача 1#54823

Укажите наибольшее целое значение A  , при котором выражение

(y+ 2x ⁄= 77)∨ (y > A) ∨(x > A)

Истинно для любых целых положительных значений x  и y  .

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

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

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

(y+ 2x ⁄= 77)∨ (y > A) ∨(x > A)

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

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

# Перебор возможных значений A с помощью цикла for по убыванию
for a in range(250, 1, -1):
    # Флаг, показывает, встречались ли ложные выражения
    f = 0
    # Перебор положительных целых x и y с помощью вложенных циклов for
    for x in range(1, 300):
        for y in range(1, 300):
            # Проверяем тождественную истинность выражения
            if ((y + 2*x != 77) or (y > a) or (x > a)) == False:
                # Выражение ложно для текущих x и y
                f = 1
                break
        # Если выражение ложно, прерываем перебор x
        if f == 1:
            break
    # Если ложных выражений не было, выводим A и завершаем поиск
    if f == 0:
        print(a)
        break

Получаем ответ: 25.

Ответ: 25

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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