Задача к ЕГЭ по информатике на тему «неравенства» №4

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

(xy > A) ∧(x > y)∧(x < 8)

тождественно ложно, т.е. принимает значение 0 при любых целых положительных x  и y  ?

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

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

(x ≤ y)∨ (x ≥ 8)

Тепеь определим, для каких крайних значений x  и y  это выражение будет давать ложь. Правая часть будет давать ложь при (x ≥ 8)  , возьмем крайнее значение – 7. Используем это значение для левой части: (7 ≤ y)  . Получаем крайнее значение y  – 6.

Вернемся к неизвестной части и подставим туда найденные крайние значения: (7⋅6 = 42 > A )  » class=»math» src=»/images/inform/reshen/reshen-5377-8.svg» width=»auto»>, отсюда минимальное значение при котором это выражение будет давать ложь <img decoding=.

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

for a in range(1, 1000):
    f = 0
    for x in range(1, 1001):
        for y in range(1, 1000):
            if ((x * y > a) and (x > y) and (x < 8)) == True:
                f = 1
                break
    if f == 0:
        print(a)
        break

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

Ответ: 42
Оцените статью
Я решу все!