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