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