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