Упр.181 ГДЗ Рабочая тетрадь Босова 8 класс 2024 (Информатика)
Выполните алгоритм при заданных исходных данных. Сколько в каждом случае будет совершено переходов моста (к)?
а
20
а
20
а
20
а
20
b
10
b
11
b
12
b
12
с
11
с
10
с
16
с
12
k
k
k
k
По блок-схеме выполняются такие действия:
$$k := 1$$
$$b := b \cdot 2$$
$$a := a — b$$
Если $$a \le 0$$, то чёрт разорён и процесс заканчивается. Если $$a > 0$$, то далее:
$$b := b — c$$
$$a := a + c$$
Если $$b \le 0$$, то мужик разорён и процесс заканчивается. Если $$b > 0$$, то:
$$k := k + 1$$
После этого переход через мост повторяется.
Выполним алгоритм для каждого набора данных.
| $$a$$ | $$b$$ | $$c$$ | $$k$$ |
|---|---|---|---|
| 20 | 10 | 11 | 1 |
| 21 | 9 | 11 | 2 |
| 23 | 7 | 11 | 3 |
| 27 | 3 | 11 | 4 |
| 35 | -5 | 11 | 4 |
Здесь после 4-го перехода $$b \le 0$$, значит, мужик разорён.
| $$a$$ | $$b$$ | $$c$$ | $$k$$ |
|---|---|---|---|
| 20 | 11 | 10 | 1 |
| 19 | 12 | 10 | 2 |
| 17 | 14 | 10 | 3 |
| 13 | 18 | 10 | 4 |
| -5 | 36 | 10 | 4 |
Здесь после 4-го перехода $$a \le 0$$, значит, чёрт разорён.
| $$a$$ | $$b$$ | $$c$$ | $$k$$ |
|---|---|---|---|
| 20 | 12 | 16 | 1 |
| 24 | 8 | 16 | 2 |
| 32 | 0 | 16 | 2 |
Здесь после 2-го перехода $$b \le 0$$, значит, мужик разорён.
| $$a$$ | $$b$$ | $$c$$ | $$k$$ |
|---|---|---|---|
| 20 | 12 | 12 | 1 |
| 20 | 12 | 12 | 2 |
| 20 | 12 | 12 | 3 |
В этом случае значения не меняются, поэтому процесс не заканчивается и происходит зацикливание.
Ответ
1) $$k = 4$$
2) $$k = 4$$
3) $$k = 2$$
4) процесс не заканчивается, зацикливание.