1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Босова (Раб тетрадь)
Упр.181 ГДЗ Рабочая тетрадь Босова 8 класс 2024 (Информатика)
Босова, Босова
8 класс
Автор
Босова, Босова

Упр.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$$
2010111
219112
237113
273114
35-5114

Здесь после 4-го перехода $$b \le 0$$, значит, мужик разорён.

$$a$$$$b$$$$c$$$$k$$
2011101
1912102
1714103
1318104
-536104

Здесь после 4-го перехода $$a \le 0$$, значит, чёрт разорён.

$$a$$$$b$$$$c$$$$k$$
2012161
248162
320162

Здесь после 2-го перехода $$b \le 0$$, значит, мужик разорён.

$$a$$$$b$$$$c$$$$k$$
2012121
2012122
2012123

В этом случае значения не меняются, поэтому процесс не заканчивается и происходит зацикливание.

Ответ

1) $$k = 4$$
2) $$k = 4$$
3) $$k = 2$$
4) процесс не заканчивается, зацикливание.



Общая оценка
4.3 / 5
Другие учебники
Другие предметы