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