Как решается задача поиска наименьшего числа, удовлетворяющего логическому выражению?

Для решения задачи поиска наименьшего числа, удовлетворяющего логическому выражению, можно использовать следующие методы:

• Упрощение выражения. dzen.ru Например, можно избавиться от инверсии (НЕ), заменив нечётное число на чётное. dzen.ru
• Использование логических операций. dzen.ru Операция «И» будет истинна только в том случае, когда истинны обе части выражения. dzen.ru 3.shkolkovo.online Операция «ИЛИ» будет ложной, только когда ложны обе части. dzen.ru
• Перебор чисел. dzen.ru Можно использовать числовую ось и перебирать числа, проверяя, удовлетворяют ли они условиям выражения. dzen.ru

Пример решения: multiurok.ru

Нужно найти наименьшее натуральное число x, для которого истинно логическое выражение: НЕ ((x ≥ 15) ИЛИ (x < 7)). multiurok.ru

Решение: запишем выражение в виде (x < 15) И (x ≥ 7). multiurok.ru Значит, наименьшее натуральное число, для которого высказывание будет истинным — 7. multiurok.ru