Дана программа на языке Python: a = int(input()) b = int(input()) d = int(input()) if (a < d) or (b > 8): print(‘ДА’) else: print(‘НЕТ’) Программа была запущена 9 раз, в качестве…
Дана программа на языке Python: a = int(input()) b = int(input()) d = int(input()) if (a < d) or (b > 8): print(‘ДА’) else: print(‘НЕТ’) Программа была запущена 9 раз, в качестве значений переменных a и b вводились эти пары чисел: (16; 12); (-8; 1); (18; 2); (-10; 10); (1; -2); (-10; -9); (12; 5); (10; 8); (14; 5). Укажите минимальное целое значение параметра d, при котором для указанных входных данных программа напечатает «НЕТ» 4 раза. Ответ:
Разбор задачи
- Программа печатает "ДА", если выполняется (a < d) или (b > 8), иначе печатает "НЕТ".
- Пусть пары (a, b) делим на две группы:
- b > 8: пары 1 и 4 дают "ДА" независимо от d.
- b ≤ 8: остальные пары зависят от условия a < d.
Для 7 оставшихся пар условие печати зависит от d и равно "ДА" тогда, когда d > a (для каждой пары с b ≤ 8).
Чтобы всего печаталось "НЕТ" 4 раза, нужно, чтобы всего было напечатано "ДА" 5 раз (9−4). Уже две пары с b > 8 дают 2 "ДА". Значит, среди 7 оставшихся пар должно быть ровно 3 случаев, когда d > a. То нужно, чтобы ровно 3 из чисел a выглядели меньше заданного d.
Список a для бóльшей части пар (где b ≤ 8): [-8, 18, 1, -10, 12, 10, 14]. Отсортируем: [-10, -8, 1, 10, 12, 14, 18].
Число a, строго меньшее чем d, равно 3 тогда, когда d находится в диапазоне между 1 и 10: 1 < d ≤ 10.
Поскольку нужны целые d, наименьшее такое значение — d = 2. При d = 2 ровно три из a будут меньше 2 (−10, −8, 1), и получится 5 печатей "ДА" и 4 печати "НЕТ".
Проверка для d = 2 показывает:
- ДА: пары 1, 2, 4, 5, 6 (5 штук)
- НЕТ: пары 3, 7, 8, 9 (4 штуки)
Итак, минимальное целое значение d: 2.
Ответ: 2
