Question

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для удобства программа представлена на пяти языках программирования. | Бейсик | Python | | --- | --- | | DIM S, N AS INTEGER
S = 0
N = 1
WHILE S*S <= 125
S = S + 3
N = N * 2
WEND
PRINT N | s = 0
n = 1
while s*s <= 125:
s = s + 3
n = n * 2
print(n) | | Паскаль | Алгоритмический язык | | --- | --- | | var s, n: integer;
begin
s := 0;
n := 1;
while s*s <= 125 do
begin
s := s + 3;
n := n * 2
end;
writeln(n)
end. | алг
нач
цел n, s
n := 1
s := 0
нц пока s*s <= 125
s := s + 3
n := n * 2
кц
вывод n
кон | | Си++ | | --- | | #include
using namespace std;
int main() {
int s = 0, n = 1;
while (s*s <= 125) {
s = s + 3;
n = n * 2;
}
cout << n << endl;
return 0;
} |

Accepted Answer

16

Answer

Идея решения: отследить выполнение цикла `while`, проверяя условие $s \cdot s \leq 125$ перед каждой итерацией и обновляя переменные $s$ и $n$.

Построим таблицу трассировки. Начальные значения: $s = 0$, $n = 1$.

| Итерация | Проверка $s^2 \leq 125$ | $s$ | $n$ |
|---|---|---|---|
| — | $0 \leq 125$ ✓ | 0 | 1 |
| 1 | $9 \leq 125$ ✓ | 3 | 2 |
| 2 | $36 \leq 125$ ✓ | 6 | 4 |
| 3 | $81 \leq 125$ ✓ | 9 | 8 |
| 4 | $144 \leq 125$ ✗ | 12 | 16 |

На четвёртой итерации $s$ становится равно 12, и $s^2 = 144 > 125$, поэтому условие цикла становится ложным. Цикл завершается, и программа выводит значение $n = 16$.

Задание №6Алгоритмы и исполнителиЕГЭ по информатике