Формально исполнять алгоритмы, записанные на языке программирования · 67 заданий
- Задание №6№6
Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных…
Программирование
- Задание №6№6
Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных…
Программирование
- Задание №6№6
Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных…
Программирование
- Задание №6№6
Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных…
Программирование
- Задание №6№6
Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных…
Программирование
- Задание №6№6
Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных…
Программирование
- Задание №6№6
Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных…
Программирование
- Задание №6№6
Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных…
Программирование
- Задание №6№6
Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных…
Программирование
- Задание №6№6
Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных…
Программирование
- Задание №6№6
Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных…
Программирование
- Задание №6№6
Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных…
Программирование
Ниже приведена программа, записанная на пяти языках программирования.
Алгоритмический язык | Паскаль |
|---|---|
алг нач цел s, t, A ввод s ввод t ввод A если s > А или t > 11 то вывод "YES" иначе вывод "NO" все кон | var s, t, A: integer; begin readln(s); readln(t); readln(A); if (s > А) or (t > 11) then writeln('YES') else writeln('NO') end. |
Бейсик | Python |
DIM s, t, A AS INTEGER INPUT s INPUT t INPUT A IF s > А OR t > 11 THEN PRINT "YES" ELSE PRINT "NO" ENDIF | s = int(input()) t = int(input()) A = int(input()) if (s > А) or (t > 11): 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 >А || t >11) cout << "YES" << endl; else cout << "NO" << endl; return 0; } | |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(–9, 11); (2, 7); (5, 12); (2, –2); (7, –9); (12, 6); (9, –1); (7, 11); (11, –5).
Укажите наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает «YES» четыре раза.
Правильный ответ
7
Пояснение
Решение.
Разберём условие задачи. Программа выводит «YES», если истинно хотя бы одно из двух условий, соединённых логическим оператором or (ИЛИ):
1) s>A
2) t>11
Нам дано 9 пар чисел (s,t). Проверим второе условие (t>11) для каждой пары, так как оно не зависит от параметра A:
1) (−9,11): 11>11 — Ложь.
2) (2,7): 7>11 — Ложь.
3) (5,12): 12>11 — Истина.
4) (2,−2): −2>11 — Ложь.
5) (7,−9): −9>11 — Ложь.
6) (12,6): 6>11 — Ложь.
7) (9,−1): −1>11 — Ложь.
8) (7,11): 11>11 — Ложь.
9) (11,−5): −5>11 — Ложь.
Мы видим, что только для одной пары (третьей) условие t>11 выполняется. Значит, для этой пары программа точно напечатает «YES» при любом A.
По условию задачи программа должна напечатать «YES» ровно четыре раза. Один раз уже есть. Следовательно, нам нужно подобрать такое A, чтобы первое условие (s>A) выполнилось ещё для трёх пар из оставшихся восьми.
Выпишем значения s для оставшихся восьми пар в порядке убывания, чтобы понять, при каких A условие s>A будет срабатывать:
Пара (9): s=11
Пара (6): s=12
Пара (7): s=9
Пара (5): s=7
Пара (8): s=7
Пара (2): s=2
Пара (4): s=2
Пара (1): s=−9
Расположим уникальные значения s по убыванию: 12,11,9,7,2,−9.
Чтобы условие s>A выполнилось ровно для трёх пар, это должны быть пары с самыми большими значениями s. Это значения: 12,11,9.
Следующее по величине значение s равно 7. Оно не должно попадать под условие s>A.
Таким образом, должны выполняться два условия для A:
1) Чтобы s=9 входило в решение: 9>A, то есть A<9.
2) Чтобы s=7 не входило в решение: 7≤A, то есть A≥7.
Объединяя эти условия, получаем диапазон: 7≤A<9.
Целые значения A в этом диапазоне — это 7 и 8.
Наименьшее из них — 7.
Ответ: 7
Источник: ФИПИ