Задание 15 ЕГЭ по информатике · EE32F5

Наибольшее/наименьшее A (x и y)ПовышеннаяКЭС 2.7
Для какого наибольшего целого неотрицательного числа A логическое выражение (x+y≤30)∨(y≤x+2)∨(y≥A) истинно (то есть принимает значение 1) при любых целых положительных x и y?

Показать ответ
17
Подсказки (3)
  1. Рассмотрите случаи, когда первые два высказывания ложны одновременно.
  2. При ложности первых двух высказываний выполняются условия x+y>30 и y>x+2.
  3. Минимальное возможное значение y достигается при x=y−3: 2y−3>30, откуда y≥17. Поэтому A=17.
Решение
1. Чтобы логическое выражение могло быть ложным, первые два высказывания должны быть ложными:
x+y>30,y>x+2

2. Из второго неравенства для целых чисел следует x≤y−3. Чтобы найти минимальное возможное y, берём наибольшее допустимое x=y−3.
x+y≤(y−3)+y=2y−3

3. Для выполнения первого условия необходимо 2y−3>30, поэтому y>16,5 и, так как y — целое, y≥17.
ymin=17

4. При y=17 подходит x=14: выполняются x+y=31>30 и y=17>16=x+2. Значит, чтобы выражение было истинным для всех положительных x и y, необходимо и достаточно A=17.
A=17
Частые ошибки
  • Неверно находят границу из неравенства 2y−3>30.
  • Забывают, что x и y — целые положительные числа.
  • Ищут максимальное значение y вместо минимального значения y при ложности первых двух высказываний.

Источник: Открытый банк ФИПИ

Похожие задания

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.