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

Упр.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$$ и переход повторяется.

Рассмотрим все случаи.

abck$$a \le 0$$$$b \le 0$$
2010111
1020111нет
219111нет
219112
1818112нет
297112нет
297113
2214113нет
333113нет
333114
276114нет
33-5114да

В этом случае мужик разорился на 4-м переходе через мост.

abck$$a \le 0$$$$b \le 0$$
2011101
922101нет
1912101нет
1912102
724102нет
1714102нет
1714103
328103нет
1318103нет
1318104
-531104да

Чёрт разорился на 4-м переходе.

abck$$a \le 0$$$$b \le 0$$
2012161
824161нет
248161нет
248162
1616162нет
320162да

Мужик разорился на 2-м переходе.

abck$$a \le 0$$$$b \le 0$$
2012121
824121нет
2012121нет
2012122
824122нет
2012122нет
2012123

В этом случае установилось равновесие: и чёрт не разорится, и мужик не разорится.

Ответ

1) $$k = 4$$ — разорился мужик.
2) $$k = 4$$ — разорился чёрт.
3) $$k = 2$$ — разорился мужик.
4) Равновесие, $$k$$ не определяется конечным числом переходов.



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