Задание №6 — Алгоритмы и программирование
Ниже приведена программа, записанная на пяти языках программирования.
Алгоритмический язык | Паскаль |
алг нач цел s, t, A ввод s ввод t ввод A если s > A или t > 12 то вывод "YES" иначе вывод "NO" все кон | var s, t, A: integer; begin readln(s); readln(t); readln(A); if (s > A) or (t > 12) then writeln('YES') else writeln('NO') end. |
Бейсик | Python |
DIM s, t, A AS INTEGER INPUT s INPUT t INPUT A IF s > A OR t > 12 THEN PRINT "YES" ELSE PRINT "NO" ENDIF | s = int(input()) t = int(input()) A = int(input()) if (s > A) or (t > 12): print("YES") else: print("NO") |
C++ | |
#include <iostream> using namespace std; int main() { int s, t, A; cin >> s; cin >> t; cin >> A; if (s > A || t > 12) cout << "YES" << endl; else cout << "NO" << endl; return 0; } | |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(13, 2); (11, 12); (–12, 12); (2, –2); (–10, –10); (6, –5); (2, 8); (9, 10); (1, 13).
Укажите наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает «NO» пять раз.
Правильный ответ
6
Пояснение
Решение. Рассмотрим условие, при котором программа выводит «YES». В коде используется логическая операция OR (ИЛИ), которая истинна, если выполняется хотя бы одно из условий: или .
Программа выводит «NO» в том случае, если оба условия ложны одновременно. То есть должны выполняться неравенства: И .
Нам дано 9 пар чисел . Проверим для каждой пары второе условие , которое не зависит от параметра :
1) : — Истина.
2) : — Истина.
3) : — Истина.
4) : — Истина.
5) : — Истина.
6) : — Истина.
7) : — Истина.
8) : — Истина.
9) : — Ложь. Программа выведет «YES» при любом , так как .
Таким образом, у нас есть 8 пар-кандидатов, которые могут дать ответ «NO», если для них выполнится условие . Нам нужно, чтобы таких пар было ровно 5. Выпишем значения для этих 8 пар: .
Упорядочим эти значения по возрастанию: .
Чтобы программа вывела «NO» ровно 5 раз, условие должно выполняться для первых пяти чисел в этом ряду: .
Следовательно, параметр должен быть не меньше самого большого из этих чисел, то есть .
При этом шестое число () уже не должно подпадать под условие , иначе количество ответов «NO» увеличится. То есть .
Получаем диапазон значений: . Наименьшее целое значение из этого промежутка — .
Ответ: 6
Источник: ФИПИ