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