Раньше (лет 3-5 назад) эти задачи были проще - никакого параметра А не было, и, нужно отметить, летом, может быть, вам попадется задание старого типа, вовсе без параметра А - эти задания даже разбирать не хочется - уж очень они просты.
Поступил запрос - разбираю задачу №6 из пробника. Задание типа "с параметром А", поэтому она посложнее - достойна нашего внимания.
Вот начало задания (это из пробника А. Рогова), вариант №2
Задача №6 с параметром
Первым делом смотрим, что нам нужно найти - "Укажите наименьшее значение параметра А, при котором программа вывела «NO» 5 раз".
Всего было 9 запусков, поэтому можно пойти от противного и найти 4 "ДА", но мы так поступать не будем - пойдем по ветке иначе в коде (смотрим Python) и преобразуем выражение.
И вот это выражение должно выполниться ровно 5 раз при таких запусках:
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5)
Первое число в скобке - переменная s, второе число - переменная t, ну а А нужно подобрать, причем минимальное.
Преобразуем логическое выражение:
Коротко объясню то, что сделано выше: инвертируем правую и левую часть, чтобы работать с истиной, а не ложью. По закону де Моргана меняем отрицание дизъюнкции на конъюнкцию отрицаний.
Знаем, что истина при конъюнкции (логическое И) получается в том случае, когда обе переменные истинны (s < A) и (t <= 10) = 1.
Идем по вызовам с известной частью ((t <= 10)) и выбираем те, которые подойдут по условию
Получились как раз 5 скобок. Теперь надо поработать с этими скобками и подобрать минимальное А. Предлагаю отсортировать в порядке возрастания первое число в каждой подошедшей скобке.
Все эти числа должны быть меньше, чем А, при этом А должна быть минимальная, то есть наименьшее подходящее целое число - 12, ведь в этом случае все первые числа подойдут под условие, то есть -11<12, 1<12, 10<12, 10<12, 11<12
Напишу программу для сверки:
Немного объясню код: d = это список, элементы которого - пары s и t, мы будем в цикле забирать каждую пару и проверять условие с ними. Если накопленное количество подошедших под условие пар стало равным пяти, останавливаем перебор A и выводим минимальную, прекращаем выполнение цикла
Другие задачи №6 смотрите в видео
№6. Задачи на анализ программы. С параметром А (посложнее обычной)
Тут мы ищем минимальное А👆 а ниже - ищем количество вариантов А👇
Подробнее разборы всех типов задач №6 вот здесь А вот тут разбираю 4 непростые задачи от девинф №6 с помощью Python