Ниже приведена программа, записанная на пяти языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).
Укажите наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает «NO» семь раз.
РЕШЕНИЕ
Рассмотрим программу на алгоритмическом языке:
алг
нач
цел s, t, А
ввод s
ввод t
ввод A
если s > 10 или t > А
то вывод "YES"
иначе вывод "NO"
все
кон
Программа в результате будет выдавать значение "YES", в случае если выполняется хотя бы одно условие : s > 10 или t > А
Рассмотрим все запуски программы для значений s и t данных в условии, определим какое значение должно быть у параметра А, что бы программа выдавала результат "YES"
1)(1, 2);
1 > 10 - условие не верно, результат программы зависит от параметра А
А < 2
2)(11, 2);
11 > 10 - верно, значит А может быть любым числом
А< 2
3)(1, 12);
1 > 10 - условие не верно, результат программы зависит от параметра А
А< 12
4)(11, 12);
11 > 10 - верно, значит А может быть любым числом
А< 12
5)(–11, –12);
-11 > 10 - условие не верно, результат программы зависит от параметра А
А< -12
6)(–11, 12);
-11 > 10 - условие не верно, результат программы зависит от параметра А
А< 12
7)(–12, 11);
-12> 10 - условие не верно, результат программы зависит от параметра А
А< 11
8)(10, 10);
10> 10 - условие не верно, результат программы зависит от параметра А
А< 10
9)(10, 5)
10> 10 - условие не верно, результат программы зависит от параметра А
А< 5
В двух случаях программа выдаёт "YES" не зависимо от значения параметра А. Нам нужно, что бы в остальных случаях программа выдавала результат "NO".
Перепишем все получившиеся выше неравенства в порядке возрастания(кроме тех случаев, где результат программы от А не зависит)
А< -12
А<2
А< 5
А< 10
А< 11
А< 12
Для того, что бы программа выдала результат "NO" во всех случаях, нужно что бы все неравенства были не верны. Наименьшее целое значение параметра А , при которых все неравенства не верны , это 12.
РЕШЕНИЕ 12
