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

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

(x + 6y < A )∨(x > 25)∨(y ≥ 12)  » class=»math» width=»auto»> </p>
<p class= тождественно истинно при любых целых неотрицательных x  и y?

Решение 1 (руками)

Чтобы дизъюнкция была истинной при любом неотрицательном целом значении x  и y  рассмотрим случай, когда (x > 25) = 0,  » class=»math» src=»/images/inform/reshen/reshen-2912-3.svg» width=»auto»> <img decoding= и (x + 6y < A ) = 1.

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

(|      x  A ||{ y < − 6 +-6,   x ≤ 25, |||(   y < 12

Самое сильное ограничение для A  в системе будет при наибольших x  и y,  т. е. при 25  и 11  соответственно.

Подставим: 11 < − 265+ A6-,  откуда A > 91.  » class=»math» src=»/images/inform/reshen/reshen-2912-13.svg» width=»auto»> Наименьшее значение <img decoding=

Решение 2 (прогой)

def f(a):
    for x in range(1, 1000):
        for y in range(1, 1000):
            if not ((x + 6 * y < a) or (x > 25) or (y >= 12)):
                return False
    return True


for a in range(100):
    if f(a):
        print(a)
        break

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