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