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

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

(7x+ 2y ≥ A)∨ (x ≤ 20) ∨(y < 52)

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

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

Составим систему для тех случаев, когда выражение тождественно ложно:

( ||| 7x+ 2y < A { || x > 20 |( y ≥ 52 » class=»math-display» src=»/images/inform/reshen/reshen-3610-1.svg» width=»auto»></div>
</td>
</tr>
</tbody>
</table>
<p class=

Попробуем взять наименьшие x и y, то есть x = 21, y = 52.

Так как нам требуется, чтобы 7x + 2y ≥ A  , то есть 7∗ 21+ 2∗ 52 ≥ A  . Тогда A ≤ 251  .

Наибольшее значение A = 251.

 

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

def f(x, y, A):
    return (7*x + 2*y >= A) or (x <= 20) or (y < 52)

for A in range(1, 300):
    flag = True
    for x in range(1, 200):
        for y in range(1, 200):
            if not f(x, y, A):
                flag = False
                break
        if not flag:
            break
    if flag:
        ans = A
print(ans)

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