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

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

              -------- (3x+ 9y ≥ A)∨ (x > 20) ∨(y < 10)

тождественно истинно при любых целых неотрицательных x  и y?

Решение руками

Инвертируем известную часть:

(x > 20) ∨(y ≥ 10) » class=»math-display» src=»/images/inform/reshen/reshen-1593-1.svg» width=»auto»></div>
<p class= Это выражение истино (а исходное соответственно ложно) при x > 20  » class=»math» src=»/images/inform/reshen/reshen-1593-2.svg» width=»auto»> и <img decoding= одновременно. Неизвестная часть 3x + 9y ≥ A  говорит, что сумма 3x и 9y должна быть больше или равна чем A, тогда возьмем максимальные x и y из известной части, так как они же будут являться минимальными значениями при которых неизвестная часть должна давать истину. Подставим x = 21  и y = 10  , получим 63 + 90 = 153 ≥ A  , отсюда A = 153  .

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

def f(a):
    for x in range(1, 1000):
        for y in range(1, 1000):
            if not ((3 * x + 9 * y >= a) or not (x > 20) or (y < 10)):
                return False
    return True


for a in range(1000, 0, -1):
    if f(a):
        print(a)
        break

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