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