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

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

(x > 80) ∨(y > 70)∨(3⋅x − 5⋅y < A)

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

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

Отрицаем известную часть и получаем, что:

(x ≤ 80)∧ (y ≤ 70)

То есть x ∈ [0;80],y ∈ [0,70]  . Нам необходимо, чтобы A > 3 ⋅x− 5⋅y  » class=»math» src=»/images/inform/reshen/reshen-6532-3.svg» width=»auto»>. </p>
<p class= Максимальное значение в левой части третьей скобки достигается при значении x = 80; y = 0. Наименьшее значение А, при котором будет выполнено неравенство равняется: A > 3⋅80− 5 ⋅0 → A > 240 → A = 241  » class=»math» src=»/images/inform/reshen/reshen-6532-4.svg» width=»auto»>. </p>
<p class=  

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

for a in range(-1000, 1000):
    c = 0 #флаг
    for x in range(0, 1000):
        for y in range(0, 1000):
            if ((x > 80) or (y > 70) or (3*x - 5*y < a)) == False:
                c = 1
                break #выход из цикла, если флаг изменился
        if c == 1:
            break
    if c == 0:
        print(a) #если флаг не изменился, выводим А
        break

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

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