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

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

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

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

Задача 1#29685

Для какого наименьшего целого неотрицательного числа A  выражение

(3x + 5y ≥ A) ∨(x < 20)∨(y ≤ 17)

ложно для x = 20  и y = 18?

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

Чтобы дизъюнкция была ложной при любом неотрицательном целом значении x  и y  рассмотрим случай, когда (x < 20) = 0,  (y ≤ 17) = 0  и (3x + 5y ≥ A ) = 0.

Это эквивалентно следующей системе:

(
|| y < − 3x + A,
|{       5   5
| x ≥ 20,
||(
  y > 17

Самое сильное ограничение для A  в системе, когда выражение примет значение ложь, будет при возможных  x  и      y,  т. е. при 20  и 18  соответственно.

Подставим: 18 < − 3∗-20+ A-,
        5     5  откуда A > 150.  Значит, наименьшее значение A, когда выражение будет тождественно ложным — это 151.

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

Ищем наименьшее неотрицательное A  , при котором формула

(3x+ 5y ≥ A) ∨ (x < 20) ∨ (y ≤ 17)

ложна при фиксированных значениях x = 20  и y = 18  . Перебираем значения A  по возрастанию (например, от 0  до 999  ) с помощью цикла for. Для каждого A  подставляем x = 20  , y = 18  и вычисляем логическое выражение. Если оно ложно, значит найдено минимальное подходящее A  ; выводим его и завершаем перебор.

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

# перебираем A по возрастанию
for a in range(1000):
    # проверяем выражение при x=20, y=18 для текущего a
    # если выражение ложно, условие задачи выполнено
    if ((3*20 + 5*18 >= a) or (20 < 20) or (18 <= 17)) == False:
        # выводим найденное минимальное A
        print(a)
        # завершаем поиск, так как A минимально
        break

Ответ: 151

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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