Программу запускали 9 раз, при этом переменные g и f вводились парой чисел: (3, 2); (11, 12); (-12, 8); (2, -2); (−10, 10); (5, 5); (12, 8); (11, 10); (8, 10). Укажите наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает YES пять раз.

Question

Вопрос:

Программу запускали 9 раз, при этом переменные g и f вводились парой чисел: (3, 2); (11, 12); (-12, 8); (2, -2); (−10, 10); (5, 5); (12, 8); (11, 10); (8, 10). Укажите наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает YES пять раз.

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Для решения этой задачи необходимо проанализировать, при каких значениях A программа напечатает "YES" пять раз. Программа печатает "YES", если выполнено условие (g < 8) or (f > A).

Рассмотрим пары чисел (g, f) и определим, для каких пар условие g < 8 выполняется, а для каких нужно, чтобы f > A для печати "YES".

(3, 2): g = 3 < 8, условие выполнено.
(11, 12): g = 11, g < 8 не выполнено. Нужно, чтобы 12 > A.
(-12, 8): g = -12 < 8, условие выполнено.
(2, -2): g = 2 < 8, условие выполнено.
(-10, 10): g = -10 < 8, условие выполнено.
(5, 5): g = 5 < 8, условие выполнено.
(12, 8): g = 12, g < 8 не выполнено. Нужно, чтобы 8 > A.
(11, 10): g = 11, g < 8 не выполнено. Нужно, чтобы 10 > A.
(8, 10): g = 8, g < 8 не выполнено. Нужно, чтобы 10 > A.

Уже выполнено условие g < 8 для 5 пар. Значит, нам нужно, чтобы условие f > A не выполнялось ни для одной из оставшихся пар. Это означает, что нам нужно найти такое минимальное целое значение A, при котором программа напечатает "YES" ровно 5 раз, то есть условие f > A не должно выполняться для оставшихся пар, где g не меньше 8.

Пары, где g < 8 не выполнено: (11, 12), (12, 8), (11, 10), (8, 10).

Нужно, чтобы только для 0 из этих пар выполнялось условие f > A. Программа уже выдает "YES" 5 раз, поэтому остальные пары должны выдавать "NO".

Проанализируем значения f: 12, 8, 10, 10. Минимальное значение A, при котором выполняется f > A для этих пар:

Для (11, 12): 12 > A.
Для (12, 8): 8 > A.
Для (11, 10): 10 > A.
Для (8, 10): 10 > A.

Чтобы условие f > A выполнялось для 0 пар, надо чтобы f <= A для всех этих пар. То есть A должно быть больше или равно максимальному значению f из этих пар.

Максимальное значение f из этих пар: max(12, 8, 10, 10) = 12. Значит, нужно найти минимальное целое A, такое, что f <= A. Тогда A = 12.

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

(3, 2): g < 8, YES.
(11, 12): f > A (12 > 12) - NO.
(-12, 8): g < 8, YES.
(2, -2): g < 8, YES.
(-10, 10): g < 8, YES.
(5, 5): g < 8, YES.
(12, 8): f > A (8 > 12) - NO.
(11, 10): f > A (10 > 12) - NO.
(8, 10): f > A (10 > 12) - NO.

Итого 5 раз "YES".

Ответ: 12