Question

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

Accepted Answer

32

Answer

Идея решения: цикл выполняется столько раз, сколько раз можно вычесть 15 из начального значения $s$, пока оно остаётся положительным; на каждой итерации $k$ увеличивается на 2.

Определим количество итераций. Цикл продолжается, пока $s > 0$. На каждом шаге $s$ уменьшается на 15. Найдём, при каком количестве вычитаний $s$ станет неположительным:

$$230 - 15 \cdot n \leq 0$$
$$n \geq \frac{230}{15} = 15{,}33.$$

Следовательно, цикл выполнится 16 раз (при $n = 16$ получим $230 - 15 \cdot 16 = 230 - 240 = -10 \leq 0$).

Построим таблицу трассировки:

| Итерация | $s$ (до) | $s$ (после) | $k$ (после) |
|---|---|---|---|
| 1 | 230 | 215 | 2 |
| 2 | 215 | 200 | 4 |
| 3 | 200 | 185 | 6 |
| 4 | 185 | 170 | 8 |
| 5 | 170 | 155 | 10 |
| 6 | 155 | 140 | 12 |
| 7 | 140 | 125 | 14 |
| 8 | 125 | 110 | 16 |
| 9 | 110 | 95 | 18 |
| 10 | 95 | 80 | 20 |
| 11 | 80 | 65 | 22 |
| 12 | 65 | 50 | 24 |
| 13 | 50 | 35 | 26 |
| 14 | 35 | 20 | 28 |
| 15 | 20 | 5 | 30 |
| 16 | 5 | −10 | 32 |

После 16-й итерации $s = -10 \leq 0$, условие цикла становится ложным, и программа выводит значение $k = 32$.

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