Задание №2 Ниже приведена программа, записанная на пяти языках программирования Алгоритмический язык алг нач цел в A Ввод в ввод Ввод А если в > А или t > 11 то вывод "YES" иначе вывод "NO" все кон Было проведено 9 запусков программы, при которых в качестве значений переменных в и вводились следующие пары чисел: (-9, 11); (2, 7); (5, 12); (2, 2); (7, -9); (12,6); (9, -1); (7, 11); (11, -5) Укажите наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает «YES» четыре раза.

Смотри, тут всё просто:

В программе на алгоритмическом языке заданы переменные s, t и A. Вводится пара чисел (s, t) и значение A. Условие для вывода "YES": s > A или t > 11.

Необходимо найти наименьшее целое значение A, при котором программа выведет "YES" ровно 4 раза из 9 предложенных пар чисел.

Рассмотрим каждую пару чисел и определим, при каких A будет выведено "YES":

1. (-9, 11): t > 11 не выполняется. Нужно, чтобы s > A, то есть -9 > A.
2. (2, 7): t > 11 не выполняется. Нужно, чтобы s > A, то есть 2 > A.
3. (5, 12): t > 11 выполняется. Вывод "YES" независимо от A.
4. (2, 2): t > 11 не выполняется. Нужно, чтобы s > A, то есть 2 > A.
5. (7, -9): t > 11 не выполняется. Нужно, чтобы s > A, то есть 7 > A.
6. (12, 6): t > 11 не выполняется. Нужно, чтобы s > A, то есть 12 > A.
7. (9, -1): t > 11 не выполняется. Нужно, чтобы s > A, то есть 9 > A.
8. (7, 11): t > 11 не выполняется. Нужно, чтобы s > A, то есть 7 > A.
9. (11, -5): t > 11 не выполняется. Нужно, чтобы s > A, то есть 11 > A.

Теперь посчитаем, сколько раз выводится "YES" в зависимости от A:

• Если A < -9: Всегда "YES" (9 раз).
• Если -9 < A < 2: "YES" будет 8 раз (все, кроме первой пары).
• Если 2 < A < 5: "YES" будет 6 раз (третья пара дает "YES" независимо, плюс пары 2, 4, 5, 7, 9).
• Если 5 < A < 7: "YES" будет 5 раз.
• Если 7 < A < 9: "YES" будет 3 раза.
• Если 9 < A < 11: "YES" будет 2 раза.
• Если A > 12: "YES" будет 1 раз (только из-за пары (5, 12)).

Нам нужно, чтобы "YES" выводилось 4 раза. Заметим, что при A <= 5 вывод "YES" происходит не менее 5 раз. Значит, нужно увеличивать A.

• Если A = 6: "YES" будет 5 раз.
• Если A = 7: "YES" будет 5 раз.
• Если A = 8: "YES" будет 3 раза (только 3, 6, 9).
• Если A = 9: "YES" будет 3 раза.
• Если A = 10: "YES" будет 2 раза.
• Если A = 11: "YES" будет 2 раза.
• Если A = 12: "YES" будет 2 раза.
• Если A = 13: "YES" будет 1 раз.

Значит, ищем такое A, чтобы условие s > A выполнялось для трех пар, а для остальных не выполнялось, плюс всегда есть одна пара (5, 12), где t > 11.

Для A = 8, s > A выполняется для пар (12, 6), (9, -1), (11, -5) - итого 3 раза, плюс пара (5, 12), где t > 11, и всего 4 раза.

Ответ: 8

Проверка за 10 секунд: Подставьте A = 8 и убедитесь, что программа выдает "YES" ровно 4 раза для каждой пары чисел.

✨Уровень Эксперт: Обратите внимание, что как только A становится больше наибольшего значения s, условие s > A перестает выполняться, и количество "YES" определяется только парами, где t > 11.