Задача к ЕГЭ по информатике на тему «задачи под вебы» №20

Просмотров 7 Комментарии 0

Задача с сайта https://kpolyakov.spb.ru/

Укажите наименьшее целое значение A, при котором выражение

(x ≥ 13)∨ (x < 3y)∨ (xy < A )

истинно для любых целых положительных значений x и y.

Применяем инверсию к известной части, получаем:

(x < 13)∧ (3y ≤ x)

Чтобы найти наименьшее А, нам необходимо найти наибольшее произведение xy. Произведение целых неотрицательных чисел будет наибольшим при максимальных множителях, значит необходимо найти максимальные x и y . В первой скобке находим максимальное x . Максимальное такое значение, которое меньше 13, x = 12. Во второй скобке находим максимальное значение y при найденном значении х = 12: Тогда, .

Ответ: 49