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