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

Решение аналитически:

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

Тепеь определим, для каких крайних значений и это выражение будет давать истину. Правая часть будет давать истину при , возьмем крайнее значение – 13. Используем это значение для левой части: . Получаем крайнее значение – 26.

Вернемся к неизвестной части и подставим туда найденные крайние значения: , отсюда .

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

Для нахождения наименьшего целого неотрицательного , при котором выражение

тождественно истинно для всех неотрицательных целых и , используем программный перебор. Идея заключается в том, чтобы проверить все значения от 0 до 999 с помощью цикла for. Для каждого перебираем все значения и от 0 до 999 через вложенные циклы for. Если хотя бы для одной пары выражение оказалось ложным, текущее отбрасываем. Если выражение истинно для всех , фиксируем найденное минимальное и прекращаем перебор.

for a in range(1000):
    # Переменная-флаг: True - выражение пока истинно для всех x и y, False - найдено ложное значение
    f = 0
    # перебор всех x от 0 до 999
    for x in range(1000):
        # перебор всех y от 0 до 999
        for y in range(1000):
            # проверка выполнения выражения для текущих x, y и A
            # если выражение ложно, меняем флаг
            if ((2*x < y) or (x > 13) or (x*y < a)) == False:
                f = 1
                break  # выход из цикла по y
        if f == 1:
            break  # выход из цикла по x
    # если выражение истинно для всех x и y, выводим A и прекращаем перебор
    if f == 0:
        print(a)
        break

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