Формально исполнять алгоритмы, записанные на языке программирования · 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» три раза.
Правильный ответ
10
Пояснение
Решение. Рассмотрим условие, при котором программа выводит «YES». В коде используется логическая операция OR (ИЛИ), значит, условие истинно, если выполняется хотя бы одно из двух условий: s>A или t>11.
1. Сначала проанализируем второе условие t>11, так как оно не зависит от переменной A. Проверим все 9 пар чисел (s,t):
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 — Ложь.
2. Мы видим, что только для одной пары (третьей) условие t>11 выполняется автоматически. Значит, для этой пары программа напечатает «YES» при любом A. По условию задачи нам нужно, чтобы «YES» было напечатано ровно 3 раза. Следовательно, нам не хватает ещё 2 запусков, в которых должно сработать первое условие s>A.
3. Выпишем значения s для оставшихся 8 пар в порядке убывания, чтобы понять, какие из них могут дать нам недостающие ответы «YES»:
Пара 9: s=11
Пара 6: s=12
Пара 7: s=9
Пара 5: s=7
Пара 8: s=7
Пара 2: s=2
Пара 4: s=2
Пара 1: s=−9
4. Чтобы общее количество «YES» было равно 3, условие s>A должно выполниться ровно для 2 пар из этого списка (так как 1 раз уже сработало условие по t). Самые большие значения s в списке — это 12 и 11.
Чтобы s=12 и s=11 подходили под условие s>A, а следующее по величине значение s=9 уже не подходило, должны выполняться неравенства:
11>A (чтобы s=11 дало «YES»)
9≤A (чтобы s=9 и меньшие значения дали «NO»)
5. Таким образом, параметр A должен находиться в полуинтервале 9≤A<11. Целыми значениями A, удовлетворяющими этому условию, являются 9 и 10. Наибольшее из них — 10.
Проверим при A=10:
Пары с s>10: (12, 6) и (11, -5) — это 2 раза «YES».
Пара с t>11: (5, 12) — это еще 1 раз «YES».
Итого: 3 раза «YES». Условие задачи выполнено.
Ответ: 10
Источник: ФИПИ