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